Abstract
Many situation management applications involve an aerial deployment of a dense sensor network over the area of interest. In this context, current range-free localization proposals, based on an iterative refinement and exchange of node estimations, are not directly applicable, due to they introduce a high traffic overhead. In this paper, we propose to control this overhead by means of avoiding the transmission of packets which do not contribute to improve the result of the localization algorithm. In particular, a node does not transmit its current position estimation if it does not significantly differ from the estimations of its neighborhood. Simulation results show that the proposed filter reduces significantly the amount of packets required by the localization process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jakobson, G., Buford, J.F., Lewis, L.: Situation Management. IEEE Communications Magazine: Guest Editorial 48(3) (2010)
García, E.M., Bermúdez, A., Casado, R., Quiles, F.J.: Collaborative Data Processing for Forest Fire Fighting. In: Adjunct poster/demo Proc. 4th European Conference on Wireless Sensor Networks, Delft (2007)
George, S.M., et al.: DistressNet: A Wireless Ad Hoc and Sensor Network Architecture for Situation Management in Disaster Response. IEEE Communications Magazine 48(3) (2010)
Song, W.-Z., LaHusen, R., Huang, R., Ma, A., Xu, M., Shirazi, B.: Air-dropped Sensor Network for Real-time High-fidelity Volcano Monitoring. In: 7th Annual International Conference on Mobile Systems, Applications and Services (MobiSys 2009), Kraków (2009)
Crossbow Technology, Inc., http://www.xbow.com
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: 6th Annual International Conference on Mobile Computing and Networking (MobiCom 2000), Boston (2000)
Rong, P., Sichitiu, M.L.: Angle of Arrival Localization for Wireless Sensor Networks. In. 3rd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON 2006), Reston (2006)
Elnahrawy, E., Li, X., Martin, R.P.: The limits of localization using signal strength: a comparative study. In: 1st IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004), Santa Clara (2004)
Simić, S.N., Sastry, S.: Distributed localization in wireless ad hoc networks. University of California at Berkeley, Technical Report No. UCB/ERL M02/26 (2002)
Galstyan, A., Krishnamachari, B., Lerman, K., Pattem, S.: Distributed online localization in sensor networks using a moving target. In: International Symposium of Information Processing Sensor Networks (IPSN 2004), Berkeley, California (2004)
Savvides, A., Park, H., Srivastava, M. B.: The bits and flops of the N-hop multilateration primitive for node localization problems. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, Georgia (2002)
Sheu, J.-P., Chen, P.-C., Hsu, C.-S.: A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement. IEEE Transactions on Mobile Computing 7(9), 1110–1123 (2008)
García, E.M., Bermúdez, A., Casado, R., Quiles, F.J.: Wireless Sensor Network Localization using Hexagonal Intersection. In: 1st IFIP International Conference on Wireless Sensor and Actor Networks (WSAN 2007), Albacete (2007)
Datta, S., Klinowski, C., Rudafshani, M., Khaleque, S.: Distributed localization in static and mobile sensor networks. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2006), Montreal (2006)
Guha, S., Murty, R.N., Sirer, E.G.: Sextant: A Unified Node and Event Localization Framework Using Non-Convex Constraints. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Urbana-Champaign (2005)
García, E.M., Serna, M.A., Bermúdez, A., Casado, R.: Simulating a WSN-based Wildfire Fighting Support System. In. IEEE International Workshop on Modeling, Analysis and Simulation of Sensor Networks (MASSN 2008), Sydney (2008)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: accurate and scalable simulation of entire TinyOS applications. In: 1st ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles (2003)
Crossbow Technology, Inc., http://www.xbow.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García, E.M., Bermúdez, A., Casado, R. (2011). Range-Free Localization for Air-Dropped WSNs by Filtering Neighborhood Estimation Improvements. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advanced Computing. CCSIT 2011. Communications in Computer and Information Science, vol 133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17881-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-17881-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17880-1
Online ISBN: 978-3-642-17881-8
eBook Packages: Computer ScienceComputer Science (R0)