无线传感器网络服务质量的随机控制策略

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (22): 143-146.

无线传感器网络服务质量的随机控制策略

刘浩¹，赵尔敦²

1.广西工学院计算机工程系，广西柳州 545006
2.华中师范大学计算机科学系，武汉 430079

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-01 发布日期:2007-08-01
通讯作者: 刘浩

Stochastic policies for QoS control of wireless sensor network

LIU Hao¹，ZHAO Er-dun²

1.Department of Computer Engineering，Guangxi University of Technology，Liuzhou，Guangxi 545006，China
2.Department of Computer Science，Central China Normal University，Wuhan 430079，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-01 Published:2007-08-01
Contact: LIU Hao

摘要/Abstract

摘要： 为使网络具有给定的感知范围或覆盖率，必须保证WSN传感器具有一定空间密度，因此网络中活动的传感器数量可作为QoS的一种度量[1]。在这种定义下，提出两种QoS控制方法，基于贪心算法的集中式控制方法和基于寿命的分布式随机控制方法。如果传感器能够存储运行状态信息或每隔一段时间能够交换节点寿命信息，前者可以获得最优的网络寿命;后者则通过交换初始传感器节点寿命，利用平均寿命信息随机调度活动的节点，从而延缓存活节点数的降低。仿真结果证实了这两种方法的有效性。

关键词: 无线传感器网络, 覆盖率, 分布式服务质量控制, 贪心算法

Abstract: One of the performance measures of QoS is WSNs spatial resolution，i.e.the number of the active nodes in the WSNs for the application requirements such as coverage and connectivity in WSNs.With this definition，we present two stochastic QoS control algorithms，one is based on greedy algorithm and the other is based on the expected WSNs lifetime.The first algorithm can gain the optimal network lifetime when each sensor can store all its running information or the sensors can exchange their expected lifetime periodically.With the help of the expected mean lifetime，the second algorithm gives a stochastic scheduling scheme which tries to keep sensors alive as more as possible while requiring few control information exchanges.Simulation results show that，our algorithms can gain longer lifetime of WSNs than the existed algorithms while keep the QoS performance.

Key words: Wireless Sensor Networks（WSNs）, coverage, distributed QoS control, greedy algorithm

刘浩¹，赵尔敦². 无线传感器网络服务质量的随机控制策略[J]. 计算机工程与应用, 2007, 43(22): 143-146.

LIU Hao¹，ZHAO Er-dun². Stochastic policies for QoS control of wireless sensor network[J]. Computer Engineering and Applications, 2007, 43(22): 143-146.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	刘军，王秀云，任福继. 使用辅助转接板和熔丝的2.5D集成电路测试策略[J]. 计算机工程与应用, 2020, 56(6): 271-278.
[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]	孙泽宇1，2，刘保罗1，阎奔1. 基于概率感知模型的多节点联合网络覆盖算法[J]. 计算机工程与应用, 2019, 55(5): 36-43.
[10]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[11]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[12]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[13]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[14]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[15]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.