A clustered trail-based data dissemination protocol for improving the lifetime of duty cycle enabled wireless sensor networks

Wireless sensor networks (WSNs) usually consist of unmanned and self-organized sensor devices deployed on a target region for monitoring and target tracking purposes. Therefore, extending the lifetime of WSNs is critical to their proper operation. Static sink schemes have been studied extensively and several solutions were proposed to extend the lifetime of WSNs. Such static solutions are known for their bottleneck in the vicinity of a sink, where sensor nodes are more likely to be used as data forwarding points to a nearby sink. These nodes carry most of the data traffic and consequently deplete their energy resources faster than nodes deployed far off static sinks, which end up creating blind spots or even network partitions. A partitioned, i.e., disconnected network will cease to function properly in view of sink stations becoming unreachable. The consensus reached by the research community to solve this bottleneck, or at least to alleviate traffic and energy consumption near data sinks, is the use of mobile sinks. To this end, this paper presents a new data dissemination strategy (eTrail) that combines clustering, trail generation, and sleep scheduling techniques to extend network lifetime even further. Network lifetime is modeled and analyzed by means of a continuous time Markov chain. In addition, an extensive set of simulation experiments is presented and discussed. Results show that eTrail outperforms existing schemes in terms of network lifetime, while maintaining acceptable packet delivery reliability and latency.

[1]  Attila Vidács,et al.  Positioning mobile base station to prolong wireless sensor network lifetime , 2005, CoNEXT '05.

[2]  Daeyeon Park,et al.  Railroad: virtual infrastructure for data dissemination in wireless sensor networks , 2005, PE-WASUN '05.

[3]  Yacine Challal,et al.  WSN lifetime optimization through controlled sink mobility and packet buffering , 2013, Global Information Infrastructure Symposium - GIIS 2013.

[4]  Athanasios V. Vasilakos,et al.  Algorithm design for data communications in duty-cycled wireless sensor networks: A survey , 2013, IEEE Communications Magazine.

[5]  Athanasios V. Vasilakos,et al.  Local Area Prediction-Based Mobile Target Tracking in Wireless Sensor Networks , 2015, IEEE Transactions on Computers.

[6]  Zhaoquan Gu,et al.  Reducing information gathering latency through Mobile Aerial Sensor Network , 2013, 2013 Proceedings IEEE INFOCOM.

[7]  Victor C. M. Leung,et al.  A Survey of Recent Developments in Home M2M Networks , 2014, IEEE Commun. Surv. Tutorials.

[8]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[9]  Damla Turgut,et al.  Heuristic Approaches for Transmission Scheduling in Sensor Networks with Multiple Mobile Sinks , 2011, Comput. J..

[10]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[11]  Attila Vidács,et al.  Efficient routing to mobile sinks in wireless sensor networks , 2007, WICON '07.

[12]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks , 2008 .

[13]  Ioannis Chatzigiannakis,et al.  Sink mobility protocols for data collection in wireless sensor networks , 2006, MobiWac '06.

[14]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[15]  Elyes Ben Hamida,et al.  A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink , 2008, 2008 IEEE International Conference on Communications.

[16]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[17]  Athanasios V. Vasilakos,et al.  Directional routing and scheduling for green vehicular delay tolerant networks , 2012, Wireless Networks.

[18]  Roy Friedman,et al.  DEEP: Density-based proactive data dissemination protocol for wireless sensor networks with uncontrolled sink mobility , 2010, Comput. Commun..

[19]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[20]  Xiaobing Wu,et al.  Dual-Sink: Using Mobile and Static Sinks for Lifetime Improvement in Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[21]  Azzedine Boukerche,et al.  Mobile data collector strategy for delay-sensitive applications over wireless sensor networks , 2008, Comput. Commun..

[22]  Mo Li,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2013, Proc. IEEE.

[23]  Mihaela Cardei,et al.  Improved sensor network lifetime with multiple mobile sinks , 2009, Pervasive Mob. Comput..

[24]  Jun Luo,et al.  MobiRoute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks , 2006, DCOSS.

[25]  Yu Gu,et al.  ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint , 2013, IEEE Transactions on Parallel and Distributed Systems.

[26]  Athanasios V. Vasilakos,et al.  CDC: Compressive Data Collection for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[27]  Minyi Guo,et al.  Adaptive location updates for mobile sinks in wireless sensor networks , 2009, The Journal of Supercomputing.

[28]  Ananthanarayanan Chockalingam,et al.  Mobile base stations placement and energy aware routing in wireless sensor networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[29]  Minyi Guo,et al.  Local Update-Based Routing Protocol in Wireless Sensor Networks with Mobile Sinks , 2007, 2007 IEEE International Conference on Communications.

[30]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks: Boukerche/Mobile , 2008 .

[31]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[32]  Wilfried N. Gansterer,et al.  Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks , 2013, Comput. Commun..

[33]  Rolland Vida,et al.  Adaptive sink mobility in event-driven multi-hop wireless sensor networks , 2006, InterSense '06.

[34]  Witold Pedrycz,et al.  An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).