An approach of beacon placement and beacon based routing towards mobile sink in WSN

In wireless sensor networks (WSNs) localization systems are required to provide position information of sensor nodes. Position information of sensor nodes with unknown physical positions is acquired with the help of beacons or anchors. Beacon placement is one of the prominent factors that shape the localization performance in sensor networks. Placing more beacons in a network is generally not a cost-effective idea. However, a carefully designed technique can increase the accuracy by placing a limited number of beacons. This paper presents a requirement based beacon placement algorithm to optimize number of beacons to cover the entire WSN. A novel algorithm for routing towards the mobile sink is also proposed, which utilizes the beacon nodes more than sensor nodes to route data towards a mobile sink. This strategy helps to reduce the energy consumption of the WSN and increase the network lifetime. Simulation result shows that the proposed beacon placement scheme is effective in a sensor network with high node density and also evaluates the proposed routing algorithm.

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

[2]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[3]  Jaehoon Jeong,et al.  APL: Autonomous Passive Localization for Wireless Sensors Deployed in Road Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Tian He,et al.  MSP: multi-sequence positioning of wireless sensor nodes , 2007, SenSys '07.

[5]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[6]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[7]  Kuochen Wang,et al.  Efficient localization in mobile wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

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

[9]  John A. Stankovic,et al.  Probability grid: a location estimation scheme for wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[10]  Mark de Berg,et al.  Computational geometry: algorithms and applications, 3rd Edition , 1997 .

[11]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[12]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[13]  Tian He,et al.  StarDust: a flexible architecture for passive localization in wireless sensor networks , 2006, SenSys '06.

[14]  Radha Poovendran,et al.  SeRLoc: secure range-independent localization for wireless sensor networks , 2004, WiSe '04.

[15]  Randolph L. Moses,et al.  On optimal anchor node placement in sensor localization by optimization of subspace principal angles , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.