MPMC:一种无线传感器网络多信道多功率数据聚集调度算法  

MPMC:An Algorithm for Data Aggregation Scheduling in Multi-Channel and Multi-Power Wireless Sensor Networks

作　　者：范文彬[1,2] 郭龙江[1,2] 李金宝[1,2] 任美睿 

机构地区：[1]黑龙江大学计算机科学技术学院,哈尔滨150080 [2]黑龙江省数据库与并行计算重点实验室,哈尔滨150001

出　　处：《计算机研究与发展》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)

摘　　要：数据聚集是传感器网络中比较耗时的操作,特别是在高密度网络中.因此,最小化数据聚集延迟问题成为人们研究的热点,该问题已经被证明是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.

关 键 词：无线传感器网络 数据聚集 调度算法 多信道 分簇 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]