吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (6): 1961-1973.doi: 10.13229/j.cnki.jdxbgxb201506033

• • 上一篇    下一篇

具有最优簇规模的传感网不等簇数据收集协议

宋晓莹1, 温涛1,2, 郭权2, 张冬青1, 盛刚1   

  1. 1.东北大学 软件中心,沈阳 110003;
    2.大连东软信息学院 辽宁省网络安全与计算技术重点实验室,辽宁 大连 116023
  • 收稿日期:2013-11-12 出版日期:2015-11-01 发布日期:2015-11-01
  • 作者简介:宋晓莹(1984-),女,博士研究生.研究方向:无线传感器网络.E-mail:songxiaoying@neusoft.edu.cn
  • 基金资助:
    国家自然科学基金面上项目(61170169,61170168); 山东省自然科学基金项目(ZR2012AL07, ZR2013AM013)

Unequal cluster data gathering protocol with optimal cluster size in sensor networks

SONG Xiao-ying1, WEN Tao1,2, GUO Quan2, ZHANG Dong-qing1, SHENG Gang1   

  1. 1.Software Center,Northeastern University,Shenyang 110003,China;
    2. Liaoning Key Lab of Network Security and Computing Technology,Neusoft Information Institute,Dalian 116023,China
  • Received:2013-11-12 Online:2015-11-01 Published:2015-11-01

摘要: 针对无线传感器网络的能量空洞问题,提出了一种具有最优簇规模的无线传感器网络不等簇的数据收集协议(UCPOCS)。首先,UCPOCS协议运用定时广播代替传统的消息协商机制竞选簇首。其次,利用候选簇首的位置信息从理论上获得最优簇半径对网络进行不等簇的划分。然后,簇首间多跳路由机制根据其相邻簇首的剩余能量等3种信息选择其中继节点,使UCPOCS能够适用于均匀和非均匀节点分布情况。最后,仿真结果表明UCPOCS协议能够有效地均衡网络能量消耗,延长网络寿命。

关键词: 计算机应用, 无线传感器网络, 数据收集, 不等簇, 能量空洞, 能量均衡

Abstract: In this paper, an unequal cluster data gathering protocol with optimal cluster size (UCPOCS) is proposed in order to resolve energy hole problem in wireless sensor networks. First, UCPOCS adopts time broadcast to substitute traditional discussion mechanism to select cluster head. Then, the optimal cluster radius is theoretically obtained according to the location message of the candidate cluster head, which clusters the whole network. Finally, the multi-hops routing mechanism selects the relay-nodes according to three messages of neighbor cluster heads, e.g. residual energy etc, which is suitable for uniform and non-uniform node distribution. Simulation is conducted and results demonstrate that the proposed UCPOCS can balance energy consumption effectively and the network lifetime can be prolonged.

Key words: computer application, wireless sensor networks, data gathering, unequal cluster size, energy hole, energy balanced

中图分类号: 

  • TP393
[1] 付帅,马建峰,李洪涛,等. 改进的基于分簇无线传感器网络的数据融合算法[J]. 吉林大学学报:工学版,2014,44(4):1118-1125.
Fu Shuai, Ma Jian-feng, Li Hong-tao, et al. Improved data aggregation algorithm based on clustered wireless sensor networks[J]. Journal of Jilin University (Engineering and Technology Edition),2014,44(4):1118-1125.
[2] Liu A F, Wu X Y, Chen Z G, et al.Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks[J]. Computer Communications,2010,33(3):302-321.
[3] Jia Jie, Chen Jian, Wang Xing-wei, et al. Energy-balanced density control to avoid energy hole for wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2012:812013.
[4] Liu An-feng, Jin Xin, Cui Guo-hua, et al. Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor networks[J]. Information Sciences,2013,230:197-226.
[5] Lian J, Naik K, Agnew G B. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution[J]. International Journal of Distributed Sensor Networks,2006,2(2): 121-145.
[6] Chen G H, Li C F, Ye M, et al. An unequal cluster-based routing protocol in wireless sensor networks[J]. Wireless Networks,2009,15(2):193-207.
[7] Bandyopadhyay S, Coyle E. An energy efficient hierarchical clustering algorithm for wireless sensor networks[C]∥Proceedings of IEEE INFOCOM, San Francisco,CA,2003:1713-1723.
[8] Younis O, Fahmy S. HEED:a hybrid, energy-efficient distributed clustering approach for ad hoc sensor networks[J]. IEEE Transactions on Mobile Computing,2004,3(4):366-379.
[9] Soro S, Heinzelman W B. Prolonging the lifetime of wireless sensor networks via unequal clustering[C]∥Proceedings of 19th IEEE International Conference on Parallel and Distributed Processing Symposium, Washington DC, USA,2005: 1-8.
[10] Mhatre V, Rosenberg C. Design guidelines for wireless sensor networks: communication, clustering and aggregation[J]. Ad Hoc Networks,2004,2(1):45-63.
[11] Liu A F, Zhang P H, Chen Z G. Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks[J]. Journal of Parallel Distributed Computing,2011,71(10):1327-1355.
[12] Bagci H, Yazici A. An energy aware fuzzy approach to unequal clustering in wireless sensor networks[J]. Applied Soft Computing,2013,13(4):1741-1749.
[13] Chen Y X, Chuah C N, Zhao Q. Network configuration for optimal utilization efficiency of wireless sensor networks[J]. Ad Hoc Network,2008,6(1): 92-107.
[14] 王小明,安小明. 具有能量和位置意识基于ACO的WSN路由算法[J]. 电子学报,2010,38(8):1763-1769.
Wang Xiao-ming,An Xiao-ming. An energy and location aware ACO based routing algorithm for wireless sensor networks[J]. Acta Electronica Sinica,2010,38(8):1763-1769.
[15] Younis O, Krunz M, Ramasubramanian S. Node clustering in wireless sensor networks: recent developments and deployment challenges[J]. Network,2006,20(3):20-25.
[16] Li H, Liu Y L, Chen W F, et al. COCA:constructing optimal clustering architecture to maximize sensor network lifetime[J]. Computer Communications,2013,36(3):256-268.
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!