一种面向工业无线网络的聚合点选择算法  

An Aggregation Point Selection Algorithm for Industrial Wireless Networks

作　　者：刘琳[1] 于海斌[1] 曾鹏[1] 

机构地区：[1]中国科学院沈阳自动化研究所

出　　处：《信息与控制》2008年第4期423-428,共6页Information and Control

基　　金：国家自然科学基金重点资助项目(60434030,60704046,60725312)

摘　　要：提出了一种面向工业无线网络的基于数据收集成本优化的聚合点选择算法(Optimal Aggregation Point Selection algorithm,OAPS),该算法把网络的聚合点选择问题归结为图论中的选址问题.问题的解可以使聚合点的选择适应网络结构的动态变化,大大降低了数据收集成本并使传输更可靠.仿真分析表明,与无聚合的数据收集方法相比,OAPS可以使数据收集成本降低50%.This paper proposes an optimal aggregation point selection （OAPS） algorithm based on cost of data collection for industrial wireless networks, which regards aggregation point selection as a location problem in graph theory. The solution to the problem enables the selection of aggregation points to well adapt to dynamic change of the network structure, and can dramatically reduce the communication cost and enhances the transmission reliability. Preliminary simulation results show that the OAPS algorithm efficiently reduces the data-collection cost by nearly 50% compared with other data collection methods without aggregation.

关 键 词：工业无线网络 网内聚合 聚合点 选址问题 

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