基于空间分辨率的无线传感网节点调度策略

计算机应用 ›› 2013, Vol. 33 ›› Issue (08): 2108-2111.

基于空间分辨率的无线传感网节点调度策略

任秀丽,王伟勇

辽宁大学信息学院，沈阳 110036

收稿日期:2013-03-11 修回日期:2013-04-10 发布日期:2013-09-11 出版日期:2013-08-01
通讯作者: 王伟勇
作者简介:任秀丽(1965-)，女，吉林四平人，教授，博士，主要研究方向：无线网络与通信;
王伟勇(1987-)，男，福建泉州人，硕士研究生，主要研究方向：无线传感器网络。
基金资助:
基金项目:辽宁省自然科学基金资助项目

Node scheduling scheme based on spatial resolution in wireless sensor networks

REN Xiuli,WANG Weiyong

College of Information, Liaoning University, Shenyang Liaoning 110036, China

Received:2013-03-11 Revised:2013-04-10 Online:2013-09-11 Published:2013-08-01
Contact: WANG Weiyong

摘要/Abstract

摘要： 节点调度策略是解决无线传感器网络(WSN)能量受限和覆盖高度冗余的一种有效方法，但在节能的同时又必须满足覆盖率的需求。针对随机调度中的能量消耗不均衡且使用不合理等问题，提出一种基于空间分辨率的节点调度策略。该策略通过控制区域中的活动节点数来保障网络的覆盖率要求，并利用剩余能量来均衡化各节点的能耗。同时借助邻居节点保障机制，一方面关闭休眠节点的实时监听，减少不合理的能耗；另一方面缓解节点轮休时可能出现的覆盖漏洞问题，有效保障网络覆盖率。仿真结果表明，该策略在网络覆盖率、生存期以及节点间的能耗均衡度等方面的性能表现优于Gur Game等调度算法。

关键词: 节点调度, 覆盖冗余, 空间分辨率, 能耗均衡, 可靠性

Abstract: Node scheduling scheme is an effective approach to solve problems of energy constraints and high coverage redundancy in Wireless Sensor Network (WSN). However, it should satisfy the requirements of coverage rate as well as energy saving. To solve the problems of unbalanced and inefficient energy consumption of nodes in random node scheduling schemes, a node scheduling scheme based on spatial resolution was proposed. This scheme maintained coverage rate by controlling the number of active nodes in a deployed area, and balanced the remaining energy of every node. Meanwhile, a neighbor nodes protection mechanism was adopted to ensure that the dormant nodes closed real-time listening to reduce energy consumption, and the demand of coverage rate was fulfilled effectively due to relieving the situation of coverage holes which may occur when nodes take turns to rest. The simulation results indicate the performance of this scheme is superior to other similar schemes in coverage rate, lifetime and balance of energy consumption among nodes.

Key words: node scheduling, coverage redundancy, spatial resolution, energy consumption balance, reliability

中图分类号:

TP393

任秀丽王伟勇. 基于空间分辨率的无线传感网节点调度策略[J]. 计算机应用, 2013, 33(08): 2108-2111.

REN Xiuli WANG Weiyong. Node scheduling scheme based on spatial resolution in wireless sensor networks[J]. Journal of Computer Applications, 2013, 33(08): 2108-2111.

参考文献

［1］ATZORI L, IERA A, MORABITO G. The Internet of Things：a survey ［J］. Computer Networks, 2010, 54(15)：2787–2805.

［2］文浩,林闯,任丰原,等. 无线传感器网络的QoS体系结构［J］.计算机学报,2009,32(3)：432-440.

［3］WINSTON J J, PARAMASIVAN B. A survey on connectivity maintenance and preserving coverage for wireless sensor networks ［J］.International Journal of Research and Reviews in Wireless Sensor Networks, 2011, 1(2)：11-18.

［4］ZHANG H, HOU J C. Maintaining sensing coverage and connectivity in large sensor networks ［J］. International Journal of Ad-Hoc and Sensor Wireless Networks, 2005, 1(1/2)：89-124.

［5］温俊,蒋杰,方力,等.异构无线传感器网络的转发连通覆盖方法［J］.软件学报,2010,21(9)：2304-2319.

［6］WU K, GAO Y, LI F, et al. Lightweight deployment-aware scheduling for wireless sensor networks ［J］. Mobile Networks and Applications, 2005, 10(6)：837-852.

［7］YOUNIS O, KRUNZ M, RAMASUBRAMANIAN S. Location-unaware coverage in wireless sensor networks ［J］. Ad Hoc Networks, 2008, 6(7)：1078-1097.

［8］YEN L, CHENG Y. Range-Based Sleep Scheduling (RBSS) for wireless sensor networks ［J］. Wireless Personal Communications, 2009, 48(3)：411-423.

［9］JIANG S, YANG M, SONG H, et al. An enhanced perimeter coverage based density control algorithm for wireless sensor network ［C］// Proceedings of the 3rd International Conference on Wireless and Mobile Communications. Washington, DC：IEEE Computer Society, 2007：79.

［10］CHOI W, DAS S K. Trade-off between coverage and data reporting latency for energy-conserving data gathering in wireless sensor networks ［C］// Proceedings of the 1st International Conference on Mobile Ad-Hoc and Sensor Systems. Piscataway：IEEE, 2004：503-512.

［11］IYER R, KLEINROCK L. QoS control for sensor networks ［C］// ICC 2003: Proceedings of IEEE International Communication Conference 2003. New York：IEEE, 2003,1：517-521.

［12］TSAI R, WANG H. Shuffle：an enhanced QoS control by balancing energy consumption in wireless sensor network ［C］// Proceedings of the 5th International Conference on Advances in Grid and Pervasive Computing, LNCS 6104. Berlin：Springer-Verlag, 2010：603-611.

［13］FROLIK J. QoS control for random access wireless sensor networks ［C］// Proceedings of the 5th IEEE Wireless Communications and Networking Conference. New York：IEEE, 2004,3：1522-1527.

［14］HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H, et al. An application-specific protocol architecture for wireless microsensor networks ［J］. IEEE Transactions on Wireless Communications, 2002, 1(4)：660-670.

[1]	李诗扬, 倪少杰, 邓丁, 陈雷, 林红磊. 基于非正交离散变换的物理不可克隆函数可靠性提升算法[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2116-2122.
[2]	王蕾, 程世娟, 韩雨. 基于时变Copula函数的多部件系统可靠性评估[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 953-959.
[3]	孙鉴, 马宝全, 吴隹伟, 杨晓焕, 武涛, 陈攀. 地震场景下无人机群路径规划与任务分配均衡联合优化[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3232-3239.
[4]	王思蕊, 程世娟, 袁非梦. 基于改进证据融合的高可靠产品可靠性评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2140-2146.
[5]	冯凯, 刘彤. 概率故障条件下k元（n-m）方体子网络的可靠性[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1198-1205.
[6]	胡海岩, 康巧燕, 赵朔, 王建峰, 付有斌. 基于节点综合重要度排序的服务功能链部署优化方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 860-868.
[7]	冯凯, 李建德, 姬张建. k元（n-1）方体子网络可靠性的近似评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3875-3881.
[8]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[9]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[10]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[11]	高建, 毛莺池, 李志涛. 基于高斯混合时间序列模型的轨迹预测[J]. 计算机应用, 2019, 39(8): 2261-2270.
[12]	杨玉星, 李晓慧. 超立方体网络的3路结构连通度及子结构连通度[J]. 计算机应用, 2019, 39(2): 509-512.
[13]	冯凯, 李婧. k元n方体的可靠性评估[J]. 计算机应用, 2019, 39(11): 3323-3327.
[14]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[15]	陆秋琴, 靳超. 煤炭运输公路网络可靠性仿真分析[J]. 计算机应用, 2019, 39(1): 292-297.