Interference Aware Real-Time Flows Scheduling in Cluster Based Wireless Sensor Networks

Authors

  • Gohar Ali
  • KyongHoon Kim
  • Ki-Il Kim
  • Monther Aldwairi

Keywords:

real-time, Interference, TDMA, scheduling, wireless sensor networks

Abstract

For the real-time scheduling in wireless sensor networks, Time Division Multiple Access (TDMA) under cluster architecture is usually considered as reasonable as well as scalable approach. Under this architecture, several type of inferences should be taken into account to allocate time slot. For this goal, we have already proposed a new real-time scheduling algorithm. But, it has several assumptions and constraints so their deployment is limited to some specific real scenarios. In this paper, we additionally concern the interference of a node which belongs to two clusters concurrently. Token based scheduling algorithm between two cluster heads is proposed to solve this problem. Token is given to each cluster head consequently so order of slot allocation is achieved automatically. Finally, simulation results are given to prove that more flows are delivered within the deadline than previous work due to avoidance of inter-cluster interference in efficient way.

References

A. Saifullah, Y. Xu, C. Lu, and Y. Chen, “Real-time scheduling for WirelessHART networks,” Proc. of Real-Time Systems Symposium, 2010.

S. C. Ergen and P. Varaiya, “TDMA scheduling algorithms for wireless sensor networks,” Wireless Networks, vol. 16, no. 4, pp. 985-997, 2010.

M. D. Francesco, C. M. Pinotti, and S. K. Das, “Interference-free scheduling with bounded delay in cluster-tree wireless sensor networks,” Proc. of Modeling Analysis and Simulation of Wireless and Mobile Systems, Paphos, Cyprus, 2012.

O. Chipara, C. Wu, C. Lu, and W. Griswold, “Interference-aware real-time of scheduling for wireless sensor networks,” Proc. of Euromicro Conference on Real-Time Systems, 2011.

G. Ali, S. Y. Kang, K. H. Kim, and K. I. Kim, “Towards cluster-based real-time scheduling in interference-aware wireless sensor networks,” Proc. of IEEE International Conference on Computational Science and Engineering, 2013, pp. 523-530.

S. C. Ergen and P. Varaiya, “TDMA scheduling algorithm for wireless sensor networks,” Wireless Networks, pp. 985-997, 2010.

P. M. Pawaer, R. H. Nielsen, N. R. Pardad, S. Ohmori, R. Prasad, “GCF: green conflict free TDMA scheduling for wireless sensor networks,” Proc. of IEEE International Conference on Communications, pp. 5726-5730, 2012.

P. M. Pawaer, R. H. Nielsen, N. R. Pardad, S. Ohmori, and R. Prasad, “M-GCF: multicolor-green conflict free TDMA scheduling for wireless sensor networks,” Proc. of Wireless Personal Multimedia Communications, pp. 143-147, 2012.

I. Rhee, A. Warrie, J. Min, and L. Xu, “DRAND: distributed randomized TDMA scheduling for wireless ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 8, no. 10, pp. 1384-1396, 2009.

M. Caccamo, L. Zhang, L. Sha, and G. Buttazzo, “An implicit prioritized access protocol for wireless sensor networks,” Proc. of IEEE Real-Time Systems Symposium, 2002.

T. He, B, M. Blum, Q. Cao, J. A. Stankovic, S. H. Son, and T. F. Abdelzaher, “Robust and timely communication over highly dynamic sensor networks,” Real Time System, vol. 30, no. 3, 2007.

O. chipara, L. Chenyang, and G. Roman, “Real-time query scheduling for wireless sensor networks,” Proc. of Real-Time Systems Symposium, pp. 389-399, 2007.

M. Lotfinezhad, B. Liang, and E. S. Sousa, “Adaptive cluster-based data collection in sensor networks with directed sink access,” IEEE Transactions on Mobile computing, vol. 7, no. 7, pp.884-897, 2008.

H. Kang, Y. Zhao, and F. Mei, “A graph coloring based data tdma scheduling algorithm for wireless sensor networks,” Wireless Personal Communications, vol. 72, no. 2, pp. 1005-1022, 2013.

H. J. Choe, P. Chosh, and S. K. Das, “QoS-aware data reporting control in cluster-based wireless sensor networks,” Computer Communications, vol. 33, no. 11, pp. 1244-1254, 2010.

L. Shi and A. Fapojuwo, “TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 9, no. 7, pp. 927-940, 2010.

H. Choi, J. Wang and E. A. Hughes, “Scheduling for information gathering on sensor networks,” Wireless Networks, vol. 15, no. 1, pp.127-140, 2009.

B. Abid, “An event-driven clustering scheme for data aggregation in real-time wireless sensor networks,” Proc. of Advanced Information Networking and Application, pp. 48-55, 2013.

M. D. Francesco, C. M. Pinotti, and S. K. Das, “Interference-free scheduling with bounded delay in cluster-tree wireless sensor networks,” Proc. of ACM international conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 96-106, 2012.

P. Pal and P. Chatterjee, "A survey on TDMA-based mac protocols for wireless sensor network," International Journal of Emerging Technology and Advanced, vol. 4, no. 6, pp. 219-230, June 2014.

T. Camilo, J. S. Silva, A. Rodrigues, and F. Boavida, “Gensen: A topology generator for real wireless sensor networks deployment,” Proc. of IFIP Workshop on Software Technologies for Future Embedded Ubiquitous Systems, Santorini, Greece, 2007.

Downloads

Published

2016-04-01

How to Cite

[1]
G. Ali, K. Kim, K.-I. Kim, and M. Aldwairi, “Interference Aware Real-Time Flows Scheduling in Cluster Based Wireless Sensor Networks”, Int. j. eng. technol. innov., vol. 6, no. 2, pp. 93–102, Apr. 2016.

Issue

Section

Articles