Telecommunications Science ›› 2012, Vol. 28 ›› Issue (2): 36-45.doi: 10.3969/j.issn.1000-0801.2012.02.008

• Research and development • Previous Articles     Next Articles

A Multi-Power Multi-Channel Data Collection Scheduling Algorithm in Dual-Radio Sensor Networks

Bin Fan1,2,Jinbao Li1,2,Longjiang Guo1,2,Xu Liu1,2   

  1. 1 School of Computer Science and Technology,Heilongjiang University,Harbin 150080,China
    2 Key Laboratory of Database and Parallel Computing,Harbin 150080,China
  • Online:2012-02-15 Published:2012-02-15

Abstract:

Aiming at the data collection problem in dual-radio sensor networks,a multi-power multi-channel data collection scheduling algorithm named MMDC is proposed.MMDC first constructs the optimal path for data collection with each nodeˊs energy consumption,then considers the conflict within the network communications,data collection delays and other factors,to construct a multi-level power spanning tree called MPST,to reduce energy consumption,conflict,and delay of data collection.Finally,based on MPST,we use joint channel allocation and link scheduling algorithm for data collection,called CALS.CALS employs fewer radios and channels to eliminate the conflict and interference between the communication links,to achieve conflict-free parallel sending and receiving data in multiple links,and to optimize data collection efficiency.The results show that MMDC can effectively reduce the data forwarding delay,the data collection time and the network energy consumption,as well as increase the network throughput.

Key words: wireless sensor network, channel assignment, link scheduling

No Suggested Reading articles found!