Journal
WIRELESS PERSONAL COMMUNICATIONS
Volume 78, Issue 1, Pages 231-246Publisher
SPRINGER
DOI: 10.1007/s11277-014-1748-5
Keywords
Wireless sensor networks; Tree network; Limited delivery latency; Approximation algorithm
Categories
Ask authors/readers for more resources
In this paper we propose an approximation algorithm, which is called ADCMCST (algorithm with the minimum number of child nodes when the depth is restricted), to construct a tree network for homogeneous wireless sensor network, so as to reduce and balance the payload of each node, and consequently prolong the network lifetime. When the monitoring node obtains the neighbor graph, ADCMCST tries to find a tree topology with a minimum number of child nodes, and then broadcast the topology to every node, and finally a tree network is constructed. Simulation results show that ADCMCST could greatly reduce the topology formation time, and achieve good approximation results; when the compression ratio is less than 70 %, the network lifetime of ADCMCST will be larger than that of energy driven tree construction.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available