Please wait a minute...
浙江大学学报(工学版)  2018, Vol. 52 Issue (8): 1444-1451    DOI: 10.3785/j.issn.1008-973X.2018.08.002
计算机技术     
移动性受限物联网应用中基于图论的高效数据采集策略
吴超1,2, 刘元安1,2, 吴帆1,2, 范文浩1,2, 唐碧华1,2
1. 北京邮电大学 电子工程学院, 北京 100876;
2. 安全生产智能监控北京市重点实验室, 北京 100876
Efficient data gathering scheme in mobility-constrained internet of things with graph theory
WU Chao1,2, LIU Yuan-an1,2, WU Fan1,2, FAN Wen-hao1,2, TANG Bi-hua1,2
1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Beijing Key Laboratory of Work Safety Intelligent Monitoring, Beijing 100876, China
 全文: PDF(1166 KB)   HTML
摘要:

针对物联网数据采集应用,研究移动性受到限制的汇聚节点对数据采集性能和能量有效性造成的影响,提出能量有效的数据采集策略.基于图论基本原理对系统进行分析,建立借助方格的网络分层描述方法.提出数据采集中的能量分层优化HOEE问题,采用基于启发式算法的匹配算法来匹配节点方格,制定能耗均衡的数据包上报策略.NS-3仿真实验结果表明,HOEE数据采集策略具有优越性,与最短路径树、最大数据量最小路径以及随机采集策略相比,网络寿命能够有效提高约30%,维持较高的数据采集性能.在具有移动性受限的汇聚节点的物联网应用中使用HOEE数据采集策略,能够提高网络寿命,保证数据采集性能.

Abstract:

The impact of the mobility-constrained mobile sink deployed in internet of things (IoT) on the data gathering performance and the energy efficiency was investigated, and an energy efficient data gathering scheme was proposed for the data collection and application of IoT. The IoT system was analyzed by the graph theory and the network was described based on hierarchical equal-sized grids. The comprehensive data gathering scheme, hierarchical optimization of energy efficiency (HOEE), was proposed; and a matching algorithm based on heuristic algorithm was employed to match nodes; and a dynamic and adaptive data packet delivery protocol was proposed to balance the energy consumption among pipe nodes. Network Simulator-3 (NS-3) platform's simulation results show that the HOEE scheme has superiority in important metrics and increases the network lifetime by 30% when compared to the shortest path tree (SPT), maximum amount shortest path (MASP), and RANDOM scheme. The HOEE data gathering scheme can be applied in the IoT applications with a mobility-constrained mobile sink to increase the network lifetime and improve the data gathering performance.

收稿日期: 2017-11-20 出版日期: 2018-08-23
CLC:  TP212  
基金资助:

国家自然科学基金资助项目(61502050,61327806);广东省“扬帆计划”引进创新创业团队项目;安全生产智能监控北京市重点实验室

通讯作者: 刘元安,男,教授.orcid.org/0000-0001-5898-4477.     E-mail: yuliu@bupt.edu.cn
作者简介: 吴超(1986-),男,博士生,主要从事无线传感器网络、物联网及嵌入式开发研究.orcid.org/0000-0001-7802-8490.E-mail:aaawuchao@bupt.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

吴超, 刘元安, 吴帆, 范文浩, 唐碧华. 移动性受限物联网应用中基于图论的高效数据采集策略[J]. 浙江大学学报(工学版), 2018, 52(8): 1444-1451.

WU Chao, LIU Yuan-an, WU Fan, FAN Wen-hao, TANG Bi-hua. Efficient data gathering scheme in mobility-constrained internet of things with graph theory. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(8): 1444-1451.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.08.002        http://www.zjujournals.com/eng/CN/Y2018/V52/I8/1444

[1] CHANG C, LOKE S W, DONG H, et al. An energy-efficient inter-organizational wireless sensor data collection framework[C]//Proceedings of 2015 IEEE International Conference on Web Services. New York:IEEE, 2015:639-646
[2] BUTUN I, MORGERA S, SANKAR R. A survey of intru sion detection systems in wireless sensor networks[J]. IEEE Communications Surveys and Tutorials, 2014, 16(1):266-282.
[3] SONG W, HUANG R, XU M, et al. Design and deployment of sensor network for real-time high-fidelity volcano monitoring[J]. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(11):1658-1674.
[4] LEE H C, CHO C Y, KING C T, et al. Design and implementation of non-autonomous mobile wireless sensor for debris flow monitoring[C]//Proceedings of 6th International Conference on Mobile Adhoc and Sensor Systems.Macau:IEEE, 2009:1062-1064
[5] GU Y, REN F J, JI Y S, et al. The evolution of sink mobility management in wireless sensor networks:a sur vey[J]. IEEE Communications Surveys and Tuto rials, 2016, 18(1):507-524.
[6] RESTUCCIA F, DAS S K. Lifetime optimization with QoS of sensor networks with uncontrollable mobile sinks[C]//Proceedings of 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMaM). Boston:IEEE, 2015:1-9
[7] SMEETS H, SHIH C Y, ZUNIGA M, et al. Trainsense:A novel infrastructure to support mobility in wireless sensor networks[C]//Proceedings of European Conference on Wireless Sensor Networks. Ghent:Springer, 2013:18-33
[8] HUANG H L, SAVKIN A V. Optimal path planning for vehicle collecting data in a wireless sensor network[C]//Proceedings of 35th Chinese Control Conference(CCC). Chengdu:IEEE, 2016:8460-8463
[9] HULL B, BYCHKOVSKY V, ZHANG Y, et al. Cartel:a distributed mobile sensor computing system[C]//Proceedings of 4th International Conference on Embedded Networked Sensor Systems. Boulder:ACM, 2006:125-138
[10] ZHANG Y Q, ZHOU Z B, ZHAO D, et al. Graph-based mechanism for scheduling mobile sensors in time-sensitive WSNs applications[J]. IEEE Access, 2017, 5:1559-1569.
[11] 徐新黎, 皇甫晓洁, 王万, 等. 基于无线充电的Sink轨迹固定WSN路由算法[J]. 仪器仪表学报, 2016, 37(3):570-578 XU Xin-li, HUANGFU Xiao-jie, WANG Wan, et al. Wireless charging routing algorithm in WSN with a path-fixed sink[J]. Chinese Journal of Scientific Instrument, 2016, 37(3):570-578
[12] 彭舰, 徐飚, 孙彦清, 等. 基于Sink轨迹固定的异构延迟容忍网络数据传输机制[J]. 北京邮电大学学报, 2014, 37(3):53-57 PENG Jian, XU Biao, SUN Yan-qing, et al. Data transmission algorithm based on path-fixed sink inheterogeneous delay tolerant mobile sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(3):53-57
[13] GAO S, ZHANG H K, DAS S K. Efficient data collection in wireless sensor networks with path-constrained mobile sinks[J]. IEEE Transactions on Mobile Computing, 2011, 10(4):592-608.
[14] GALLEGOS A, NOGUCHI T, IZUMI T, et al. Simulation study of maximum amount shortest path routing in wireless sensor networks using NS-3[C]//Proceedings of 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN). Vienna:IEEE, 2016:5-8
[15] SHARMA U, RAMA KRISHNA C, SHARMA T P. An efficient mobile data collector based data aggregation scheme for wireless sensor networks[C]//Proceedings of 2015 IEEE International Conference on Computational Intelligence and Communication Technology.Delhi:IEEE, 2015:292-298
[16] HAN G J, A J F, ZHANG C F, et al. A survey on mobile anchor node assisted localization in wireless sensor networks[J]. IEEE Communications Surveys and Tutorials, 2016, 18(3):2220-2243.
[17] ZHOU Z, DU C, SHU L, et al. An energy balanced heuristic for mobile sink scheduling in hybrid WSNs[J]. IEEE Transactions on Industrial Informatics, 2016, 12(1):28-40.
[18] NAKE N B, CHATUR P N. An energy efficient grid based routing in mobile sink based wireless sensor networks[C]//Proceedings of 2nd International Conference on Science Technology Engineering and Management. Dubai:IEEE, 2016:1-5
[19] LIU Q, ZHANG K, SHEN J, et al. Glrm:an improved grid-based load-balanced routing method for WSN with single controlled mobile sink[C]//Proceedings of 201618th International Conference on Advanced Communication Technology (ICACT). Paris:IEEE, 2016:34-38
[20] YUN Y S, XIA Y, BEHDANI B, et al. Distributed algorithm for lifetime maximization in a delay-tolerant wireless sensor network with a mobile sink[J]. IEEE Transactions on Mobile Computing, 2013, 12(10):1920-1930.
[21] HASAN M Z, AI-RIZZO H, GUNAY M. Lifetime maximization by partitioning approach in wireless sensor networks[J]. Eurasip Journal on Wireless Communications and Networking, 2017:15.
[22] CHEN H, LI Y, REBELATTO J L, et al. Harvest-then-cooperate:wireless-powered cooperative commun ications[J]. IEEE Transactions on Signal Processing, 2015, 63(7):1700-1711.
[23] ONCAN T. A survey of the generalized assignment problem and its applications[J]. Information Systems and Operational Research, 2007, 45(3):123-142.
[24] LACAGE M, CARNEIRO G. Network Simulator-3[CP/OL].[2017-11-20]. https://www.nsnam.org

[1] 施春飞, 孙毅, 王晓萍. SPRi传感器的数据处理方法[J]. 浙江大学学报(工学版), 2018, 52(4): 657-662.
[2] 单政博, 王慧芳, 林冠强, 何奔腾. 考虑开断相对概率与后果的电网脆弱线路辨识[J]. 浙江大学学报(工学版), 2018, 52(3): 560-568.
[3] 张安坤, 王为民, 胡协和. 基于FPGA的控制系统高效通信架构的设计与实现[J]. J4, 2010, 44(4): 659-664.
[4] 冯冬芹, 李光辉, 全剑敏, 等. 基于簇头冗余的无线传感器网络可靠性研究[J]. J4, 2009, 43(5): 849-854.
[5] 方向生, 刘伟庭, 陈裕泉, 等. 金属粒子掺杂的多壁碳纳米管气敏性研究[J]. J4, 2009, 43(5): 911-915.