吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (02): 412-417.

• 论文 • 上一篇    下一篇

无线传感器网络中基于广播坐标的静态链簇路由算法

官健1, 孙大洋2, 王爱民1, 刘衍珩1   

  1. 1. 吉林大学 计算机科学与技术学院, 长春 130012;
    2. 吉林大学 通信工程学院, 长春 130012
  • 收稿日期:2011-03-18 出版日期:2012-03-01 发布日期:2012-03-01
  • 通讯作者: 刘衍珩(1958-),男,教授,博士生导师.研究方向:网络体系结构,无线传感器网络. E-mail:lyh_lb_lk@yahoo.com.cn E-mail:lyh_lb_lk@yahoo.com.cn
  • 作者简介:官健(1977-),男,讲师,博士研究生.研究方向:移动通信,无线传感器网络.E-mail:gj_yeah@126.com
  • 基金资助:

    国家自然科学基金项目(60973136, 61073164);国家科技部国际合作与交流项目(2008DFA12140).

Static chain-cluster routing algorithm based on transmitting coordinate for wireless sensor network

GUAN Jian1, SUN Da-yang2, WANG Ai-min1, LIU Yan-heng1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. College of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2011-03-18 Online:2012-03-01 Published:2012-03-01

摘要: 提出了一种基于广播坐标的无线传感器网络静态链簇路由算法SCTC。该算法在节点地理信息未知的情况下,利用双基站把网络划分为若干静态簇以降低网络动态成簇的能耗,采用簇内成链及簇间并行通信的方式减少簇内通信的能量损耗并降低传输时延,以轮换汇聚层的方法均衡节点能量消耗。仿真实验结果表明,该算法可以大幅度降低网络的能耗并延长网络的生存时间,降低了网络通信的时延。

关键词: 计算机应用, 无线传感器网络, 广播坐标, 能耗, 生存时间

Abstract: A static chain-cluster routing protocol, SCTC, based on transmitting coordinate for wireless sensor network is proposed. Without location information of nodes, the protocol utilizes double base station to make networks into static clusters to reduce energy dissipation in dynamic clustering. It links the in-cluster nodes into a chain to decrease energy dissipation in in-cluster communication. The protocol reduces time delay by realizing parallel communication among the nodes in every cluster. It balances the energy consumption among the sensors in the network by rotating the collective layer. Simulation results show that SCTC can not only achieve reduction in energy dissipation and latency, but also can make the energy of the network burn evenly and thus improve the energy efficiency and lifetime of the networks.

Key words: computer application, wireless sensor network(WSN), transmitting coordinate, energy dissipation, lifetime

中图分类号: 

  • TP393
[1] 司菁菁,庄伯金,蔡安妮.基于网络编码的无线传感器网络生存时间最大化[J]. 吉林大学学报:工学版, 2011, 41(3):822-827. Si Jing-jing, Zhuang Bo-jin, Cai An-ni. Network coding based lifetime maximization in wireless sensor network[J]. Journal of Jilin University (Engineering and Technology Edition), 2011, 41 (3):822-827.

[2] Edgar H C. Wireless Sensor Networks: Architecture and Protocol[M]. New York: Auerbach Publications, 2004.

[3] 张瑞华,程合友,贾智平.基于能量效率的无线传感器网络分簇算法[J]. 吉林大学学报:工学版, 2010, 40(6):1663-1667. Zhang Rui-hua, Cheng He-you, Jia Zhi-ping. Energy-efficient clustering algorithm for wireless sensor networks[J]. Journal of Jilin University (Engineering and Technology Edition), 2010, 40 (6):1663-1667.

[4] 李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展, 2008, 45 (1):1-15. Li Jian-zhong, Gao Hong. Survey on sensor network research[J]. Journal of Computer Research and Development, 2008, 45(1):1-15.

[5] Heinzelman W B, Chandrakasan A, Balakrishanan H. An application-specific protocol architechture for wireless microsensor networks[J]. IEEE Trans Wireless Commun, 2002, 1(4): 660-670.

[6] Akkaya K, Younis M. Energy-aware routing of delay-constrained data in wireless sensor networks[J]. Journal of Communication Systems, 2004, 17(6): 663-687.

[7] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks//Proc of the 33rd Annual Hawaii Int'l Conf. on System Sciences. Maui: IEEE Computer Society, 2000.

[8] Lindsey S, Raghavendra C. Pegasis: power-efficient gathering in sensor information systems//IEEE Aerospace Conference Proceedings,Montana, 2002.
[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!