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

Koteswararao Kondepu, Francesco Restuccia, Giuseppe Anastasi, Marco Conti
2012 2012 IEEE Symposium on Computers and Communications (ISCC)  
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 energyefficient 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
more » ... s 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.
doi:10.1109/iscc.2012.6249311 dblp:conf/iscc/KondepuRAC12 fatcat:hdqpoy2zmrcebi3brmwdrhf3dq