Radio and Medium Access Contention Aware Routing for Lifetime Maximization in Multichannel Sensor Networks

In this paper, we develop cross-layer techniques suitable for wireless sensor networks (WSNs) that are capable of multichannel access. More specifically, we propose energy and cross-layer aware routing schemes for multichannel access WSNs that account for radio, MAC contention, and network constraints. By doing so, we guarantee to meet data rate requirements of end-to-end flows while maximizing the network lifetime. When MAC contention constraints associated with the shared wireless medium are not included in routing formulations, routing solutions may not be feasible, in that the shared medium may not be able to support the required data rates of these flows. In this paper, we first derive three sets of sufficient conditions that ensure feasibility of data rates in multichannel access WSNs. Then, utilizing these sets, we devise three different MAC-aware routing optimization schemes, each aiming to maximize the network lifetime. Finally, we perform extensive simulation studies to evaluate and compare the performance of the proposed routing approaches under various network conditions.

[1]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Xiaohua Jia,et al.  Cross-Layer Throughput Optimization With Power Control in Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[3]  Sung-Ju Lee,et al.  Transmission power control in wireless ad hoc networks: challenges, solutions and open issues , 2004, IEEE Network.

[4]  Xiaodong Wang,et al.  Joint Routing and Medium Access Control for Lifetime Maximization of Distributed Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[5]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Lin Cai,et al.  Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks , 2009, IEEE Transactions on Wireless Communications.

[7]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Mohsen Guizani,et al.  Feasibility Conditions for Rate-Constrained Routing in Power-Limited Multichannel WSNs , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[9]  S. Zabele,et al.  Cross-layer protocols for energy-efficient wireless sensor networking , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[10]  Shahrokh Valaee,et al.  Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[11]  Byeong Gi Lee,et al.  Lifetime maximization under reliability constraint via cross-layer strategy in wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[12]  Xiaofei Wang,et al.  Spatial channel reuse in wireless sensor networks , 2008, Wirel. Networks.

[13]  Robert J. Vanderbei,et al.  Linear Programming: Foundations and Extensions , 1998, Kluwer international series in operations research and management service.

[14]  리우 젠,et al.  Maximum lifetime routing in wireless ad hoc networks , 2002 .

[15]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[16]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[17]  Chunyuan Zhang,et al.  Interference-Aware Broadcast Routing and Channel Assignment in Multi-Radio Wireless Mesh Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[18]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[19]  Xiaodong Wang,et al.  Distributed Joint Routing and Medium Access Control for Lifetime Maximization of Wireless Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[20]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[21]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels , 2005, IEEE/ACM Transactions on Networking.

[22]  Mahmoud Naghshineh,et al.  Conserving transmission power in wireless ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.