Cross-Layer Schemes for Reducing Delay in Multihop Wireless Networks

End-to-end delay is an important QoS metric in multihop wireless networks such as sensor networks and mesh networks. End-to-end delay is defined as the total time it takes for a single packet to reach the destination. It is a result of many factors including the length of the route and the interference level along the path. In this paper we address how to minimize end-to-end delay jointly through optimizing routing and link layer scheduling. We present two cross-layer schemes, a loosely coupled cross-layer scheme and a tightly coupled cross-layer scheme. In the loosely coupled cross-layer scheme, routing is computed first and then the information of routing is used for link layer scheduling; in the tightly coupled scheme, routing and link scheduling are solved in one optimization model. The two cross-layer schemes involve interference modeling in multihop wireless networks with omnidirectional antenna. A sufficient condition on conflict-free transmission is established, which can be transformed to polynomial-sized linear constraints, and a linear program based on the sufficient condition is developed. Through simulation, we show that the proposed routing and scheduling schemes can outperform their counterparts in each layer, and the integrated cross-layer schemes are superior to the combination of the existing routing and scheduling schemes.

[1]  Lin Cai,et al.  Link Rate Allocation under Bandwidth and Energy Constraints in Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[2]  Lin Cai,et al.  Link Activity Scheduling for Minimum End-to-End Latency in Multihop Wireless Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[3]  Yi Li,et al.  Predictable performance optimization for wireless networks , 2008, SIGCOMM '08.

[4]  Yin Zhang,et al.  A general model of wireless interference , 2007, MobiCom '07.

[5]  Ness B. Shroff,et al.  On wireless network scheduling with intersession network coding , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[6]  Ming Xiao,et al.  Cross-Layer Design of Rateless Random Network Codes for Delay Optimization , 2010, 2010 IEEE International Conference on Communications.

[7]  Arijit Ukil.  Cross-layer optimization in QoS aware next generation wireless networks , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

[8]  Azadeh Vosoughi,et al.  Maximizing throughput in cooperative networks via cross-layer adaptive designs , 2010, 2010 IEEE Sarnoff Symposium.

[9]  Yi Li,et al.  Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution , 2007, HotNets.

[10]  Fikret Sivrikaya,et al.  Minimum delay routing for wireless networks with STDMA , 2009, Wirel. Networks.

[11]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM 2006.

[12]  Jan Mycielski.  Sur le coloriage des graphs , 1955 .

[13]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[14]  Farid Ashtiani,et al.  Cross-Layer Optimization of Adaptive Modulation and Coding Preserving Packet Average Delay Time , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[15]  Xiaohua Jia,et al.  Minimum-latency aggregation scheduling in multihop wireless networks , 2009, MobiHoc '09.

[16]  Prasanna Chaporkar,et al.  Minimizing delay in loss-tolerant MAC layer multicast , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[17]  Andrea J. Goldsmith,et al.  Cross-Layer Energy and Delay Optimization in Small-Scale Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[18]  Rui Dinis,et al.  Delay Optimization on a p-Persistent MAC Protocol for a Multi-Packet Detection in SC-FDE System , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[19]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[20]  Weihua Zhuang,et al.  Minimizing End-to-End Delay: A Novel Routing Metric for Multi-Radio Wireless Mesh Networks , 2009, IEEE INFOCOM 2009.

[21]  A.S. Alzahrani,et al.  End-to-end delay in localized QoS routing , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[22]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[23]  Qilian Liang,et al.  Cross-layer design for mobile ad hoc networks: energy, throughput and delay-aware approach , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[24]  Nabanita Das,et al.  A cross-layer distributed TDMA scheduling for data gathering with minimum latency in wireless sensor networks , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[25]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[26]  Rene L. Cruz,et al.  A MAC layer power management scheme for efficient energy delay tradeoff in a WLAN , 2007, Comput. Networks.

[27]  Vangelis Th. Paschos,et al.  Weighted Coloring: Further Complexity and Approximability Results , 2005, ICTCS.