Joint Routing and Medium Access Control in Fixed Random
Access Wireless Multihop Networks
ABSTRACT:
We study
cross-layer design in random-access-based fixed wireless multihop networks
under a physical interference model. Due to the complexity of the problem, we
consider a simple slotted ALOHA medium access control (MAC) protocol for
link-layer operation. We formulate a joint routing, access probability, and
rate allocation optimization problem to determine the optimal max-min
throughput of the flows and the optimal configuration of the routing, access
probability, and transmission rate parameters in a slotted ALOHA system. We
then also adapt this problem to include an XOR-like network coding without
opportunistic listening. Both problems are complex nonlinear and nonconvex. We
provide extensive numerical results for both problems for medium-size mesh networks
using an iterated optimal search technique. Via numerical and simulation
results, we show that: 1) joint design provides a significant throughput gain
over a default configuration in slotted-ALOHA-based wireless networks; and 2)
the throughput gain obtained by the simple network coding is significant,
especially at low transmission power. We also propose simple heuristics to
configure slotted-ALOHA-based wireless mesh networks. These heuristics are
extensively evaluated via simulation and found to be very efficient.
EXISTING SYSTEM:
In a
single-channel wireless network, during a transmission, the interference seen
by a receiver is the additive interference from all the other simultaneous
transmissions. As a consequence, it is essential to use a proper interference
model when configuring the wireless network. The physical interference model
based on signal-to-interference-plus-noise ratio (SINR) is the more realistic
interference model for wireless networks. Simpler interference models such as
primary interference model, protocol model, and capture threshold model can
provide misleading insights about the optimal configuration of routing, medium
access control (MAC), and physical-layer parameters as well as throughput
improvements by joint design
DISADVANTAGES
OF EXISTING SYSTEM:
·
The
throughput optimization problem of any network is a link-rate constrained
optimization problem
·
Due
to its simplicity of operation and analytical formulation, the protocol is
often considered for understanding the contention in heavy loaded random access
networks.
PROPOSED SYSTEM:
In this paper,
we first study the optimal joint configuration of routing, access probability,
and transmission rate parameters in slotted ALOHA fixed wireless networks to
maximize the minimum throughput of the flows under an interference model based
on SINR.In this paper, we study a simple MAC protocol and a simple network
coding scheme to keep the formulation tractable. Our objectives are to provide
insights on: 1) the interaction of routing, access probability, network coding,
and transmission rate; 2) the throughput gains obtained by a joint design over
a default design; and 3) throughput gains obtained by simple network coding.
ADVANTAGES
OF PROPOSED SYSTEM:
·
We
solve the joint problems for multirate systems by our IOS technique and compare
the throughput performance of multirate and single-rate systems.
·
Due
to their computational complexity, the optimization problems are intractable
for large networks. For large single-rate wireless mesh networks, we propose
simple heuristics to configure the routing and access probability parameters.
SYSTEM
ARCHITECTURE:
SYSTEM
REQUIREMENTS:
HARDWARE REQUIREMENTS:
Ø
System : Pentium IV 2.4 GHz.
Ø
Hard Disk :
40 GB.
Ø
Floppy Drive : 1.44
Mb.
Ø
Monitor : 15
VGA Colour.
Ø
Mouse :
Logitech.
Ø Ram : 512 Mb.
SOFTWARE
REQUIREMENTS:
Ø Operating system : Windows
XP/7/LINUX.
Ø Implementation : NS2
Ø NS2 Version : NS2.2.28
Ø Front
End : OTCL (Object Oriented
Tool Command Language)
Ø Tool : Cygwin (To simulate in Windows OS)
REFERENCE:
Md. Forkan
Uddin, Member, IEEE, Catherine Rosenberg, Fellow, IEEE, Weihua Zhuang, Fellow,
IEEE, Patrick Mitran, Member, IEEE, and André Girard, Member, IEEE, “Joint
Routing and Medium Access Control in Fixed Random Access Wireless Multihop
Networks”, IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 22, NO. 1, FEBRUARY 2014.