ABSTRACT
Sink based spanning tree topologies are effectively used in convergecast applications for efficient packet delivery with minimum forwarding delay, eliminating packet loss or duplicate packet delivery. For tree based convergecast, this paper theoretically shows that there is a trade-off between the topology architecture and the network traffic load. Depending on this trade-off, a hierarchical topology adaptation scheme is proposed for the tree based convergecast to improve overall application performances. The effectiveness of the proposed scheme is analyzed using simulation results.
- T. Bernard, A. Bui, L. Pilard, and D. Sohier. A distributed clustering algorithm for large-scale dynamic networks. Cluster Computing, 15(4): 335--350, 2012. Google ScholarDigital Library
- N. Bisnik and A. Abouzeid. Delay and throughput in random access wireless mesh networks. In Proc. of IEEE ICC, volume 1, pages 403--408, 2006.Google ScholarCross Ref
- S. Chakraborty, S. Chakraborty, S. Nandi, and S. Karmakar. Dynamic tree switching for distributed message-passing applications. J. Net. and Syst. Mang. (Article in Press), 2013.Google Scholar
- S. Karmakar and A. Gupta. Adaptive broadcast by fault-tolerant spanning tree switching. J. Parallel Distrib. Comput., 70(9): 889--906, Sept. 2010. Google ScholarDigital Library
- J. Ye, K. Peng, C. Wang, Y. Wang, L. Zhang, X. Ma, and H. Jiang. Lifetime optimization by load-balanced and energy efficient tree in wireless sensor networks. Mob. Netw. Appl., 18(4): 488--499, Aug. 2013. Google ScholarDigital Library
Index Terms
- Hierarchical topology adaptation for distributed convergecast applications
Recommendations
Total Order Reliable Convergecast in WBAN
ICDCN '17: Proceedings of the 18th International Conference on Distributed Computing and NetworkingThis paper is the first extensive work on total order reliable convergecast in multi-hop Wireless Body Area Networks (WBAN). Convergecast is a many-to-one cooperative scheme where each node of the network transmits data towards the same sink. Our ...
Reliable bursty convergecast in wireless sensor networks
We address the challenges of bursty convergecast in multi-hop wireless sensor networks, where a large burst of packets from different locations needs to be transported reliably and in real-time to a base station. Via experiments on a 49 MICA2 mote ...
Reliable bursty convergecast in wireless sensor networks
MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computingWe address the challenges of bursty convergecast in multi-hop wireless sensor networks, where a large burst of packets from different locations needs to be transported reliably and in real-time to a base station. Via experiments on a 49 MICA2 mote ...
Comments