无线传感器网络单基站调度算法

doi:10.11772/j.issn.1001-9081.2014.07.1941

计算机应用 ›› 2014, Vol. 34 ›› Issue (7): 1941-1946.DOI: 10.11772/j.issn.1001-9081.2014.07.1941

无线传感器网络单基站调度算法

张美平¹,谷雨²,许力¹

1. 福建省网络安全与密码技术重点实验室(福建师范大学)，福州 350007
2. 合肥工业大学计算机与信息学院，合肥 230009

收稿日期:2014-01-10 修回日期:2014-03-04 发布日期:2014-08-01 出版日期:2014-07-01
通讯作者: 张美平
作者简介:张美平(1979-)，男，福建宁化人，讲师，硕士，主要研究方向：物联网、无线网络、网络安全与网络优化；谷雨(1985-)，男,安徽巢湖人，教授，博士，主要研究方向: 无线网络;许力(1970-),男，福建福州人，教授，博士生导师，CCF高级会员，主要研究方向：网络与信息安全、无线网络、移动通信。
基金资助:
国家自然科学基金资助项目;福建省教育厅科技项目;福建师范大学创新团队

Single-sink scheduling problem in wireless sensor networks

ZHANG Meiping¹,GU Yu²,XU Li¹

1. Fujian Key Laboratory of Network Security and Cryptology (Fujian Normal University), Fuzhou Fujian 350007, China;
2. College of Computer and Information, Hefei University of Technology, Hefei Anhui 230009, China

Received:2014-01-10 Revised:2014-03-04 Online:2014-08-01 Published:2014-07-01
Contact: ZHANG Meiping

摘要/Abstract

摘要：

对于无线传感器网络(WSN)移动基站的调度问题，提出了一种基于线性规划方法的移动单基站调度算法。首先，通过对移动单基站调度问题的形式化描述，对该问题在时间域中进行了数学建模，并使用重建模技术，将问题从时间域转化到空间域以降低求解复杂度，然后基于线性规划理论建立了一个多项式时间复杂度的最优算法。模拟仿真实验验证了该算法的有效性，实验数据表明该移动基站调度算法能有效地延长无线传感器网络的网络生命周期。

Abstract:

This article focused on the mobile sink scheduling problem in Wireless Sensor Networks (WSN). A mobile single-sink scheduling algorithm in wireless sensor networks was proposed based on Linear Programming (LP). Firstly, the problem was mathematically modeled and formulated in time domain, and the problem was re-formulated from time to space domain to reduce the complexity. Then a polynomial-time optimal algorithm was proposed based on linear programming. The simulations confirm the efficiency of the algorithm and the results show that the algorithm can significantly improve the network lifetime of wireless sensor networks.

中图分类号:

TP393

张美平谷雨许力. 无线传感器网络单基站调度算法[J]. 计算机应用, 2014, 34(7): 1941-1946.

ZHANG Meiping GU Yu XU Li. Single-sink scheduling problem in wireless sensor networks[J]. Journal of Computer Applications, 2014, 34(7): 1941-1946.

参考文献

［1］SATYANARAYANAN M. Pervasive computing: vision and challenges［J］. IEEE Personal Communications, 2001,8(4):10-17.
［2］ATZORI L, IERA A, MORABITO G. The Internet of things: a survey［J］. Computer Networks,2010,54(15):2787-2805.
［3］PUCCINELLI D, HAENGGI M. Wireless sensor networks: applications and challenges of ubiquitous sensing［J］.IEEE Circuits and Systems Magazine, 2005,5(3):19-31.
［4］GU Y, JI Y, CHEN H, et al. Towards an optimal sink placement in wireless sensor networks［C］// Proceedings of the 2010 IEEE International Conference on Communications. Piscataway: IEEE Press, 2010:1-5.
［5］KIM H, SEOK Y, CHOI N, et al. Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks［C］// Proceedings of the 2005 International Conference on Information Networking: Convergence in Broadband and Mobile Networking. Berlin: Springer-Verlag, 2005:264-274.
［6］KARAKI J N,KAMAL A E. Routing techniques in wireless sensor networks: A survey［J］. IEEE Wireless Communication Magazine,2004,11(6):6-28.
［7］SHAH R, ROY S, JAIN S, et al. Data MULEs: Modeling and analysis of a three-tier architecture for sparse sensor networks［J］. Ad Hoc Networks, 2003,1(2/3):215-233.
［8］TONG L,ZHAO Q,ADIREDDY S. Sensor networks with mobile Agents［C］// Proceedings of the 2003 IEEE Military Communications Conference. Piscataway: IEEE, 2003:688-693.
［9］WANG Z M, BASAGNI S, MELACHRINOUDIS E, et al. Exploiting sink mobility for maximizing sensor networks lifetime［C］// Proceedings of the 38th Annual Hawaii International Conference on System Sciences. Piscataway: IEEE,2005:287a.
［10］LUO J, HUBAUX J P. Joint mobility and routing for lifetime elongation in wireless sensor networks［C］// Proceedings of the 2005 IEEE International Conference on Computer Communications. Piscataway: IEEE, 2005:1735-1746.
［11］BASAGNI S, CAROSI A, MELACHRINOUDIS E, et al. Controlled sink mobility for prolonging wireless sensor networks lifetime［J］. ACM/Springer Wireless Networks, 2008,14(6):831-858.
［12］GANDHAM S R, DAWANDE M, PRAKASH R, et al. Energy efficient schemes for wireless sensor networks with multiple mobile base stations［C］// Proceedings of the 2003 IEEE Global Telecommunications Conference. Piscataway: IEEE, 2003: 377-381.
［13］GAO S, ZHANG H. Optimal path selection for mobile sink in delay guaranteed sensor networks［J］. Acta Electronica Sinica, 2011,39(4):742-747.(郜帅,张宏科.时延受限传感器网络移动Sink 路径选择方法研究［J］.电子学报,2011,39(4):742-747.)
［14］ZHANG X, SHEN L, JIANG Y. Optimizing path selection of mobile sink nodes in mobility-assistant WSN［J］. Journal on Communications, 2013,34(2):85-93.(张希伟,沈琳,蒋益峰.移动协助传感器网络中Sink的路径优化策略［J］. 通信学报, 2013,34(2):85-93.)
［15］ZHANG X, DAI H, XU L, et al. Mobility-assisted data gathering strategies in WSNs［J］. Journal of Software, 2013,24(2):198-214.(张希伟,戴海鹏,徐力杰,等.无线传感器网络中移动协助的数据收集策略［J］.软件学报, 2013, 24(2): 198-214.)
［16］LI B,LIN Y,ZHOU S, et al. Efficient data collection algorithm in sensor networks with optimal-path mobile sink［J］. Journal of Computer Applications, 2011,31(10): 2625-2629.(李彬,林亚平,周四望,等.传感器网络中基于移动Sink最优穿越路径的高效数据收集算法［J］.计算机应用,2011,31(10):2625-2629.)
［17］LUO H, YE F, CHENG J, et al. TTDD: two-tier data dissemination in large-scale wireless sensor networks［J］. Elsevier/ACM Wireless Networks,2005,11(1/2):161-175.
［18］KIM H S, ABDELZAHER T F, KWON W H. Minimum energy asynchronous dissemination to mobile sinks in wireless sensor networks［C］// Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. New York: ACM, 2003:193-204.
［19］YE Y. An O(n3L) potential reduction algorithm for linear programming［J］.Mathematical Programming, 1991,50(1/2/3):239-258.

[1]	宗学军韩冰王国刚宁博伟何戡连莲. TDRFuzzer:基于自适应动态区间策略的工业控制协议模糊测试方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[3]	郑智强王锐棋范子静何发镁姚叶鹏汪秋云姜政伟. DNS隧道检测技术研究综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	张立孝马垚杨玉丽于丹陈永乐. 基于命名实体识别的大规模物联网二进制组件识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	刘羿希, 何俊, 吴波, 刘丙童, 李子玉. DevSecOps中软件安全性测试技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3470-3478.
[6]	庞川林, 唐睿, 张睿智, 刘川, 刘佳, 岳士博. D2D通信系统中基于图卷积网络的分布式功率控制算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2855-2862.
[7]	方介泼, 陶重犇. 应对零日攻击的混合车联网入侵检测系统[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2763-2769.
[8]	张一鸣曹腾飞. 基于本地漂移和多样性算力的联邦学习优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	徐航, 杨智, 陈性元, 韩冰, 杜学绘. 基于自适应敏感区域变异的覆盖引导模糊测试[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2528-2535.
[10]	陈虹, 齐兵, 金海波, 武聪, 张立昂. 融合1D-CNN与BiGRU的类不平衡流量异常检测[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2493-2499.
[11]	耿海军董赟胡治国池浩田杨静尹霞. 基于Attention-1DCNN-CE的加密流量分类方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	邓淼磊阚雨培孙川川徐海航樊少珺周鑫. 基于深度学习的网络入侵检测系统综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	陈瑞龙胡涛卜佑军伊鹏胡先君乔伟. 面向加密恶意流量检测模型的堆叠集成对抗防御方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	吴中岱, 韩德志, 蒋海豹, 冯程, 韩冰, 陈重庆. 海洋船舶通信网络安全综述[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2123-2136.
[15]	姚梓豪, 栗远明, 马自强, 李扬, 魏良根. 基于机器学习的多目标缓存侧信道攻击检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1862-1871.

无线传感器网络单基站调度算法

Single-sink scheduling problem in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics