Title :
K-Connected-Based WSN Topology-Control Algorithm - K-Connected-Based Topology Algorithm LKETA
Author :
Tao Yang ; Yu Xiliang ; Sun Pengmin
Author_Institution :
Software Center, Chong Qing Univ. of Posts & Telecommun., Chongqing, China
Abstract :
Proposed a new topology-control algorithms which is based on k-connectivity. In wireless sensor networks, the existing topology-control algorithms now can not meet the needs of WSN in fault tolerance, connectivity, redundancy and so on. In LKETA, the node deletes redundant edges according to the information of local neighbor nodes, and it adjusts transmission power with the power adjustment algorithm to constitute a k-connected sub graph, then it can calculate the topology refresh cycle according to the rate of the neighbor nodes. This algorithm guarantees the connectivity, low the transmitted power of nodes, reduce the redundancy edges, and increase the channel capacity.
Keywords :
channel capacity; fault tolerance; graph theory; telecommunication control; telecommunication network topology; wireless channels; wireless sensor networks; LKETA; channel capacity; fault tolerance; k-connected sub-graph; k-connected-based WSN topology-control algorithm; local k-connected energy-aware topology-control algorithm; local neighbor node; power adjustment algorithm; power transmission; redundancy edge reduction; topology refresh cycle; wireless sensor network; Algorithm design and analysis; Fault tolerance; Network topology; Power generation; Random number generation; Redundancy; Software algorithms; Sun; Telecommunication network topology; Wireless sensor networks;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
DOI :
10.1109/WICOM.2009.5301123