Duty-cycle SN-multi-point relay algorithm for mobile sink wireless sensor networks

In wireless sensor networks, transceiver's utilisation should be minimised as it is the largest power consuming component of a wireless sensor node. In this study, the authors propose a distributive topology-control algorithm which minimises network's power consumption by allowing the non-relay nodes in the data dissemination tree to switch-off their respective transceivers when communication is not desired. In this algorithm, named duty-cycle SN-multi-point relay (MPR), the sink follows a sojourn-based mobility model and it uses MPR broadcast algorithm for broadcasting its periodic sink location update packets to the network which results in a tree consisting of relay/MPR and non-relay/non-MPR nodes. Duty-cycle SN-MPR algorithm minimises power consumption by allowing the non-relay nodes to switch-off their transceivers in each sink sojourn round. Moreover, all nodes switch-off their transceivers when the sink starts moving to its next sojourn position. Performance evaluation through simulations in network simulator 2 show that the proposed algorithm efficiently minimises the network's power consumption and also offers a better load distribution which helps in increasing the network lifetime.

[1]  Zheng Yao,et al.  An energy-efficient routing protocol with controllable expected delay in duty-cycled wireless sensor networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[2]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[3]  Roberto Beraldi,et al.  A Biased Random Walk Routing Protocol for Wireless Sensor Networks: The Lukewarm Potato Protocol , 2010, IEEE Transactions on Mobile Computing.

[4]  H. T. Mouftah,et al.  Routing protocols for duty cycled wireless sensor networks: A survey , 2012, IEEE Communications Magazine.

[5]  Anurag Kumar,et al.  Relay Selection for Geographical Forwarding in Sleep-Wake Cycling Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[6]  Sang Hyuk Son,et al.  TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[7]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[8]  Sudip Misra,et al.  Tic-Tac-Toe-Arch: a self-organising virtual architecture for Underwater Sensor Networks , 2013, IET Wirel. Sens. Syst..

[9]  Youngmin Kim,et al.  Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[10]  Binoy Ravindran,et al.  On Distributed Time-Dependent Shortest Paths over Duty-Cycled Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[11]  Antonis Kalis,et al.  HYMAC: Hybrid TDMA/FDMA Medium Access Control Protocol for Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[12]  Joohwan Kim,et al.  Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks , 2009, IEEE INFOCOM 2009.

[13]  Jianghong Han,et al.  Power control strategy for clustering wireless sensor networks based on multi-packet reception , 2014, IET Wirel. Sens. Syst..

[14]  Paul J. M. Havinga,et al.  MC-LMAC: A multi-channel MAC protocol for wireless sensor networks , 2011, Ad Hoc Networks.