An Distributed Parallel Aggregation Scheduling in Multihop SensorNet

摘要：

Data aggregation is a primitive operation in wireless sensor network applications. This paper focuses on data aggregation scheduling problem to minimize the latency. An efficient distributed method is proposed to structure a collision-free schedule for parallel data aggregation in WSNs. We prove that the latency of the aggregation schedule generated by our algorithm is at most 4Δ+15R-16 time-slots where R is the network radius and Δ is the maximum node degree in the communication graph of the original network.

关键词： wireless sensor networks connected dominating set parallel aggregation scheduling latency

作者: Liqun Shan Jinkuan Wang Zhigang Liu Ruiyan Du

作者单位: School of Information Science & Engineering Northeastern University Shenyang, China Northeastern Pet School of Information Science & Engineering Northeastern University Shenyang, China Engineering Opti

会议类型: 国际会议

会议名称: 2010 4th International Conference on Intelligent Information Techonlogy Application(第四届智能信息技术应用国际学术研讨会 IITA 2010)

会议地点: 秦皇岛

会议语种:英文

页码: 150-153

在线出版日期: 2010-11-05（万方平台首次上网日期，不代表论文的发表时间）