Cross-layering between physical layer, medium access control, and routing in wireless ad-hoc networks

Routing is a key issue in wireless ad-hoc networks. The goal of an efficient routing strategy is to set up routes so that the overall quality of communications will be the best possible. While the Open Systems Interconnection (OSI) reference model advocates for a clear separation of routing, access, and physical layers, in this paper we show that in scenarios with strongly faded communications, cross-layer interactions have to be carefully considered. More precisely, we compare the performance of the Ad-hoc On-demand Distance Vector (AODV) routing algorithm with that of one of its physical layer-oriented variants, denoted as AODV. It will be clearly shown that no single routing strategy is always optimal and that an intelligent information fusion at the Medium Access Control (MAC) level can be very beneficial.

[1]  Piet Van Mieghem,et al.  Connectivity in Wireless Ad-hoc Networks with a Log-normal Radio Model , 2006, Mob. Networks Appl..

[2]  Jie Li,et al.  A novel power control MAC protocol for mobile ad hoc networks , 2008, Int. J. Sens. Networks.

[3]  S. Srinivasa.  MODELING INTERFERENCE IN FINITE UNIFORMLY RANDOM NETWORKS , 2007 .

[4]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[5]  Gianluigi Ferrari,et al.  Ad Hoc Wireless Networks: A Communication-Theoretic Perspective , 2006 .

[6]  Qian Zhang,et al.  Shortest path routing in partially connected ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[7]  Ram Ramanathan,et al.  Challenges: a radically new architecture for next generation mobile ad hoc networks , 2005, MobiCom '05.

[8]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

[9]  Ian F. Akyildiz,et al.  Cross-Layer Design in Wireless Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[10]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[11]  Gun-Woo Park,et al.  A routing protocol for extend network lifetime through the residual battery and link stability in MANET , 2008 .

[12]  Ozan K. Tonguz,et al.  Ad Hoc Wireless Networks , 2005 .

[13]  Douglas S. J. De Couto,et al.  High-throughput routing for multi-hop wireless networks , 2004 .

[14]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[15]  Manuel F. Catedra,et al.  Cell Planning for Wireless Communications , 1999 .

[16]  Gianluigi Ferrari,et al.  On physical layer-oriented routing with power control in ad hoc wireless networks , 2008, IET Commun..

[17]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless Sensor Networks , 2008, Wiley series on parallel and distributed computing.

[18]  F. Tobagi.  Analysis of a Two-Hop Centralized Packet Radio Network - Part I: Slotted ALOHA , 1980, IEEE Transactions on Communications.

[19]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[20]  Daniele Miorandi.  The Impact of Channel Randomness on Coverage and Connectivity of Ad Hoc and Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[21]  Esteban Zimányi,et al.  Multivariate analysis of the cross-layer interaction in wireless network simulations , 2005 .

[22]  L. Fenton.  The Sum of Log-Normal Probability Distributions in Scatter Transmission Systems , 1960 .

[23]  Martin Haenggi,et al.  Throughput Analysis of Fading Sensor Networks with Regular and Random Topologies , 2005, EURASIP J. Wirel. Commun. Netw..

[24]  Sridhar Radhakrishnan,et al.  Online energy aware routing in wireless networks , 2009, Ad Hoc Networks.

[25]  Kihong Park,et al.  Analysis of Cross-Layer Interaction in Multirate 802.11 WLANs , 2009, IEEE Transactions on Mobile Computing.

[26]  Fouad A. Tobagi,et al.  Interactions between the physical layer and upper layers in wireless networks , 2007, Ad Hoc Networks.

[27]  S. Schwartz,et al.  On the distribution function and moments of power sums with log-normal components , 1982, The Bell System Technical Journal.

[28]  Fouad A. Tobagi,et al.  Impact of Interference on the Throughput of a Multihop Path in a Wireless Network , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[29]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[30]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks , 2008 .

[31]  Limin Meng,et al.  Dynamic Source Routing Protocol Based on Link Stability Arithmetic , 2008, 2008 International Symposium on Information Science and Engineering.

[32]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[33]  Ivan Stojmenovic,et al.  Routing Approaches in Mobile AD HOC Networks , 2004 .

[34]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[35]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.