无线传感器网络节点随机调度算法研究

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (9): 2260-2265.

无线传感器网络节点随机调度算法研究

王娟, 冯海林

西安电子科技大学理学院应用数学系, 陕西, 西安, 710071

收稿日期:2008-05-14 修回日期:2008-12-22 出版日期:2009-09-20 发布日期:2010-01-03
作者简介:王娟(1983- ),女,硕士研究生,主要研究方向为无线传感器网络拓扑控制.E-mail:juanwang1983@163.com
基金资助:
国家自然科学基金(60674108,60874085)资助课题

Research on node random scheduling algorithm in wireless sensor networks

WANG Juan, FENG Hai-lin

Dept. of Mathematics Science, Coll.of Science, Xidian Univ., Xi’an 710071, China

Received:2008-05-14 Revised:2008-12-22 Online:2009-09-20 Published:2010-01-03

摘要/Abstract

摘要： 针对已有的无线传感器网络节点随机调度算法存在的问题,即由于节点是利用产生随机数的方法加入到不同的工作子集,从而导致初始子集中节点分布不均,在概率感知模型下提出了一种基于节点平均度的随机调度算法。该算法利用邻居节点之间的信息传输,使得每个节点的邻居节点尽量均匀分散在不同的子集中。通过随机概率理论分析了概率感知模型下网络覆盖度与节点数之间的关系,解决了新算法的节点配置问题。仿真实验证明了新算法的有效性及分析的正确性。

Abstract: To make the nodes equally distributing in every subset composed of some sensor nodes in the existing random scheduling algorithm of wireless sensor networks(WSN),a random scheduling algorithm based on the average degree of nodes is presented,which is on the basis of a probability sensing model.Taking advantage of information transmission between the neighbor nodes makes the neighbor nodes of every node distribute in different subsets averagely.The relationship between coverage intensity and the number of nodes is analyzed based on the probability sensing model,which resolves the problem of deploying nodes.Simulation verifies the effectiveness and correctness of the proposed algorithm.

中图分类号:

TP393

王娟, 冯海林. 无线传感器网络节点随机调度算法研究[J]. Journal of Systems Engineering and Electronics, 2009, 31(9): 2260-2265.

WANG Juan, FENG Hai-lin. Research on node random scheduling algorithm in wireless sensor networks[J]. Journal of Systems Engineering and Electronics, 2009, 31(9): 2260-2265.

参考文献

[1] 金岩,王玲,杨孝宗,等.无线传感器网络节点调度算法及研究进展[J].宇航学报,2007,28:1086-1093.
[2] Yan T,He T,Stankovic J.Differentiated surveillance for sensor Networks[C]//Proc.of ACM SENSYS,New York:ACM Press,2003:51-62.
[3] Abrams Z,Goel A,Plotkin S.Set k-cover algorithms for energy efficient monitoring in wireless sensor net works[C]//3rd Symposium on Intenational Information Processing in Sensor Networks,Berkeley.CA,2004:424-432.
[4] Liu C,Wu K,King Valerie.Randomized scheduling algorithm for wireless sensor networks[R].Uictoria,Canada:University of Victoria,2004.
[5] Liu C,Wu K,King Valerie.Randomized coverage-preserving scheduling schemes for wireless sensor networks[C]//Proc,of IFIP Networking Conference,Berlin:Springer,2005:956-967.
[6] Liu C,Wu K,Xiao Y,et al.Random coverage with guaranteed connectivity:joint scheduling for wireless sensor networks[J].IEEE Trans.on Parallel and Distributed.Systems,2006,17:562 -575.
[7] 刘巍.崔莉,黄长城.EasiFCCT:一种保证连通性的传感器网络局部覆盖算法[J].计算机研究与进展,2008,45(1);196-204.
[8] Xiao Yang,Chen Hui,Wu Kui,et al.Maximizing network lifetime under QoS constraints in wireless sensor networks[C]//IEEE Global Telecommunications Conference,2006:1-5.
[9] Xiao Y,Chen H,Wu K,en al.Modeling detection metrics in randomized scheduling algorithm in wireless sensor networks[C]//IEEE Wireless Communications and Networking Conference,2007:3741-3745.
[10] Jiang Jie,Liu Chong,Wu Guofu,et al.On location-free node scheduling scheme for random wireless sensor networks[C]//International Conference on Embedded Software and Systems,2005:484-493.
[11] 屈玉贵,翟羽佳.一种新的无线传感器网络传感器放置模型[J].北京邮电大学学报,2004,27(6):1-5.
[12] 陈力军,毛鹰池,陈道蓄,等.平均度约束的无线传感器网络拓扑控制[J].计算机学报,2007,30(7):1544-1550.

[1]	金志刚, 段晨旭, 羊秋玲, 苏毅珊. 基于水下云边协同架构的珊瑚礁监测新机制[J]. 系统工程与电子技术, 2022, 44(12): 3829-3836.
[2]	唐玺博, 张立民, 钟兆根. 基于ADASYN与改进残差网络的入侵流量检测识别[J]. 系统工程与电子技术, 2022, 44(12): 3850-3862.
[3]	刘高赛, 姜兴龙, 李华旺, 梁广. 基于位置感知的大规模LEO星座分布式路由算法[J]. 系统工程与电子技术, 2022, 44(11): 3529-3536.
[4]	宋鑫康, 赵尚弘, 王翔, 郝少伟. 航空信息网络服务功能链协同构建与映射策略[J]. 系统工程与电子技术, 2022, 44(11): 3556-3563.
[5]	付有斌, 康巧燕, 王建峰, 胡海岩, 赵朔. 标签分割的软件定义飞行自组网控制器智能部署方法[J]. 系统工程与电子技术, 2022, 44(10): 3249-3257.
[6]	龚建兴, 朱雷, 王华兵, 丁佩元, 路程昭. 基于功能图的作战体系关键节点分析[J]. 系统工程与电子技术, 2022, 44(8): 2515-2521.
[7]	马泽煊, 李进, 路艳丽, 陈晨. 融合WaveNet和BiGRU的网络入侵检测方法[J]. 系统工程与电子技术, 2022, 44(8): 2652-2660.
[8]	赵长啸, 李二帅, 何锋, 王鹏. TSN时间敏感流量带宽分配与优化[J]. 系统工程与电子技术, 2022, 44(6): 2027-2034.
[9]	李宁, 霍兵, 宋瑞良, 任智. 多PAN太赫兹无线个域网边缘节点信息高效报告方法[J]. 系统工程与电子技术, 2022, 44(5): 1709-1716.
[10]	蚁佳才, 刘斌, 姚莉, 赵文涛. 基于知识推理的卫星网络态势理解[J]. 系统工程与电子技术, 2022, 44(5): 1562-1571.
[11]	姚玉坤, 任丽丹, 任智, 冯鑫, 杜文正. MSC中基于SDN的拓扑感知RLNC重传方案[J]. 系统工程与电子技术, 2022, 44(4): 1393-1400.
[12]	王练, 朱朝辉, 吴海莲, 殷豪. 不完美反馈下基于立即可解网络编码的多播重传机制[J]. 系统工程与电子技术, 2021, 43(12): 3703-3708.
[13]	阳勇, 孟相如, 康巧燕, 赵文文. 基于流量优化的可靠服务功能链部署方法[J]. 系统工程与电子技术, 2021, 43(10): 3017-3025.
[14]	陈坤, 吕娜, 朱海峰, 方宇. 基于定时的航空集群机载网络更新方法[J]. 系统工程与电子技术, 2021, 43(9): 2642-2648.
[15]	韩晓阳, 孟相如, 康巧燕, 翟东, 刘鹏飞. 可靠性与拓扑感知的服务功能链备份保护方法[J]. 系统工程与电子技术, 2021, 43(7): 1961-1970.