A cooperative approach for topology control in Wireless Sensor Networks

The choice of the transmission power levels adopted in Wireless Sensor Networks (WSNs) is critical to determine the performance of the network itself in terms of energy efficiency, connectivity and spatial reuse, since it has direct impact on the physical network topology. In this paper, a cooperative, lightweight and fully distributed approach is introduced to adaptively tune the transmission power of sensors in order to match local connectivity constraints. To accurately evaluate the topology control solution, a small-scale testbed based on MicaZ sensor nodes is deployed in indoor and outdoor scenarios. Practical measures on local and multi-hop connectivity, convergence time and emitted power are used to compare the proposed approach against previous solutions. Moreover, mathematical programming formulations of the topology (power) control problem are introduced to assess the optimality of the distributed algorithm. Finally, simulation analysis complements the experimental evaluation in large-scale static and mobile WSN scenarios, where a testbed implementation becomes unfeasible.

[1]  Kang G. Shin,et al.  Power-stepped protocol: enhancing spatial utilization in a clustered mobile ad hoc network , 2004, IEEE Journal on Selected Areas in Communications.

[2]  S. A. Borbash,et al.  Distributed topology control algorithm for multihop wireless networks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[3]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[4]  Yang Zhang,et al.  The CarTel mobile sensor computing system , 2006, SenSys '06.

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

[6]  Andrzej Pelc,et al.  Power consumption in packet radio networks , 2000, Theor. Comput. Sci..

[7]  Xiaoming Xu,et al.  Localized Interference-aware and Energy-conserving Topology Control Algorithms , 2008, Wirel. Pers. Commun..

[8]  Chien-Chung Shen,et al.  CLTC: a cluster-based topology control for ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

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

[10]  Jennifer C. Hou,et al.  Localized fault-tolerant topology control in wireless ad hoc networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[11]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[12]  Mark D. Yarvis,et al.  Experimental evaluation of synchronization and topology control for in-building sensor network applications , 2003, WSNA '03.

[13]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[14]  Jun Wu,et al.  Lightweight Distributed Topology Control Algorithms for Heterogeneous Wireless Sensor Networks , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[15]  Jie Wu,et al.  Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

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

[17]  Limin Hu,et al.  Topology control for multihop packet radio networks , 1993, IEEE Trans. Commun..

[18]  Pietro Manzoni,et al.  Determination of Critical Transmission Range in Ad-Hoc Networks , 1999 .

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

[20]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[21]  Peng-Jun Wan,et al.  Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with Bernoulli nodes , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[23]  Jan M. Rabaey,et al.  Distributed algorithms for transmission power control in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[24]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[25]  Mathew D. Penrose.  A Strong Law for the Largest Nearest‐Neighbour Link between Random Points , 1999 .

[26]  Marwan Krunz,et al.  POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[27]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[28]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[29]  Nicole Immorlica,et al.  Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks , 2007, IEEE/ACM Trans. Netw..

[30]  Peter Martini,et al.  A Cooperative Nearest Neighbours Topology Control Algorithm for Wireless Ad Hoc Networks , 2005, Telecommun. Syst..

[31]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[32]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[33]  Matteo Cesana,et al.  A cooperative approach for topology control in Wireless Sensor Networks: Experimental and simulation analysis , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[34]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[35]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[36]  Mirco Musolesi,et al.  Sensing meets mobile social networks: the design, implementation and evaluation of the CenceMe application , 2008, SenSys '08.

[37]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.