Advertisement

Wireless Personal Communications

, Volume 97, Issue 3, pp 4529–4549 | Cite as

Dynamic Range Normal Bisector Localization Algorithm for Wireless Sensor Networks

  • Gaurav SharmaEmail author
  • Ashok Kumar
Article

Abstract

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).

Keywords

Range-free localization Dynamic anchor range Normal bisector technique Correction factor WSN 

Notes

Acknowledgements

This work is partially supported by the National Institute of Technology, Hamirpur, Himachal Pradesh of India (No. B-198) and Ministry of Human Resource Developments (MHRD) of India with Fundamental Research Funds (No. 2K13-Ph.D-ECE-227).

References

  1. 1.
    Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRefGoogle Scholar
  2. 2.
    Ward, A., Jones, A., & Hopper, A. (1997). A new location technique for the active office. IEEE Personal Communications, 4(5), 42–47.CrossRefGoogle Scholar
  3. 3.
    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.CrossRefGoogle Scholar
  4. 4.
    Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Springer.Google Scholar
  5. 5.
    Djuknic, G. M., & Richton, R. E. (2001). Geolocation and assisted GPS. Computer, 34(2), 123–125.CrossRefGoogle Scholar
  6. 6.
    Goyal, S., & Patterh, M. S. (2016). Modified bat algorithm for localization of wireless sensor network. Wireless Personal Communications, 86(2), 657–670.CrossRefGoogle Scholar
  7. 7.
    Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.CrossRefGoogle Scholar
  8. 8.
    Zheng, J., Wu, C., Chu, H., & Xu, Y. (2011). An improved RSSI measurement in wireless sensor networks. Procedia Engineering, 15, 876–880.CrossRefGoogle Scholar
  9. 9.
    Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Global telecommunications conference (GLOBECOM’01). (Vol. 5, pp. 2926–2931). IEEE.Google Scholar
  10. 10.
    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.CrossRefGoogle Scholar
  11. 11.
    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.CrossRefGoogle Scholar
  12. 12.
    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.CrossRefGoogle Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    Vivekanandan, V., & Wong, V. W. (2007). Concentric anchor beacon localization algorithm for wireless sensor networks. IEEE Transactions on Vehicular Technology, 56(5), 2733–2744.CrossRefGoogle Scholar
  15. 15.
    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.CrossRefGoogle Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    Lee, J., Chung, W., & Kim, E. (2011). A new range-free localization method using quadratic programming. Computer Communications, 34(8), 998–1010.CrossRefGoogle Scholar
  19. 19.
    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.CrossRefGoogle Scholar
  20. 20.
    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.CrossRefGoogle Scholar
  21. 21.
    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.Google Scholar
  22. 22.
    Crossbow Technology. http://www.xbow.com/.
  23. 23.
    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.CrossRefGoogle Scholar
  24. 24.
    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.CrossRefGoogle Scholar
  25. 25.
    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.Google Scholar
  26. 26.
    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.CrossRefGoogle Scholar
  27. 27.
    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.CrossRefGoogle Scholar
  28. 28.
    Khan, U. A., Kar, S., & Moura, J. M. (2009). Distributed sensor localization in random environments using minimal number of anchor nodes. IEEE Transactions on Signal Processing, 57(5), 2000–2016.MathSciNetCrossRefGoogle Scholar
  29. 29.
    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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringCVR College of EngineeringHyderabadIndia
  2. 2.Department of Electronics and Communication EngineeringNational Institute of TechnologyHamirpurIndia

Personalised recommendations