CONNECTIVITY-AWARE TOPOLOGY CONTROL WITH CYCLIC-LIKE STRUCTURES IN WIRELESS SENSOR NETWORKS

Connectivity offers the foundation for achieving required quality of service in all WSN applications. By the concept of cyclic-like topologies proposed and their property proved, we find a new searching method based on cyclic paths on nodes and their combination, which cuts down the cost of ensuring bi-connectivity in this problem. On the basis of graph and probability theory, our centralized connectivity-aware algorithm with cyclic-like topologies and computation of link reachability is proposed. Results of the experiments show that, our topology control algorithm could be more satisfactory than that of another two algorithms in different scales of networks.

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

[2]  P. R. Kumar,et al.  Critical power for asymptotic connectivity , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[3]  R. K. Rayudu,et al.  Sensor data fusion to determine wellness of an elderly in intelligent home monitoring environment , 2012, 2012 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[4]  Shubhajit Roy Chowdhury,et al.  COMPARATIVE STUDY OF MAXIMUM POWER POINT TRACKING USING LINEAR KALMAN FILTER & UNSCENTED KALMAN FILTER FOR SOLAR PHOTOVOLTAIC ARRAY ON FIELD PROGRAMMABLE GATE ARRAY , 2012 .

[5]  Anuj Kumar,et al.  An Approach Towards Development Of Pmv Based Thermal Comfort Smart Sensor , 2010 .

[6]  Qixun Zhang,et al.  Connectivity of two nodes in cognitive radio ad hoc networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Y. Srinivas.  Towards the Implementation of IoT for Environmental Condition Monitoring in Homes , 2014 .

[8]  Xiaolong Li,et al.  On the network connectivity of wireless sensor networks following a random and non-uniform distribution , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[9]  Jie Wu,et al.  On constructing k-connected k-dominating set in wireless ad hoc and sensor networks , 2006, J. Parallel Distributed Comput..

[10]  Mohamed F. Younis,et al.  Bio-Inspired Relay Node Placement Heuristics for Repairing Damaged Wireless Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[11]  Min Sheng,et al.  RESP: A k-connected residual energy-aware topology control algorithm for ad hoc networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Li Zhicheng,et al.  A Quality-Aware Relay Node Placement Algorithm to Connect Disjoint WSN Segments with Topology Reorganized , 2014 .

[13]  Hai Liu,et al.  Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[14]  Hai Liu,et al.  A localized algorithm for bi-connectivity of connected mobile robots , 2009, Telecommun. Syst..

[15]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

[16]  Xiaohua Jia,et al.  Power Assignment for k-Connectivity in Wireless Ad Hoc Networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.