限制链路数量对无线传感器网络寿命的影响

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (19): 82-84.

限制链路数量对无线传感器网络寿命的影响

戈军，王志超

宿迁学院计算机科学系，江苏宿迁 223800

出版日期:2012-07-01 发布日期:2012-06-27

Impact of limiting number of links on lifetime of wireless sensor network

GE Jun, WANG Zhichao

Department of Computer Science, Suqian College, Suqian, Jiangsu 223800, China

Online:2012-07-01 Published:2012-06-27

摘要/Abstract

摘要： 由于传感器节点能量受限，如何优化无线传感器网络（WSN）寿命是一项重要任务。借助混合二元线性规划（MBLP）框架，对限制传入/传出链路数量的WSN寿命影响进行了研究。利用MBLP最大化WSN寿命，并给出对应约束条件；通过线性网络拓扑结构，分析了节点数量、节点面积对WSN寿命的影响。性能分析表明，如果传入/传出链路数量至少为3时，网络寿命降低小于1.0%，从而进一步证明了分割流量为三部分足以平衡传感器节点间的能耗。

关键词: 无线传感器网络, 混合二元线性规划, 能效, 网络复杂性, 寿命

Abstract: For the energy constrains wireless sensor nodes, it is an important task to optimize the lifetime of Wireless Sensor Network（WSN）. By means of an Mixed Binary Linear Programming（MBLP） framework, it investigates the impact of limiting the number of incoming/outgoing links on the WSN lifetime. The MBLP is used for maximizing WSN lifetime and gives the corresponding constraints. Then, by the linear network topology, the impact of node number and area per node on the network lifetime of WSNs are analyzed. Performance analysis shows that the decrease in WSN lifetime is less than 1.0% if the limits on the number of incoming and outgoing links are not lower than three. Thus further proves that splitting the flows into three parts is good enough to balance the energy consumption among the sensor nodes.

Key words: Wireless Sensor Network（WSN）, Mixed Binary Linear Programming（MBLP）, energy efficiency, network complexity, lifetime

戈军，王志超. 限制链路数量对无线传感器网络寿命的影响[J]. 计算机工程与应用, 2012, 48(19): 82-84.

GE Jun, WANG Zhichao. Impact of limiting number of links on lifetime of wireless sensor network[J]. Computer Engineering and Applications, 2012, 48(19): 82-84.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	李杰其，胡良兵. 基于机器学习的设备预测性维护方法综述[J]. 计算机工程与应用, 2020, 56(21): 11-19.
[5]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[6]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[7]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[8]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[9]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[10]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[11]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[12]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[13]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[14]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[15]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.