Open Access Open Access  Restricted Access Subscription or Fee Access

A Fast Convergecast Method for Tree-Based Wireless Sensor Networks

Bhabani Prasad, P. Chitrakala


How fast can information be collected in a wireless sensor network organized as tree? To address this issue we explore and evaluate a few techniques using realistic simulation models under the many-to-one communication paradigm known as convergecast. We first consider time scheduling on a single frequency channel, where we aim at minimizing the schedule length i.e. the number of time slots required to complete a convergecast. Then we combine scheduling with transmission power control to mitigate the effect of interference. It also helps to reduce the schedule length under a single frequency. Here we investigated two cases: (i) when nodes transmit at maximum power, and (ii) when nodes adjust their transmission power according to the specific algorithm. We also observe that power control is more effective in reducing the schedule length for denser deployments than in sparser ones where the results tend to be similar. Scheduling transmissions using multiple frequencies is more efficient than the power control scheme. We give lower bounds on the schedule length when interference is completely eliminated, and propose algorithms that achieve these bounds. We also evaluate the performance of various channel assignment methods and find empirically that for moderate size networks of about 100 nodes, the use of multi-frequency scheduling can suffice to eliminate most of the interference. Lastly, we evaluate the impact of different interference and channel models on the schedule length.


Channel Assignment Methods, Convergecast, Multiple Channels, Power Control Schemes.

Full Text:



S. Gandham, Y. Zhang, and Q. Huang, “Distributed time-optimal scheduling for convergecast in wireless sensor networks,” Computer Networks, vol. 52, no. 3, pp. 610–629, 2008.

O. D. Incel and B. Krishnamachari, “Enhancing the data collection rate of tree-based aggregation in wireless sensor networks,” in SECON ’08, San Francisco, CA, USA, pp. 569-577.

A. Ghosh, O. D. Incel, V. A. Kumar, and B. Krishnamachari, “Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks,” in MASS ’09, Macau, China.

T. Moscibroda, “The worst-case capacity of wireless sensor networks,” in IPSN ’07, Cambridge, MA, USA, pp. 1-10.

W. Song, F. Yuan, and R. LaHusen, “Time-optimum packet scheduling for many-to-one routing in wireless sensor networks,” in MASS ’06, pp. 81–90.

N. Lai, C.King, and C. Lin, “On maximizing the throughput of convergecast in wireless sensor networks,” in GPC ’08, pp. 396–408.

T. ElBatt and A. Ephremides, “Joint scheduling and power control for wireless ad-hoc networks,” in INFOCOM ’02, Jun, pp. 976–984.

P. Kyasanur and N. H. Vaidya, “Capacity of multi-channel wireless networks: impact of number of channels and interfaces,” in MobiCom ’05, Cologne, Germany, pp. 43–57.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.