Analysis of the Combined Impact of Localization Algorithms and Density Control on Coverage-3
Abstract
Target tracking is an important application of wireless sensor networks (WSN). It is also an application tightly coupled with localization. Since adding a GPS to every sensor in the network is unfeasible, it becomes necessary to use localization algorithms in order for the network to have the target tracking capabilities. In addition, WSNs are often deployed in hostile environments; recharging the sensors’ batteries become either impossible or too costly. Therefore, it is desirable to use a density control algorithm to increase the network lifetime. In this article, we measure the impact of different localization techniques on the density control, considering a target tracking application; such application needs at least three nodes to detect a target (3-coverage). Through simulations, we evaluate the performance of three localization systems (ideal, RPE and DPE) and three density control algorithms (GAF, OGDC and A3). Results indicate the DPE-OGDC combination is the most effective on maintaining 3-coverage.
References
Boukerche, A., Oliveira, H. A., Nakamura, E. F., , and Loureiro, A. A. (2007). Localization systems for wireless sensor networks. IEEE Wireless Communications, pages 6–12.
Cerpa, A. and Estrin, D. (2004). Ascent: Adaptive self-configuring sensor networks topologies. IEEE Transactions on Mobile Computing, pages 272–285.
Distributed Computing Group (2010). Sinalgo. [link].
Gillis, J. (1955). Correlated random walk. Mathematical Proceedings of the Cambridge Philosophical Society, pages 639–651.
Gui, C. andMohapatra, P. (2004). Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pages 129–143, New York, NY, USA.
Niculescu, D. and Nath, B. (2001). Ad hoc positioning system (aps). In Proceedings of the IEEE Global Telecommunications Conference, pages 2926–2931, San Antonio, TX, USA.
Oliveira, H. A., Nakamura, E. F., Loureiro, A. A., and Boukerche, A. (2005). Error analysis of localization systems in sensor networks. In Proceedings of the 13th ACM International Symposium on Geographic Information Systems, pages 71–78, Bremen, Germany.
Oliveira, H. A., Nakamura, E. F., Loureiro, A. A., and Boukerche, A. (2009a). Dv-loc: a scalable localization protocol using voronoi diagrams for wireless sensor networks. IEEE Wireless Communications, pages 50–55.
Oliveira, H. A. B. F., Boukerche, A., Nakamura, E. F., and Loureiro, A. A. F. (2009b). An efficient directed localization recursion protocol for wireless sensor networks. IEEE Transactions on Computers, pages 677–691.
Perkins, C., Belding-Royer, E., and Das, S. (2003). Ad hoc on-demand distance vector (aodv) routing.
Shang, Y. and Shi, H. (2004). A new density control algorithm for wireles sensor networks. In Annual IEEE Conference on Local Computer Networks, pages 577–578, Los Alamitos, CA, USA.
Souza, E. L., Nakamura, E. F., and de Oliveira, H. A. (2009). On the performance of target tracking algorithms using actual localization systems for wireless sensor networks. In Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 418–423, New York, NY, USA.
Tian, D. and Georganas, N. D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pages 32–41, New York, NY, USA.
Wightman, P. M. and Labrador, M. A. (2008). A3: A topology construction algorithm for wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference, pages 1–6, New Orleans, USA.
Xu, Y., Heidermann, J., and Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pages 70–84, Rome, Italy.
Ye, F., Zhong, G., Cheng, J., Lu, S., and Zhang, L. (2003). Peas: A robust energy conserving protocol for long-lived sensor networks. International Conference on Distributed Computing Systems, page 28.
Zhang, H. and Hou, J. C. (2005). Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Wireless Ad Hoc & Sensor Networks, pages 89–123.
