MMDC首先为每个节点构造数据收集的能量消耗最优路径;然后考虑网内通信冲突、数据收集时延等因素,构建MPST,使数据收集能耗小、冲突少、时延低;最后在MPST的基础上运用CALS完成数据收集,CALS借助较少的Radio和信道,消除链路间的通信冲突与干扰,实现多条链路无冲突并行收发数据,从而优化数据收集效率。实验结果表明,MMDC可有效降低数据转发时延,缩短数据收集时间,减少网络能量消耗,提高网络吞吐量。
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.