Title :
An Energy-Saving Algorithm of WSN Based on Gabriel Graph
Author :
Wang Ke ; Wang Liqiang ; Cai Shiyu ; Qu Song
Author_Institution :
Dept. of Comput. Sci. & Technol., China Univ. of Min. Technol., Xu Zhou, China
Abstract :
In the wireless sensor networks transmitting power problem, the energy-saving control study has always been a hot topic, and also put forward a number of algorithms. The simplest strategy is flood-type broadcasting algorithm, that is, all the nodes send the broadcast message to its adjacent node as soon as it gets it. But this will cause the phenomenon of resending, greatly increasing the burden on individual nodes and overall network energy consumption. Based on network topology control theory this article proposes a design of energy-saving algorithm to solve the problem of broadcast storm caused by resending and to reduce overall energy consumption.
Keywords :
graph theory; power consumption; telecommunication network topology; wireless sensor networks; Grabriel graph; energy-saving algorithm; flood-type broadcasting algorithm; network topology control theory; overall network energy consumption; wireless sensor networks; Algorithm design and analysis; Batteries; Broadcasting; Computer science; Control theory; Data communication; Energy consumption; Network topology; Storms; 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.5303517