A fair and energy-efficient topology control protocol for wireless sensor networks

In energy constrained wireless sensor networks, energy conservation techniques are to be applied in order to maximize the system lifetime. We tackle the problem of increasing network lifetime through the topology control assignment. In a two-dimensional random sensor deployment, the nodes can estimate the distances to their neighbors and can vary their transmission ranges accordingly. Supporting self-organization of the sensor nodes, each node locally selects its appropriate neighbors according to a neighbor eligibility metric. Here, we introduce the notion of weighted relaying regions defined over the plane of a searching node. This is aimed at dropping out inefficient links in the network in order to reduce the overall energy consumption. Contrary to most topology control protocols that rely on nearest neighbor approaches, we use a distance measure that is radio characteristic and channel condition dependent. This in turn, proves more adequate for energy conservation in dense network deployments. Considering network dynamics that might arise due to node mobility or node failures, our topology control protocol is to be run periodically. Fairness between the nodes can be increased in updating the topology considering the changing energy reserves of the nodes. We verify the performance of the protocol through simulation results on network graph properties and energy consumption.

[1]  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..

[2]  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).

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

[4]  T. Mattfeldt Stochastic Geometry and Its Applications , 1996 .

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

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

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

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

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

[10]  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).

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

[12]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[13]  Jens Peveling The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2008 .

[14]  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.

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

[16]  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.

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

[18]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[19]  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).

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

[21]  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).