Systematic investigation of the effects of unidirectional links on the lifetime of wireless sensor networks

Link unidirectionality is a commonly encountered phenomenon in wireless sensor networks (WSNs), which is a natural result of various properties of wireless transceivers as well as the environment. Transmission power heterogeneity and random irregularities are important factors that create unidirectional links. Majority of the inter-node data transfer mechanisms are designed to work on bidirectional links (i.e., due to the lack of a direct reverse path, handshaking cannot be performed between a transmitter and receiver) which render the use of unidirectional links infeasible. Yet, there are some data transfer mechanisms designed specifically to operate on unidirectional links which employ distributed handshaking mechanisms (i.e., instead of using a direct reverse path, a multi-hop reverse path is used for the handshake). In this study, we investigate the impact of both transmission power heterogeneity and random irregularities on the lifetime of WSNs through a novel linear programming (LP) framework both for networks that utilize only bidirectional links and for those that can use bidirectional links as well as unidirectional links.

[1]  Mehmet Kayaalp,et al.  Data processing and communication strategies for lifetime optimization in wireless sensor networks , 2009, 2009 IEEE 17th Signal Processing and Communications Applications Conference.

[2]  Mahesh K. Marina,et al.  Routing performance in the presence of unidirectional links in multihop wireless networks , 2002, MobiHoc '02.

[3]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[4]  Bülent Tavli,et al.  Optimal data compression and forwarding in wireless sensor networks , 2010, IEEE Communications Letters.

[5]  Jorjeta G. Jetcheva,et al.  Routing characteristics of ad hoc networks with unidirectional links , 2006, Ad Hoc Networks.

[6]  Guevara Noubir,et al.  Linear programming models for jamming attacks on network traffic flows , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[7]  Damla Turgut,et al.  A MAC layer protocol for wireless networks with asymmetric links , 2008, Ad Hoc Networks.

[8]  Michael R. Bussieck,et al.  General Algebraic Modeling System (GAMS) , 2004 .

[9]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[10]  Jagannathan Sarangapani.  Wireless Ad hoc and Sensor Networks: Protocols, Performance, and Control , 2017 .

[11]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  Jörg Nolte,et al.  MLMAC-UL and ECTS-MAC - Two MAC Protocols for Wireless Sensor Networks with Unidirectional Links , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[13]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Yaoda Liu,et al.  Localized Algorithms for Virtual Backbone Formation in Wireless Multi-hop Networks with unidirectional links , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[15]  Mario Gerla,et al.  On demand multicast routing with unidirectional links , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[16]  Bing-Hong Liu,et al.  Virtual-Coordinate-Based Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[17]  Bülent Tavli,et al.  Energy-Efficient Real-Time Multicast Routing in Mobile Ad Hoc Networks , 2011, IEEE Transactions on Computers.

[18]  Xiaohua Jia,et al.  Maximizing Lifetime of Sensor Surveillance Systems , 2007, IEEE/ACM Transactions on Networking.

[19]  Srikanth V. Krishnamurthy,et al.  Handling Asymmetry in Power Heterogeneous Ad Hoc Networks: A Cross Layer Approach , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[20]  Bülent Tavli,et al.  The impact of one-time energy costs on network lifetime in wireless sensor networks , 2009, IEEE Communications Letters.

[21]  David E. Culler,et al.  Multichannel reliability assessment in real world WSNs , 2010, IPSN '10.

[22]  Yuguang Fang,et al.  DELAR: A Device-Energy-Load Aware Relaying Framework for Heterogeneous Mobile Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[23]  Bülent Tavli,et al.  Mitigation of Compromising Privacy by Transmission Range Control in Wireless Sensor Networks , 2010, IEEE Communications Letters.

[24]  D. Mosse,et al.  BRA: A Bidirectional Routing Abstraction for Asymmetric Mobile Ad Hoc Networks , 2008, IEEE/ACM Transactions on Networking.

[25]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[26]  Pravin Varaiya,et al.  On multi-hop routing for energy efficiency , 2005, IEEE Communications Letters.

[27]  Mun Choon Chan,et al.  DEAL: Discover and Exploit Asymmetric Links in Dense Wireless Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[28]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[29]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[30]  Deborah Estrin,et al.  Cyclops: in situ image sensing and interpretation in wireless sensor networks , 2005, SenSys '05.

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