Title :
Prolonging Time Synchronized Mesh Protocol network´s lifetime by adjusting transmission range and routing graph
Author :
Zhen, Yao ; Duan Hui-chuan ; Qi Lin
Author_Institution :
Provincial Key Lab. for Novel Distrib. Comput., Software Technol., Shandong Normal Univ., Jinan, China
Abstract :
The Time Synchronized Mesh Protocol (TSMP) uses time synchronization, graph-routing and pre-scheduling of pair-wise communication while cycling through all available pre-divided channels to manage the whole network. With the collision-free network we study the energy-hole problem and discuss how to fix or improve this problem with mathematical analyses. When knowing where the reason lies, we propose an algorithm which can enable the nodes to choose their transmission range and next hop relay in order to adjust energy consumption of nodes in different position of the network. With this ability nodes that have less energy can reduce their work, so do the nodes in the region nearer the sink, thus the lifetime of the network can be prolonged. At last we evaluate this algorithm by means of the NS2 stimulation tools, and the simulation result shows that we finally get a network with relatively longer lifetime.
Keywords :
graph theory; mathematical analysis; protocols; telecommunication network routing; adjusting transmission range; collision free network; cycling; energy hole problem; graph routing; mathematical analysis; next hop relay; pairwise communication; routing graph; time synchronization; time synchronized mesh protocol network lifetime; Educational institutions; NS2; TSMP; WSN; energy-hole problem; lifetime of network;
Conference_Titel :
Information Technology in Medicine and Education (ITME), 2012 International Symposium on
Conference_Location :
Hokodate, Hokkaido
Print_ISBN :
978-1-4673-2109-9
DOI :
10.1109/ITiME.2012.6291451