传感器网络中面向数据聚集的有向分簇算法

doi:10.13190/jbupt.201203.25.jiangwt

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (3): 25-29.doi: 10.13190/jbupt.201203.25.jiangwt

传感器网络中面向数据聚集的有向分簇算法

蒋文涛^1,2,吕俊伟²,杨曙辉³,郭宁²

1. 海军装备研究院, 北京 102249; 2. 海军航空工程学院控制工程系, 山东烟台 264001;3. 中国船舶重工集团第709研究所, 武汉 430070

收稿日期:2011-05-12 修回日期:2011-12-01 出版日期:2012-06-28 发布日期:2012-02-29
通讯作者: 蒋文涛 E-mail:jwt1003@163.com
作者简介:蒋文涛（1982-），男，博士生，E-mail：jwt1003@163.com 吕俊伟（1960），男，教授，博士生导师
基金资助:
国家自然科学基金项目（60773055）；国家高技术研究发展计划项目（2008AA01Z133）

A Directional Clustering Algorithm for Data Aggregation Sensor Networks

JIANG Wen-tao^1,2,LV Jun-wei²,YANG Shu-hui³,GUO Ning²

1. Naval Academy of Armament, Beijing 102249, China;2. Department of Control Engineering, Naval Aeronautical and Astronautical University, Shandong Yantai 264001, China;3. the 709th Research Institute, China Shipbuilding Industry Corporation, Wuhan 430070, China

Received:2011-05-12 Revised:2011-12-01 Online:2012-06-28 Published:2012-02-29
Contact: JIANG E-mail:jwt1003@163.com

摘要/Abstract

摘要：

针对现有的分簇算法因存在数据回传现象使节点在能量利用效率方面存在不足的问题，提出了一种面向数据聚集的有向分簇算法，使节点数据总是沿着接近Sink的方向传输，避免了数据回传带来的能量浪费. 仿真实验结果表明，有向分簇算法具有较高的能量利用效率，能延长传感器网络的生存周期.

关键词: 数据回传, 有向分簇, 数据聚集, 能耗

Abstract:

Clustering is an important energy-saving mechanism in sensor networks. Most existing clustering algorithms ignore the reverse-data-forwarding phenomenon suffering from limitations in energy efficiency. A directional clustering algorithm (DCA) is proposed for data aggregation in sensor networks. DCA ensures that node’s data is always transmitted towards to sink but not away from it during the whole forwarding route, so as to avoid energy waste caused by the reverse-data-forwarding phenomenon. Simulations show that DCA possesses higher energy efficiency and can prolong the lifetime of sensor networks.

Key words: reverse data forwarding, directional clustering, data aggregation, energy consumption

中图分类号:

TP393

蒋文涛,吕俊伟,杨曙辉,郭宁. 传感器网络中面向数据聚集的有向分簇算法[J]. 北京邮电大学学报, 2012, 35(3): 25-29.

JIANG. A Directional Clustering Algorithm for Data Aggregation Sensor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(3): 25-29.

参考文献

[1] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless micro-sensor networks //Proc of the 33^rd Annual Hawaii International Conference on System Sciences. Los Alamitos: IEEE Press, 2000: 3005-3014.
[2] Manjeshwar A, Grawal D P. TEEN: a protocol for enhanced efficiency in wireless sensor network //Proc of the 15^th Parallel and Dist ributed Processing Symp. Los Alamitos: IEEE Press, 2001: 2009-2015.
[3] Younis O, Fahmy S. Heed: a hybrid, energy-efficient, distributed clustering approach for Ad-hoc sensor networks [J]. IEEE Trans on Mobile Computing, 2004, 3 (4) : 660-669.
[4] Ming Yu, Kin K Leung, Aniket Malvankar. A dynamic clustering and energy efficient routing technique for sensor networks [J]. IEEE Trans on Wireless Communications, 2007, 6(8): 3069-3079.
[5] 尚凤军, Mehran Abolhasan, Tadeusz Wysocki. 无线传感器网络的分布式能量有效非均匀成簇算法[J]. 通信学报, 2009, 30(10): 34-43. Shang Fengjun, Mehran Abolhasan, Tadeusz Wysocki. Distributed energy efficient unequal clustering algorithm for wireless sensor networks [J]. Journal on Communications, 2009, 30(10): 34-43 .
[6] Dimokas N, Katsaros D, Manolopoulos Y. Energy-efficient distributed clustering in wireless sensor networks[J]. Journal of Parallel and Distributed Computing, 2010, 70: 371-383.
[7] 柳絮, 李金宝, 纪守领,等. 传感器网络簇头选举与调度策略研究[J]. 电子学报, 2010, 38(8): 1770-1775. Liu Xu, Li Jinbao, Ji Shouling, et al. A cluster head selecting and scheduling strategy in sensor networks[J]. ACTA Electronica Sinica, 2010, 38(8): 1770-1775.
[8] Heinzelman W R, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks [J]. IEEE Trans on Wireless Communications, 2002, 1(4): 660-670.

[1]	高晓娜, 卢光跃, 叶迎晖, 昝金枚. 认知反向散射网络通信容量公平的资源优化[J]. 北京邮电大学学报, 2021, 44(6): 26-32.
[2]	王国卿. NDN数据提供者移动支持策略能耗建模与分析[J]. 北京邮电大学学报, 2021, 44(2): 75-80.
[3]	赵伟, 王斌, 鲍慧, 赵品芳, 李保罡. 基于mMIMO的MEC安全节能资源分配方法[J]. 北京邮电大学学报, 2020, 43(6): 126-131.
[4]	景泽伟, 杨清海, 秦猛. 移动边缘计算中的时延和能耗均衡优化算法[J]. 北京邮电大学学报, 2020, 43(2): 110-115.
[5]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[6]	孟浩, 霍如, 郭倩影, 黄韬, 刘韵洁. 基于机器学习的MEC随机任务迁移算法[J]. 北京邮电大学学报, 2019, 42(2): 25-30.
[7]	金小萍, 杨玲玲, 金宁, 李正权. 基于GSM-MBM的无线携能协作系统性能分析[J]. 北京邮电大学学报, 2018, 41(5): 137-142.
[8]	胡长俊, 袁树杰. 矿井WSN自适应能量有效及能耗均衡的数据收集方法[J]. 北京邮电大学学报, 2018, 41(2): 86-91.
[9]	王翥, 胡屏, 董梦梦, 佟晓筠. 多贪婪准则条件下中继节点布局算法[J]. 北京邮电大学学报, 2016, 39(3): 91-94,104.
[10]	肖丁, 贾亚璞, 石川. 云计算环境下的非线性能耗建模方法[J]. 北京邮电大学学报, 2016, 39(1): 107-111.
[11]	郭力争, 张翼飞, 赵曙光. 数据中心环境下能耗性能感知的优化方法[J]. 北京邮电大学学报, 2015, 38(s1): 72-76.
[12]	陈勇, 籍慧琴, 刘焕淋. 透明IP over WDM网络中能效链路控制策略[J]. 北京邮电大学学报, 2015, 38(6): 39-43.
[13]	彭海云, 候燕. 路径重链接的GRASP最优化无线自组织网络能耗[J]. 北京邮电大学学报, 2015, 38(4): 122-127.
[14]	袁建国, 黄小峰, 林金朝, 庞宇, 王永. 能耗优化的分布式天线部署策略[J]. 北京邮电大学学报, 2015, 38(2): 64-68.
[15]	彭宏玉, 陈刚, 张英海, 王朝炜. SDN架构下数据中心内存能耗优化策略[J]. 北京邮电大学学报, 2015, 38(2): 78-82.

传感器网络中面向数据聚集的有向分簇算法

A Directional Clustering Algorithm for Data Aggregation Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价