An algorithm for central point estimation in WSNs

Wireless sensor networks possess many challenges. One of the most significant is routing. In this paper, we focus on so-called Self-organizing Coordinate Systems, which are perceived as the current state of the art. Protocols included in this class are intended to create a virtual coordinate system within the network, applying principles of geographical routing. We aim to find a solid starting point for virtual coordinate assignment in a random network with no location data available. In our previous work, we presented a localized algorithm which is able to derive basic location information from the nodes connectivity. In this paper, we extend this algorithm to estimate the network's central point.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Mark A. Shayman,et al.  Energy Efficient Routing in Wireless Sensor Networks , 2003 .

[3]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[4]  David Simplot-Ryl,et al.  On using Virtual Coordinates for Routing in the Context of Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[6]  Antonella Molinaro,et al.  From MANET To IETF ROLL Standardization: A Paradigm Shift in WSN Routing Protocols , 2011, IEEE Communications Surveys & Tutorials.

[7]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[8]  Markus Rupp,et al.  Localized algorithm for border nodes detection in WSNs , 2012, Wireless Telecommunications Symposium 2012.

[9]  Lili Qiu,et al.  S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[10]  Lili Qiu,et al.  S4: Small State and Small Stretch Routing Protocol for Large Wireless Sensor Networks , 2007, NSDI.

[11]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[12]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[13]  Scott Shenker,et al.  Geographic routing without location information , 2003, MobiCom '03.

[14]  S. Fdida,et al.  GPS-free-free positioning system for wireless sensor networks , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[15]  David Simplot-Ryl,et al.  Cost over Progress Based Energy Efficient Routing over Virtual Coordinates in Wireless Sensor Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[16]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..