Abstract
This study proposes an efficient localization scheme in wireless sensor networks. The proposed scheme utilizes mobile anchors and is based on ring overlapping. In a wireless sensor network, the nodes that know their locations are called reference nodes, and the other nodes that are without the knowledge of their locations are called blind nodes. To localize a certain blind node, by comparing the relative RSSI (Received Signal Strength Indicator) values among nodes, mobile beacons are utilized to find out the rings that are centered at a reference node and contain the blind node. These rings are called B-Rings. Since the mobile anchors and the reference nodes know their own locations, the B-Rings can be precisely derived. Moreover, by using multiple mobile beacons, the widths of the B-Rings can be further minimized; and then by overlapping them, the location of the blind nodes can be efficiently estimated. Most existing localization schemes that utilize mobile anchors let the mobile anchors move randomly. In contrast, the proposed scheme provides regular and simple movement mechanisms for the mobile anchors. Thus, the mobile anchors consume less energy than the other schemes, in which the mobile anchors move randomly. Analytical analysis and simulation results show that the proposed localization mechanism can achieve better location accuracy as well as less movement length of the mobile anchor than the other existing related approaches.
- Baronti, P., Pillai, P., Chook, V. W. C., Chessa, S., Gotta, A., and Hu, Y. F. 2007. Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Comput. Communi. 30, 7, 1655--1695. Google Scholar
Digital Library
- Bulusu, N., Heidemann, J., and Estrin, D. 2000. GPS-less low-cost outdoor localization for very small devices. Personal Commun. IEEE 7, 5, 28--34.Google Scholar
Cross Ref
- He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. 2003. Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, 81--95. Google Scholar
Digital Library
- Liu, H., Darabi, H., Banerjee, P., and Liu, J. 2007. Survey of wireless indoor positioning techniques and systems. IEEE Trans. Syst. Man, Cybernet. Part C: Appl. Rev. 37, 6, 1067--1080. Google Scholar
Digital Library
- Liu, C., Wu, K., and He, T. 2004. Sensor localization with ring overlapping based on comparison of received signal strength indicator. In Proceedings of the IEEE International Conference on the Mobile Ad-Hoc and Sensor Systems. 516--518.Google Scholar
- Lorincz, K. and Welsh, M. 2007. MoteTrack: A robust, decentralized approach to RF-based location tracking. Pers. Ubiq. Comput. 11, 6, 489--503. Google Scholar
Digital Library
- Misra, P. and Enge, P. 2006. Global Positioning System: Signals, Measurements, and Performance. Second Edition, Ganga-Jamuna Press, Lincoln, Mass.Google Scholar
- Mourad, F., Snoussi, H., Abdallah, F., and Richard, C. 2009. Anchor-based localization via interval analysis for mobile ad-hoc sensor networks. Sig. Proc. IEEE Trans. 57, 8, 3226--3239. Google Scholar
Digital Library
- Niculescu, D. and Badri, N. 2003. Ad hoc positioning system (APS) using AOA. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003). IEEE, 1734--1743.Google Scholar
- Puccinelli, D. and Haenggi, M. 2005. Wireless sensor networks: Applications and challenges of ubiquitous sensing. IEEE Circ. Syst. Mag. 5, 3, 19--31.Google Scholar
Cross Ref
- Sheu, J. P., Chen, P. C., and Hsu, C. S. 2008. A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement. IEEE Trans. Mob. Comput. 7, 9, 1110--1123. Google Scholar
Digital Library
- Ssu, K. F., Ou, C. H., and Jiau, H. C. 2005. Localization with mobile anchor points in wireless sensor networks. Vehic. Tech. IEEE Trans. 54, 3, 1187--1197.Google Scholar
Cross Ref
- Vivekanandan, V. and Wong, V. W. S. 2007. Concentric anchor beacon localization algorithm for wireless sensor networks. Vehic. Tech. IEEE Trans. 56, 5, 2733--2744.Google Scholar
Cross Ref
- Wang, W., Srinivasan, V., Wang, B., and Chua, K. C. 2008. Coverage for target localization in wireless sensor networks, IEEE Trans. Wireless Commun. 7, 2, 667--676. Google Scholar
Digital Library
- Yick, J., Mukherjee, B., and Ghosal, D. 2008. Wireless sensor network survey. Comput. Netw. 52, 12, 2292--2330. Google Scholar
Digital Library
- Yu, R., Xu, B., Sun, G., and Yang, Z. 2010. Whistle: synchronization-free TDOA for localization. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. ACM, 359--360. Google Scholar
Digital Library
Index Terms
Efficient localization scheme with ring overlapping by utilizing mobile anchors in wireless sensor networks
Recommendations
A RSSI Based Localization Algorithm Using a Mobile Anchor Node for Wireless Sensor Networks
CSO '09: Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization - Volume 01A novel RSSI-based localization algorithm is proposed for wireless sensor networks. The proposed distributed range-free localization scheme is implemented by a mobile anchor node equipped with a GPS. The mobile anchor node moves in sensor area and ...
Passive localization using rotating anchor pairs in wireless sensor networks
FOWANC '09: Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computingSeveral range-free and range-based techniques have been proposed to solve the localization problem in wireless adhoc and sensor networks. Although range-based techniques are known to be more accurate than their range-free counterparts, they usually ...
Fuzzy ring-overlapping range-free (FRORF) localization method for wireless sensor networks
The sensor node localization with an acceptable accuracy is a fundamental and important problem for location-aware applications of wireless sensor networks (WSNs). Among numerous localization schemes proposed specifically for WSNs, the received signal ...






Comments