Publication Type
Conference Proceeding Article
Version
acceptedVersion
Publication Date
12-2007
Abstract
Designing energy-efficient routing protocols to effectively increase the networks' lifetime and provide the robust network service is one of the important problems in the research of wireless sensor networks. Using the hyper-graph theory, the paper represents large-scale wireless sensor networks into a hyper-graph model, which can effectively decrease the control messages in routing process. Based on this mathematic model, the paper presents the minimum spanning hyper-tree routing algorithm in synchronous wireless sensor networks (MSHT-SN), which builds a minimum energy consumption tree for data collection from multi-nodes to Sink node. The validity of the algorithm is proved by the theatrical analysis. Finally, the simulation is proposed to prove the MSHT-SN algorithm is right and effective. It can increase the transmitting success rate and effectively save the scarce energy.
Keywords
Routing algorithm, Spanning hyper-tree, Synchronous networks, Wireless sensor network
Discipline
Operations Research, Systems Engineering and Industrial Engineering | Theory and Algorithms
Research Areas
Intelligent Systems and Optimization
Publication
Proceedings of the 2007 IET Conference on Wireless, Mobile and Sensor Networks, Shanghai, December 12-14
First Page
245
Last Page
248
ISBN
9780863418365
Identifier
10.1049/cp:20070129
Publisher
IEEE
City or Country
New York
Citation
YANG, Ting; SUN, Yugeng; WANG, Zhaoxia; ZHANG, Juwei; and DING, Yingqiang.
Study of the minimum spanning hyper-tree routing algorithm in wireless sensor networks. (2007). Proceedings of the 2007 IET Conference on Wireless, Mobile and Sensor Networks, Shanghai, December 12-14. 245-248.
Available at: https://ink.library.smu.edu.sg/sis_research/6695
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1049/cp:20070129
Included in
Operations Research, Systems Engineering and Industrial Engineering Commons, Theory and Algorithms Commons