Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Node localization in wireless sensor networks (WSNs) is one of the most critical issues, as many WSN applications depend on precise location of sensor nodes. A number of range-based and range-free localization algorithms have been proposed in last two decades. Range-based schemes attain higher localization accuracy at the cost of extra ranging hardware whereas; range-free schemes are cost effective but show poor localization accuracy. In order to improve the localization accuracy, we have proposed dynamic range normal bisector (DRNB) algorithm which is a distributed range-free localization approach. In DRNB, connectivity between nodes, dynamic ranges of anchor nodes, and principle of normal bisector are used to determine the location of nodes. Each anchor node transmits beacon packets at two different range levels in the network. Each normal node estimates its location by calculating the centre point of the overlapping region of the communication ranges of neighbouring anchors where it lies. Normal bisector technique is used to find the centre point of this overlapping region. Sometimes estimated location of a node may fall out of this overlapping region. To overcome this problem, correction factor has also been proposed. DRNB is an energy efficient algorithm, as it doesn’t require the exchange of information between neighbouring nodes. Analysis and simulation results show that DRNB performs better compared to other existing range-free schemes (e.g. centroid, restricted area based localization and mid-perpendicular algorithm).
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114. CrossRef
Ward, A., Jones, A., & Hopper, A. (1997). A new location technique for the active office. IEEE Personal Communications, 4(5), 42–47. CrossRef
Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., & Correal, N. S. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69. CrossRef
Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Springer.
Djuknic, G. M., & Richton, R. E. (2001). Geolocation and assisted GPS. Computer, 34(2), 123–125. CrossRef
Goyal, S., & Patterh, M. S. (2016). Modified bat algorithm for localization of wireless sensor network. Wireless Personal Communications, 86(2), 657–670. CrossRef
Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34. CrossRef
Zheng, J., Wu, C., Chu, H., & Xu, Y. (2011). An improved RSSI measurement in wireless sensor networks. Procedia Engineering, 15, 876–880. CrossRef
Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Global telecommunications conference (GLOBECOM’01). (Vol. 5, pp. 2926–2931). IEEE.
Liu, C., Scott, T., Wu, K., & Hoffman, D. (2007). Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator. International Journal of Sensor Networks, 2(5–6), 399–413. CrossRef
Singh, M., & Khilar, P. M. (2016). A range free geometric technique for localization of wireless sensor network (WSN) based on controlled communication range. Wireless Personal Communications. doi: 10.1007/s11277-016-3686-x.
He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2005). Range-free localization schemes for large scale sensor networks. ACM Transactions on Embedded Computing System, 4(4), 877–906. CrossRef
Doherty, L., & El Ghaoui, L. (2001). Convex position estimation in wireless sensor networks. In Proceedings of twentieth annual joint conference of the IEEE computer and communications societies (Vol. 3, pp. 1655–1663). IEEE.
Vivekanandan, V., & Wong, V. W. (2007). Concentric anchor beacon localization algorithm for wireless sensor networks. IEEE Transactions on Vehicular Technology, 56(5), 2733–2744. CrossRef
Gui, L., Val, T., Wei, A., & Taktak, S. (2014). An adaptive range-free localisation protocol in wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 15(1–3), 38–56. CrossRef
Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. (2003). Localization from mere connectivity. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing (pp. 201–212). ACM.
Wang, C., Liu, K., & Xiao, N. (2008). A range free localization algorithm based on restricted-area for wireless sensor networks. In Third international multi- conference on computing in the global information technology (ICCGI’08) (pp. 97–101). IEEE.
Lee, J., Chung, W., & Kim, E. (2011). A new range-free localization method using quadratic programming. Computer Communications, 34(8), 998–1010. CrossRef
Sheu, J. P., Chen, P. C., & Hsu, C. S. (2008). 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. CrossRef
Wang, Y., Wang, X., Xie, B., Wang, D., & Agrawal, D. P. (2008). Intrusion detection in homogeneous and heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing, 7(6), 698–711. CrossRef
Xing, G., Lu, C., Zhang, Y., Huang, Q., & Pless, R. (2005). Minimum power configuration in wireless sensor networks. In Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing (pp. 390–401). ACM.
Crossbow Technology. http://www.xbow.com/.
Pandey, S., & Varma, S. (2016). A range based localization system in multihop wireless sensor networks: a distributed cooperative approach. Wireless Personal Communications, 86(2), 615–634. CrossRef
Coulson, A. J., Williamson, A. G., & Vaughan, R. G. (1998). A statistical basis for lognormal shadowing effects in multipath fading channels. IEEE Transactions on Communications, 46(4), 494–502. CrossRef
Gaurav, Kumar, V., Kumar, A., & Singh, M. (2016). Localization using varying anchor range in randomly distributed wireless sensor network. In 3rd International conference on computing for sustainable global development (INDIACom) (pp. 1679–1684). IEEE.
Xu, Y., Zhuang, Y., & Gu, J. J. (2015). An improved 3D localization algorithm for the wireless sensor network. International Journal of Distributed Sensor Networks. doi: 10.1155/2015/315714.
Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2006). Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 2(2), 221–262. CrossRef
Bettstetter, C. (2002). On the connectivity of wireless multihop networks with homogeneous and inhomogeneous range assignment. In Proceedings of 56th vehicular technology conference (VTC)(Vol. 3, pp. 1706–1710). IEEE.
- Dynamic Range Normal Bisector Localization Algorithm for Wireless Sensor Networks
- Springer US
Neuer Inhalt/© Filograph | Getty Images | iStock