Dynamic Range Normal Bisector Localization Algorithm for Wireless Sensor Networks

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

[1]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[2]  Shirshu Varma,et al.  A Range Based Localization System in Multihop Wireless Sensor Networks: A Distributed Cooperative Approach , 2016, Wirel. Pers. Commun..

[3]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[4]  Nan Xiao,et al.  A Range Free Localization Algorithm Based on Restricted-Area for Wireless Sensor Networks , 2008, 2008 The Third International Multi-Conference on Computing in the Global Information Technology (iccgi 2008).

[5]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Goran M. Djuknic,et al.  Geolocation and Assisted GPS , 2001, Computer.

[7]  Vincent W. S. Wong,et al.  Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[8]  Ying Zhang,et al.  Minimum power configuration in wireless sensor networks , 2005, MobiHoc '05.

[9]  Dharma P. Agrawal,et al.  Intrusion Detection in Homogeneous and Heterogeneous Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[10]  Linqing Gui,et al.  An adaptive range-free localisation protocol in wireless sensor networks , 2014, Int. J. Ad Hoc Ubiquitous Comput..

[11]  Chih-Shun Hsu,et al.  A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement , 2008, IEEE Transactions on Mobile Computing.

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[15]  Ashok Kumar,et al.  Localization using varying anchor range in randomly distributed wireless sensor network , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[16]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[17]  Rodney G. Vaughan,et al.  A statistical basis for lognormal shadowing effects in multipath fading channels , 1998, IEEE Trans. Commun..

[18]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[19]  Christian Bettstetter,et al.  On the connectivity of wireless multihop networks with homogeneous and inhomogeneous range assignment , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[20]  Jingjing Gu,et al.  An Improved 3D Localization Algorithm for the Wireless Sensor Network , 2015, Int. J. Distributed Sens. Networks.

[21]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[22]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[23]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[24]  Daniel Hoffman,et al.  Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator , 2007, Int. J. Sens. Networks.

[25]  Yang Xu,et al.  An Improved RSSI Measurement In Wireless Sensor Networks , 2011 .

[26]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[27]  Euntai Kim,et al.  A new range-free localization method using quadratic programming , 2011, Comput. Commun..

[28]  Pabitra Mohan Khilar,et al.  A Range Free Geometric Technique for Localization of Wireless Sensor Network (WSN) Based on Controlled Communication Range , 2017, Wirel. Pers. Commun..

[29]  Sonia Goyal,et al.  Modified Bat Algorithm for Localization of Wireless Sensor Network , 2016, Wirel. Pers. Commun..