A hybrid and flexible discovery algorithm for wireless sensor networks with mobile elements

In sparse wireless sensor networks, data collection is carried out through specialized mobile nodes that visit sensor nodes, gather data, and transport them to the sink node. Since visit times are typically unpredictable, one of the main challenges to be faced in this kind of networks is the energy-efficient discovery of mobile collector nodes by sensor nodes. In this paper, we propose an adaptive discovery algorithm that combines a learning-based approach with a hierarchical scheme. Thanks to its hybrid nature, the proposed algorithm is very flexible, as it can adapt to very different mobility patterns of the mobile collector node(s), ranging from deterministic to completely random mobility. We have investigated the performance of the proposed approach, through simulation, and we have compared it with existing adaptive algorithms that only leverage either a learning-based or a hierarchical approach. Our results show that the proposed hybrid algorithm outperforms the considered adaptive approaches in all the analyzed scenarios.

[1]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

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

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

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

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

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

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

[8]  Richard S. Sutton,et al.  Temporal credit assignment in reinforcement learning , 1984 .

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

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

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

[12]  Mohan Kumar,et al.  Distributed Independent Reinforcement Learning (DIRL) Approach to Resource Management in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

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