Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)  2018, Vol. 52 Issue (8): 1444-1451    DOI: 10.3785/j.issn.1008-973X.2018.08.002
Computer Technology     
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
Download:   PDF(1166KB) HTML
Export: BibTeX | EndNote (RIS)      

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.



Received: 20 November 2017      Published: 23 August 2018
CLC:  TP212  
  TN929  
Cite this article:

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.

URL:

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


移动性受限物联网应用中基于图论的高效数据采集策略

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

[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] SHI Chun-fei, SUN Yi, WANG Xiao-ping. Data processing methods of SPRi sensor[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(4): 657-662.
[2] SHANZheng-bo, WANG Hui-fang, LIN Guan-qiang, HE Ben-teng. Identification of vulnerable lines in power grid consideringrelative probability and consequence of line outage[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(3): 560-568.
[3] ZHANG An-Kun, WANG Wei-Min, HU Xie-He. Design and implementation of FPGA based communication
architecture for control system
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(4): 659-664.
[4] FENG Dong-Qin, LI Guang-Hui, QUAN Jian-Min, et al. Reliability of wireless sensor networks based on redundancy of cluster-heads[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(5): 849-854.
[5] FANG Xiang-Sheng, LIU Wei-Ting, CHEN Yu-Quan, et al. Study on gas sensing property of metal particle doped multi-walled carbon nanotubes[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(5): 911-915.