Performance analysis of a hierarchical discovery protocol for WSNs with Mobile Elements

Wireless Sensor Networks (WSNs) are emerging as an effective solution for a wide range of real-life applications. In scenarios where a fine-grain sensing is not required, sensor nodes can be sparsely deployed in strategic locations and special Mobile Elements (MEs) can be used for data collection. Since communication between a sensor node and a ME can occur only when they are in the transmission range of each other, one of the main challenges in the design of a WSN with MEs is the energy-efficient and timely discovery of MEs. In this paper, we consider a hierarchical ME discovery protocol, namely Dual beacon Discovery (2BD) protocol, based on two different beacon messages emitted by the ME (i.e., Long-Range Beacons and Short-Range Beacons). We develop a detailed analytical model of 2BD assuming a sparse network scenario, and derive the optimal parameter values that minimize the energy consumption at sensor nodes, while guaranteeing the minimum throughput required by the application. Finally, we compare the energy efficiency and performance of 2BD with those of a traditional discovery protocol based on a single beacon. Our results show that 2BD can provide significant energy savings, especially when the discovery phase is relatively long.

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

[2]  Vijay Raghunathan,et al.  Exploiting radio hierarchies for power-efficient wireless device discovery and connection setup , 2005, 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design.

[3]  Koteswararao Kondepu,et al.  Dual-Beacon mobile-node discovery in sparse wireless sensor networks , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[4]  Giuseppe Anastasi,et al.  An Adaptive Data-transfer Protocol for Sensor Networks with Data Mules , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[5]  Gaetano Borriello,et al.  Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[6]  Cecilia Mascolo,et al.  Efficient Node Discovery in Mobile Wireless Sensor Networks , 2008, DCOSS.

[7]  Mohamed F. Younis,et al.  Energy-efficient bootstrapping for wireless sensor networks , 2005, Innovations in Systems and Software Engineering.

[8]  James Brown,et al.  Network interrupts: supporting delay sensitive applications in low power wireless control networks , 2007, CHANTS '07.

[9]  Mohan Kumar,et al.  A framework for Resource-Aware Data Accumulation in sparse wireless sensor networks , 2011, Comput. Commun..

[10]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[11]  Deborah Estrin,et al.  Controllably mobile infrastructure for low energy embedded networks , 2006, IEEE Transactions on Mobile Computing.

[12]  Giuseppe Anastasi,et al.  Reliable and energy-efficient data collection in sparse sensor networks with mobile elements , 2009, Perform. Evaluation.

[13]  Ellen W. Zegura,et al.  Hierarchical power management in disruption tolerant networks using traffic-aware optimization , 2009, Comput. Commun..