Abstract
GDL (Geographic Distributed Localization) is a distributed localization technique useful for letting nodes in a network determines their relative locations without special hardware or configuration. As compared with previous proposed measurement techniques, which require additional hardware (such as special antennas), this technique is based on hop counting and only requires the connectivity of network. In this paper, we propose to incorporate neural networks into the standard hop counting-based approach to improve the accuracy of localization over the existing method. We use one neural network at each node to compute its hop-coordinates, after a training procedure. Using network simulations, we show that incorporating our technique improves the accuracy of localization results generated by GDL by 15%. The application of this method is not limited to the GDL algorithm; it can also be used in other hop-counting based localization algorithms, such as MDS-MAP. It is also designed to be suitable for implementation in current embedded systems, such as standard motes like Moteiv’s Invent.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I., et al.: A Survey on Sensor Networks. IEEE Communication 40(8), 102–114 (2002)
Culler, D., et al.: Towards a Sensor Network Architecture: Lowering the Waistline. In: Proc. of SenSys. 2005 (2005)
He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-Free Localization Schemes in Large Scale Sensor Networks. In: Proc. of Mobile Computing and Networking (MobiCom 2003) (2003)
McCanne, S., Floyd, S.: NS-2 Network Simulator, http://www.isi.edu/nsnam/ns/
The CMU MONARCH Group: Wireless and Mobility Extensions to ns-2, http://www.monarch.cs.cmu.edu/cmu-ns.html
Jianliang, Z., et al.: 802.15.4 extension to NS-2, http://www-ee.ccny.cuny.edu/zheng/pub
Priyantha, N., Balakrishnan, H., Demaine, E., Teller, S.: Anchor-free distributed localization in sensor networks. In: Proceedings of ACM SenSys 2003, pp. 340–341 (2003)
Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Impact of radio irregularity on wireless sensor networks. In: MobiSys 2004: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pp. 125–138 (2004)
Niculescu, D., Nath, B.: Ad-hoc positioning system. In: IEEE GlobeCom (2001)
Savarese, C., Rabaey, J., Langendoen, K.: Robust positioning algorithm for distributed ad-hoc wireless sensor networks. In: USENIX Technical Annual Conf., Monterey, CA (2002)
Stoleru, R., He, T., Stankovic, J., Luebke, D.: A high-accuracy, low-cost localization system for wireless sensor network. In: Proc. of SenSys 2005 (2005)
Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: A Geographic Hash Table for Data-Centric Storage. In: ACM WSNA (2002)
Priyantha, N., Chakaborty, A., Balakrishnan, H.: The Cricket Location-support System. In: Proceedings of MobiCom (2000)
Savarese, C., Rabaey, J., Langendoen, K.: Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks. In: Proc. of USENIX, Technical Conference (2002)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from Mere Connectivity. In: Proc. of Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc) (2003)
Shang, Y., Ruml, W.: Improved MDS-Based Localization. In: InfoCom 2004 (2004)
Bruck, J., Gao, J., Jiang, A.: Localization and Routing in Sensor Networks by Local Angle Information. In: Proc. the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2005) (2005)
Fonseca, R., Ratnasamy, S., Culler, D., Shenker, S., Stoica, I.: Beacon vector routing: Scalable point-to-point in wireless sensornets. In: Second Symposium on Network Systems Design and Implementation (NSDI) (2005)
Capkun, S., Hamdi, M., Hubaux, J.: GPS-free positioning in mobile ad-hoc networks. In: Proceedings of Hawaii International Conference on System Sciences (HICCSS 2001), pp. 3481–3490 (2001)
Maróti, M., Völgyesi, P., Dóra, S., Kusý, B., Nádas, A., Lédeczi, Á., Balogh, G., Molnár, K.: Radio interferometric geolocation. In: Proc. of SenSys 2005 (2005)
Xu, Y., Ford, J., Makedon, F.S.: A Variation on Hop-counting for Geographic Routing (EmNetS-III), Cambridge, MA (2006)
Xu, Y., Ford, J., Makedon, F.S.: A Distributed Localization Algorithm for Wireless Sensor Networks Using Only Hop-Counting. In: IC3N 2006, Arlington, VA (2006)
Maróti, M., Völgyesi, P., Dóra, S., Kusý, B., Nádas, A., Lédeczi, Á., Balogh, G., Molnár, K.: Radio interferometric geolocation. In: Proc. of SenSys 2005 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Xu, Y., Ford, J., Becker, E., Makedon, F.S. (2009). A BP-Neural Network Improvement to Hop-Counting for Localization in Wireless Sensor Networks. In: Koutsojannis, C., Sirmakessis, S. (eds) Tools and Applications with Artificial Intelligence. Studies in Computational Intelligence, vol 166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88069-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-88069-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88068-4
Online ISBN: 978-3-540-88069-1
eBook Packages: EngineeringEngineering (R0)