Volume 8 Number 6 (Jun. 2013)
Home > Archive > 2013 > Volume 8 Number 6 (Jun. 2013) >
JSW 2013 Vol.8(6): 1346-1352 ISSN: 1796-217X
doi: 10.4304/jsw.8.6.1346-1352

Fast Message Dissemination Tree and Balanced Data Collection Tree for Wireless Sensor Network

Luqiao Zhang1, 2, Qinxin Zhu1, Aidong Chen2
1University of Electronic Science and Technology of China/ School of Computer Science and Engineering, Chengdu,China
2Chengdu University of Information Technology/School of Network Engineering, Chengdu, China


Abstract—Topology control is a fundamental technique in Wireless Sensor Network (WSN), which forms the underlying topology for routing and other protocols by power control and neighbor selection. In recent years, various topology control algorithms with very different design goals have been proposed, and all of them try to form one optimized topology for all types of communications. Such solution makes a serious mistake by neglecting the fact that different communications have very different requirements. The most common communications in WSN are broadcast and data collection. For broadcast or message dissemination, the first priority is to spread the message throughout the network as quickly as possible. As for data collection, multi-factors should be taken into account, such as link length, hops to base station, node degree. With the very different goals, it is not possible to solve all those problems simultaneously with just one topology. In this paper, we propose a approach, which contains a Fast Dissemination Tree (FDT) and a Balanced Data Collection Tree (BDCT) to fulfill the requirements of the above two communications, i.e. message dissemination and data collection. And analysis and simulation proves that our method has a better performance when compared to the existed ones.

Index Terms—Topology control, message dissemination tree, data collection tree, load balance, robustness.

[PDF]

Cite: Luqiao Zhang, Qinxin Zhu, Aidong Chen, "Fast Message Dissemination Tree and Balanced Data Collection Tree for Wireless Sensor Network," Journal of Software vol. 8, no. 6, pp. 1346-1352, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jun 25, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 6 have been indexed by DBLP.    [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Jul 22, 2019 News!

    Welcome Prof Ferhat Khendek from Canada to join the Editorial board of JSW    [Click]