A Topology Control Protocol for 2D Poisson Distributed Wireless Sensor Networks

Topology control in a wireless sensor network is useful for ensuring that the network remains connected in the presence of nodes that exhaust their energy or become altogether dysfunctional (for whatever reasons). It also ensures that all the link that can be established are energy-efficient links and the nodes utilize their energy fairly. In this paper, we propose a fair and energy efficient topology control protocol for a two-dimensional random sensor deployment in which the nodes can estimate the distances to their neighbors and vary their transmission power accordingly. The protocol applies a neighbor eligibility metric in order to ensure a fair distribution of energy in the network. We introduce the notion of weighted relaying regions defined over the plane of a searching node to drop out inefficient links. Unlike most topology control protocols that rely on nearest neighbor approaches, we use a distance measure that is radio characteristic and channel condition dependent. We verify the performance of the protocol through simulation results on network graph properties and energy consumption.

[1]  M. Haenggi.  Twelve reasons not to route over many short hops , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[2]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[3]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[5]  Rami Mochaourab,et al.  A fair and energy-efficient topology control protocol for wireless sensor networks , 2008, CASEMANS '08.

[6]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[7]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[8]  Yang Gao,et al.  An energy efficient select optimal neighbor protocol for wireless ad hoc networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[9]  Chung-Ming Huang,et al.  Load Sharing Topology Control Protocol for Harsh Environments in Wireless Sensor Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[10]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Marco Zimmerling,et al.  Localized power-aware routing in linear wireless sensor networks , 2008, CASEMANS '08.

[12]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

[14]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.

[15]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[16]  Xiaoqiao Meng,et al.  Real-time forest fire detection with wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[17]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[18]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[19]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[21]  W..  Relative Neighborhood Graphs and Their Relatives , 2004 .

[22]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[23]  D. Puccinelli,et al.  Wireless sensor networks: applications and challenges of ubiquitous sensing , 2005, IEEE Circuits and Systems Magazine.

[24]  Lin Guan,et al.  Energy Model for H2S Monitoring Wireless Sensor Network , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering.

[25]  Marco Zimmerling,et al.  Energy-Efficient Routing in Linear Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[26]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[27]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[28]  Rong-Hong Jan,et al.  The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.