Date of Publication :5th April 2018
Abstract: The backpressure scheduling scheme has been applied in Internet of Things, which can control the network congestion effectively and increase the network throughput. However, in large-scale Emergency Internet of Things (EIoT), emergency packets may exist because of the urgent events or situations. The traditional backpressure scheduling scheme will explore all the possible routes between the source and destination nodes that cause a superfluous long path for packets. Therefore, the end-to-end delay increases and the real-time performance of emergency packets cannot be guaranteed. To address this shortcoming, this paper proposes EABS, an event-aware backpressure scheduling scheme for EIoT. A backpressure queue model with emergency packets is first devised based on the analysis of the arrival process of different packets. Meanwhile, EABS combines the shortest path with backpressure scheme in the process of next-hop node selecting. The emergency packets are forwarded in the shortest path and avoid the network congestion according to the queue backlog difference. The extensive experiment results verify that EABS can reduce the average end-to-end delay and increase the average forwarding percentage. For the emergency packets, the real-time performance is guaranteed.
Reference :
-
- A. Bhorkar, M. Naghshvar, and T. Javidi, “Opportunistic routing with congestion diversity in wireless ad hoc networks,” IEEE ACM Trans Networking, vol. 24, no.2, pp. 1167–1180, 2016.
- A. Biondi, G. C. Buttazzo, and M. Bertogna,“Schedulability analysis of hierarchical real-time systems under shared resources,” IEEE Trans Comput, vol. 65, no. 5, pp. 1593–1605, 2016.
- J. Teo, Y. Ha, and C. Tham, “Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming,” IEEE Transactions on Mobile Computing, vol. 7, no. 9, pp. 1124–1137, 2008.
- S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali, “Routing without routes: the backpressure collection protocol,” in Proc. ACM/IEEE Int. Conf. Inf. Process. Sens. Networks, IPSN, 2010, pp. 279–290.
- P. Baronti, P. Pillai, V. W. Chook, S. Chessa, A. Gotta, and Y. F. Hu, “Wireless sensor networks: A survey on the state of the art and the 802.15. 4 and ZigBee standards,” Computer communications, vol. 30, no. 7, pp. 1655– 1695, 2007.
- A. Eryilmaz and R. Srikant, “Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control,” Proc IEEE INFOCOM, vol.3, pp.1794–1803, 2005.