Yeong-Sheng Chen
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 ScholarCross 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarCross 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 ScholarDigital 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 ScholarCross 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 ScholarCross 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 ScholarDigital Library
- Yick, J., Mukherjee, B., and Ghosal, D. 2008. Wireless sensor network survey. Comput. Netw. 52, 12, 2292--2330. Google ScholarDigital 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 ScholarDigital Library
Index Terms
- Efficient localization scheme with ring overlapping by utilizing mobile anchors in wireless sensor networks
Recommendations
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 ...
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 ...
Distributed Localization Scheme for Mobile Sensor Networks
Localization is an essential and important research issue in wireless sensor networks (WSNs). Most localization schemes focus on static sensor networks. However, mobile sensors are required in some applications such that the sensed area can be enlarged. ...
Comments