Enhancement of Lifetime using Duty Cycle and Network Coding in Wireless Sensor Networks

A fundamental challenge in the design of Wireless Sensor Network (WSN) is to enhance the network lifetime. The area around the Sink forms a bottleneck zone due to heavy traffic-flow, which limits the network lifetime in WSN. This work attempts to improve the energy efficiency of the bottleneck zone which leads to overall improvement of the network lifetime by considering a duty cycled WSN. An efficient communication paradigm has been adopted in the bottleneck zone by combining duty cycle and network coding. Studies carried out to estimate the upper bounds of the network lifetime by considering (i) duty cycle, (ii) network coding and (iii) combinations of duty cycle and network coding. The sensor nodes in the bottleneck zone are divided into two groups: simple relay sensors and network coder sensors. The relay nodes simply forward the received data, whereas, the network coder nodes transmit using the proposed network coding based algorithm. Energy efficiency of the bottleneck zone increases because more volume of data will be transmitted to the Sink with the same number of transmissions. This in-turn improves the overall lifetime of the network. Performance metrics, namely, packet delivery ratio and packet latency have also been investigated. A detailed theoretical analysis and simulation results have been provided to show the efficacy of the proposed approach.

[1]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[2]  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).

[3]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

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

[5]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[6]  G. Simon,et al.  Simulation-based optimization of communication protocols for large-scale wireless sensor networks , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[7]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[8]  R. Koetter,et al.  On Coding for Reliable Communication over Packet Networks , 2005, ISIT.

[9]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[10]  M. Liu,et al.  Asymptotic connectivity of low duty-cycled wireless sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[11]  Jennifer C. Hou,et al.  On the upper bound of α-lifetime for large sensor networks , 2005, TOSN.

[12]  Mingyan Liu,et al.  Randomly Duty-cycled Wireless Sensor Networks: Dynamics of Coverage , 2006, IEEE Transactions on Wireless Communications.

[13]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[14]  Philip S. Yu,et al.  ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[15]  Indranil Gupta,et al.  AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[16]  Sae-Young Chung,et al.  Network coding , 2008, Journal of Communications and Networks.

[17]  Mohamed Hamdi,et al.  Energy-Efficient Routing in Wireless Sensor Networks Using Probabilistic Strategies , 2008, 2008 IEEE Wireless Communications and Networking Conference.

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

[19]  Feng Wang,et al.  RBS: A Reliable Broadcast Service for Large-Scale Low Duty-Cycled Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[20]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[21]  Tingting Zhang,et al.  Bottleneck zone analysis in energy-constrained wireless sensor networks , 2009, IEEE Communications Letters.

[22]  Ting Zhu,et al.  ESC: Energy Synchronized Communication in sustainable sensor networks , 2009, 2009 17th IEEE International Conference on Network Protocols.

[23]  Yi Pan,et al.  Performance evaluation of efficient and reliable routing protocols for fixed-power sensor networks , 2009, IEEE Transactions on Wireless Communications.

[24]  Ahmed E. Kamal,et al.  Network coding-based protection of many-to-one wireless flows , 2009, IEEE Journal on Selected Areas in Communications.

[25]  S. Chakrabarti,et al.  Network coding-aware data aggregation for a distributed Wireless Sensor Network , 2009, 2009 International Conference on Industrial and Information Systems (ICIIS).

[26]  T. Ho,et al.  On Linear Network Coding , 2010 .

[27]  Saswat Chakrabarti,et al.  A Network Coding based Probabilistic Routing scheme for Wireless Sensor Network , 2010, 2010 Sixth International conference on Wireless Communication and Sensor Networks.

[28]  Hwang Soo Lee,et al.  Analysis of Network Lifetime in Cluster-Based Sensor Networks , 2010, IEEE Communications Letters.

[29]  Jie Wu,et al.  Efficient Broadcasting Using Network Coding and Directional Antennas in MANETs , 2010, IEEE Transactions on Parallel and Distributed Systems.

[30]  Alyssa Apsel,et al.  PCO-Based Synchronization for Cognitive Duty-Cycled Impulse Radio Sensor Networks , 2011, IEEE Sensors Journal.

[31]  H. R. Karkvandi,et al.  Effective Lifetime-Aware Routing in Wireless Sensor Networks , 2011, IEEE Sensors Journal.

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

[33]  Christina Fragouli,et al.  SenseCode: Network coding for reliable sensor networks , 2013, TOSN.