Fast and efficient data forwarding scheme for tracking mobile targets in sensor networks. (English) Zbl 1423.68063
Summary: Transferring emergent target tracking data to sinks is a major challenge in the Industrial Internet of Things (IIoT), because inefficient data transmission can cause significant personnel and property loss. For tracking a constantly moving mobile target, sensing data should be delivered to sinks continuously and quickly. Although there is some related research, the end to end tracking delay is still unsatisfying. In this paper, we propose a Fast and Efficient Data Forwarding (FEDF) scheme for tracking mobile targets in sensor networks to reduce tracking delay and maintain a long lifetime. Innovations of the FEDF scheme that differ from traditional scheme are as follows: firstly, we propose a scheme to transmit sensing data through a Quickly Reacted Routing (QRR) path which can reduce delay efficiently. Duty cycles of most nodes on a QRR path are set to 1, so that sleep delay of most nodes turn 0. In this way, end to end delay can be reduced significantly. Secondly, we propose a perfect method to build QRR path and optimize it, which can make QRR path work more efficiently. Target sensing data routing scheme in this paper belongs to a kind of trail-based routing scheme, so as the target moves, the routing path becomes increasingly long, reducing the working efficiency. We propose a QRR path optimization algorithm, in which the ratio of the routing path length to the optimal path is maintained at a smaller constant in the worst case. Thirdly, it has a long lifetime. In FEDF scheme duty cycles of nodes near sink in a QRR path are the same as that in traditional scheme, but duty cycles of nodes in an energy-rich area are 1. Therefore, not only is the rest energy of network fully made use of, but also the network lifetime stays relatively long. Finally, comprehensive performance analysis shows that the FEDF scheme can realize an optimal end to end delay and energy utilization at the same time, reduce end to end delay by 87.4%, improve network energy utilization by 2.65%, and ensure that network lifetime is not less than previous research.
Keywords:
industrial Internet of things; tracking mobile target; quickly reacted routing; delay; lifetimeReferences:
| [1] | Kim, M.S.; Lee, J.K.; Park, J.H.; Kang, J.H.; Security Challenges in Recent Internet Threats and Enhanced Security Service Model for Future IT Environments; J. Internet Technol.: 2016; Volume 17 ,947-955. |
| [2] | Kim, H.W.; Park, J.H.; Jeong, Y.S.; Efficient Resource Management Scheme for Storage Processing in Cloud Infrastructure with Internet of Things; Wirel. Pers. Commun.: 2016; Volume 91 ,1635-1651. |
| [3] | Liu, A.; Zhang, Q.; Li, Z.; Choi, Y.J.; Li, J.; Komuro, N.; A green and reliable communication modeling for industrial internet of things; Comput. Electr. Eng.: 2017; Volume 58 ,364-381. |
| [4] | Park, J.H.; Chao, H.C.; Advanced IT-Based Future Sustainable Computing; Sustainability: 2017; Volume 9 . |
| [5] | Liu, A.; Chen, Z.; Xiong, N.; An adaptive virtual relaying set scheme for loss-and-delay sensitive WSNs; Inform. Sci.: 2018; Volume 424 ,118-136. · Zbl 1436.68055 |
| [6] | Liu, X.; Liu, Y.; Song, H.; Liu, A.; Big data orchestration as a service networking; IEEE Commun. Mag.: 2017; Volume 55 ,94-101. |
| [7] | Wang, J.; Liu, A.; Zhang, S.; Key parameters decision for cloud computing: Insights from a multiple game model; Concurr. Comput. Pract. Exp.: 2017; . |
| [8] | Su, Z.; Xu, Q.; Fei, M.; Don, M.; Game Theoretic Resource Allocation in Media Cloud with Mobile Social Users; IEEE Trans. Multimed.: 2016; Volume 18 ,1650-1660. |
| [9] | Li, H.; Liu, D.; Dai, Y.; Luan, T.H.; Engineering searchable encryption of mobile cloud networks: When QoE meets QoP; IEEE Wirel. Commun.: 2015; Volume 22 ,74-80. |
| [10] | Liu, Y.; Liu, A.; Guo, S.; Li, Z.; Choi, Y.J.; Sekiya, H.; Context-aware collect data with energy efficient in Cyber-physical cloud systems; Future Gener. Comput. Syst.: 2017; . |
| [11] | Zhang, Q.; Liu, A.; An unequal redundancy level based mechanism for reliable data collection in wireless sensor networks; EURASIP J. Wirel. Commun. Netw.: 2016; Volume 258 ,1-22. |
| [12] | Liu, X.; Dong, M.; Ota, K.; Yang, L.T.; Liu, A.; Trace malicious source to guarantee cyber security for mass monitor critical infrastructure; J. Comput. Syst. Sci.: 2016; . · Zbl 1400.68039 |
| [13] | Liu, X.; Zhao, S.; Liu, A.; Xiong, N.; Vasilakos, A.V.; Knowledge-aware Proactive Nodes Selection Approach for Energy management in Internet of Things; Future Gener. Comput. Syst.: 2017; . |
| [14] | Liu, A.; Liu, X.; Wei, T.; Yang, L.T.; Rho, S.C.; Paul, A.; Distributed Multi-representative Re-Fusion approach for Heterogeneous Sensing Data Collection; ACM Trans. Embed. Comput. Syst.: 2017; Volume 16 ,73. |
| [15] | He, S.; Shin, D.; Zhang, J.; Chen, J.; Sun, Y.; Full-view area coverage in camera sensor networks: Dimension reduction and near-optimal solutions; IEEE Trans. Veh. Technol.: 2016; Volume 65 ,7448-7461. |
| [16] | Chen, X.; Ma, M.; Liu, A.; Dynamic power management and adaptive packet size selection for IoT in e-Healthcare; Comput. Electr. Eng.: 2017; . |
| [17] | Chen, X.; Xu, Y.; Liu, A.; Cross layer design for optimal delay, energy efficiency and lifetime in body sensor networks; Sensors: 2017; Volume 17 . |
| [18] | Xu, Y.; Chen, X.; Liu, A.; Hu, C.; A latency and coverage optimized data collection scheme for smart cities based on vehicular ad-hoc networks; Sensors: 2017; Volume 17 . |
| [19] | Xu, Y.; Liu, A.; Huang, C.; Delay-aware program codes dissemination scheme in Internet of everything; Mob. Inform. Syst.: 2016; . |
| [20] | Li, T.; Liu, Y.; Gao, L.; Liu, A.; A Cooperative-based Model for Smart-Sensing Tasks in Fog Computing; IEEE Access: 2017; . |
| [21] | Chen, Z.; Liu, A.; Li, Z.; Choi, Y.J.; Sekiya, H.; Li, J.; Energy-efficient broadcasting scheme for smart industrial wireless sensor networks; Mob. Inform. Syst.: 2017; Volume 2017 ,7538190. |
| [22] | He, S.; Chen, J.; Li, X.; Shen, X.S.; Sun, Y.; Mobility and intruder prior information improving the barrier coverage of sparse sensor networks; IEEE Trans. Mob. Comput.: 2014; Volume 13 ,1268-1282. |
| [23] | Zhao, S.; Liu, A.; High performance target tracking scheme with low prediction precision requirement in WSNs; Int. J. Ad Hoc Ubiquitous Comput.: 2017; . |
| [24] | Chi, Y.P.; Chang, H.P.; A tracking-assisted routing scheme for wireless sensor networks; Wirel. Pers. Commun.: 2013; Volume 70 ,411-433. |
| [25] | Hu, Y.; Dong, M.; Ota, K.; Liu, A.; Guo, M.; Mobile Target Detection in Wireless Sensor Networks with Adjustable Sensing Frequency; IEEE Syst. J.: 2016; Volume 10 ,1160-1171. |
| [26] | Liu, A.; Liu, X.; Tang, Z.; Yang, L.T.; Shao, Z.; preserving smart sink location privacy with delay guaranteed routing scheme for WSNs; ACM Trans. Embed. Comput. Syst.: 2017; Volume 16 ,68. |
| [27] | Chen, Z.; Liu, A.; Li, Z.; Choi, Y.J.; Li, J.; Distributed Duty cycle control for delay improvement in wireless sensor networks; Peer-to-Peer Netw. Appl.: 2017; Volume 10 ,559-578. |
| [28] | Liu, X.; Li, G.; Zhang, S.; Liu, A.; Big program code dissemination scheme for emergency software-define wireless sensor networks; Peer-to-Peer Netw. Appl.: 2017; . |
| [29] | Liu, Y.; Liu, A.; Li, Y.; Li, Z.; Choi, Y.J.; Sekiya, H.; Li, J.; APMD: A fast data transmission protocol with reliability guarantee for pervasive sensing data communication; Pervasive Mob. Comput.: 2017; . |
| [30] | Huang, C.; Ma, M.; Liu, Y.; Liu, A.; Preserving source location privacy for energy harvesting WSNs; Sensors: 2017; Volume 17 . |
| [31] | Gui, J.; Zhou, K.; Flexible Adjustments between Energy and Capacity for Topology Control in Heterogeneous Wireless Multi-Hop Networks; J. Netw. Syst. Manag.: 2016; Volume 24 ,789-812. |
| [32] | Liu, Q.; Liu, A.; On the hybrid using of unicast-broadcast in wireless sensor networks; Comput. Electr. Eng.: 2017; . |
| [33] | Liu, X.; Liu, A.; Li, Z.; Tian, S.; Choi, Y.J.; Sekiya, H.; Li, J.; Distributed cooperative communication nodes control and optimization reliability for resource-constrained WSNs; Neurocomputing: 2017; . |
| [34] | Chen, Z.; Ma, M.; Liu, X.; Liu, A.; Zhao, M.; Reliability Improved Cooperative Communications over Wireless Sensor Networks; Symmetry: 2017; Volume 9 . · Zbl 1423.68045 |
| [35] | Wang, J.; Liu, A.; Yan, T.; Zeng, Z.; A resource allocation model based on double-sided combinational auctions for transparent computing; Peer-to-Peer Netw. Appl.: 2017; . |
| [36] | Su, Z.; Xu, Q.; Zhu, H.; Wang, Y.; A novel design for content delivery over software defined mobile social networks; IEEE Netw.: 2015; Volume 29 ,62-67. |
| [37] | Li, T.; Liu, A.; Huang, C.; A similarity scenario-based recommendation model with small disturbances for unknown items in social networks; IEEE Access: 2016; Volume 4 ,9251-9272. |
| [38] | Zhou, S.; Xu, Q.; Content distribution over content centric mobile social networks in 5G; IEEE Commun. Mag.: 2015; Volume 53 ,66-72. |
| [39] | Liu, X.; Liu, A.; Huang, C.; Adaptive Information Dissemination Control to Provide Diffdelay for Internet of Things; Sensors: 2017; Volume 17 . |
| [40] | Asudeh, A.; Zaruba, G.V.; Das, S.K.; A general model for MAC protocol selection in wireless sensor networks; Ad Hoc Netw.: 2016; Volume 36 ,189-202. |
| [41] | Feng, X.; Wang, Z.; Liu, X.; Liu, J.; ADCNC-MAC: Asynchronous duty cycle with network-coding MAC protocol for underwater acoustic sensor networks; EURASIP J. Wirel. Commun. Netw.: 2015; Volume 2015 ,207. |
| [42] | Bakshi, M.; Kaddour, M.; Jaumard, B.; Narayanan, L.; An efficient method to minimize TDMA frame length in wireless sensor networks; Proceedings of the 2015 IEEE Wireless Communications and Networking Conference (WCNC): ; ,825-830. |
| [43] | Gao, D.; Wu, G.; Liu, Y.; Zhang, F.; Bounded end-to-end delay with Transmission Power Control techniques for rechargeable wireless sensor networks; AEU Int. J. Electron. Commun.: 2014; Volume 68 ,396-405. |
| [44] | Merlin, C.J.; Heinzelman, W.B.; Duty cycle control for low-power-listening MAC protocols; IEEE Trans. Mob. Comput.: 2010; Volume 9 ,1508-1521. |
| [45] | Sun, Y.; Du, S.; Johnson, D.B.; Gurewitz, O.; DW-MAC: A low latency, energy efficient demand—Wakeup MAC protocol for wireless sensor networks; Proceedings of the 9th ACM International Symposium on Mobile ad Hoc Networking and Computing: ; ,53-62. |
| [46] | Zhao, Y.Z.; Ma, M.; Miao, C.Y.; Nguyen, T.N.; An energy-efficient and low-latency MAC protocol with adaptive scheduling for multi-hop wireless sensor networks; Comput. Commun.: 2010; Volume 33 ,1452-1461. |
| [47] | Xu, J.; Liu, X.; Ma, M.; Liu, A.; Wang, T.; Huang, C.; Intelligent Aggregation based on Content Routing Scheme for Cloud Computing; Symmetry: 2017; Volume 9 . |
| [48] | Naveen, K.P.; Kumar, A.; Relay selection for geographical forwarding in sleep-wake cycling wireless sensor networks; IEEE Trans. Mob. Comput.: 2013; Volume 12 ,475-488. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
