摘要
数据聚集是传感器网络中比较耗时的操作,特别是在高密度网络中.因此,最小化数据聚集延迟问题成为人们研究的热点,该问题已经被证明是NP难问题.提出一个基于分簇思想的多信道多功率数据聚集调度算法MPMC,来降低聚集延迟.该算法采用一种簇内小功率、簇间大功率的分簇思想,结合信道分配来降低数据聚集延迟,簇间可无冲突同步进行数据聚集.并分析了不同网络拓扑下使用的信道个数趋于常数.在模拟实验中,算法MPMC与目前最好的单信道以及多信道数据聚集调度算法进行了比较,验证了MPMC的平均延迟最小.
Data aggregation is a fundamental and yet time-consuming task in WSNs, especially in highdensity WSNs. Therefore, people have focused on the problem of minimum-latency data aggregation. The problem has been already proved that it is an NP-hard. This paper proposes a cluster-based data aggregation scheduling algorithm called MPMC in multi-channel and multi-power WSNs to minimize the data aggregation latency. The paper adopts the idea of that the low power is used for packet transmission in inner-cluster and high power is used for packet transmission between clusters. This paper analyzes the number of channel under different topologies that approaches a constant. In simulation experiments, MPMC compares with the best algorithm based on single channel and the best algorithm based on multi-channel. Simulation results show that the MPMC algorithm proposed in this paper achieves the minimum average latency.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第7期1568-1578,共11页
Journal of Computer Research and Development
基金
教育部新世纪优秀人才支持计划基金项目(NCET-11-0955)
国家自然科学基金项目(61033015
60803015
61070193)
黑龙江省杰出青年基金项目(JC201104)
黑龙江省科技攻关基金项目(GC09A109)
哈尔滨市青年科技创新人才研究基金项目(2008RFQXG107)
哈尔滨市科技创新人才研究专项资金优秀学科带头人基金项目(2011RFXXG014)
黑龙江省教育厅高校新世纪优秀人才支持计划基金项目(1252-NCET-011)
黑龙江省教育厅创新团队基金项目(2011PYTD002)
关键词
无线传感器网络
数据聚集
调度算法
多信道
分簇
wireless sensors networks （WSNs）
data aggregation
scheduling algorithm
multi channel
clustering
