东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (4): 476-480.DOI: 10.12068/j.issn.1005-3026.2017.04.005

• 信息与控制 • 上一篇    下一篇

基于多准则决策方法的WSNs不等簇数据收集算法

宋晓莹, 温涛, 孙伟, 张启龙   

  1. (东北大学 软件中心, 辽宁 沈阳110819)
  • 收稿日期:2015-11-05 修回日期:2015-11-05 出版日期:2017-04-15 发布日期:2017-04-11
  • 通讯作者: 宋晓莹
  • 作者简介:宋晓莹(1984-),女,辽宁朝阳人,东北大学博士研究生; 温涛(1962-),男,辽宁大连人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61170169, 61170168).

Unequal Clustering Data Gathering Algorithm Based on Multiple Criteria Decision Making for WSNs

SONG Xiao-ying, WEN Tao, SUN Wei, ZHANG Qi-long   

  1. Software Center, Northeastern University, Shenyang 110819, China.
  • Received:2015-11-05 Revised:2015-11-05 Online:2017-04-15 Published:2017-04-11
  • Contact: SONG Xiao-ying
  • About author:-
  • Supported by:
    -

摘要: 针对多对一的无线传感器网络“热点”问题,提出了一种基于多准则决策方法的不等簇数据收集算法 (unequal clustering data gathering algorithm based on multiple criteria decision,UCDGAMCD).采用直觉模糊层次分析法和层次模糊积分的多准则决策方法来竞选簇首,提出了一个新的簇首竞争半径,使其能够适应节点能量异构及节点非均匀分布的网络环境.根据邻居簇首的剩余能量和传输能耗,提出了簇首间按比例分配传输数据的路由方式,使其能量消耗更加均衡.仿真结果表明UCDGAMCD在节点均匀和非均匀分布的两种实验场景中都获得了较长的网络寿命.

关键词: 无线传感器网络, 分簇算法, 直觉模糊层次分析法, 多准则决策方法, 网络寿命

Abstract: Focusing on the hot spot problem in many to one wireless sensor networks, an unequal clustering data gathering algorithm based on multiple criteria decision (UCDGAMCD) was proposed. The intuitionistic fuzzy analytic hierarchy process and multiple criteria decision making of hierarchical fuzzy integral were used to select cluster heads (CHs), and a new cluster head competition radius was proposed to make it fit for the network scenarios with energy heterogeneous and nodes non-uniform distribution. To balance energy consumption, a routing algorithm with data ratio distribution was proposed based on residual energy of CHs and transmission energy consumption. The simulation results demonstrated that UCDGAMCD can obtain higher network lifetime in two scenarios—node uniform and non-uniform deployment.

Key words: wireless sensor networks, clustering algorithm, intuitionistic fuzzy analytic hierarchy process, multiple criteria decision making, network lifetime

中图分类号: