KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Phase Switching Mechanism for WiFi-based Long Distance Networks in Industrial Real-Time Applications

  • Wang, Jintao (Lab. of Industrial Control Network and Systems, Shenyang Institute of Automation Chinese Academy of Sciences) ;
  • Jin, Xi (Lab. of Industrial Control Network and Systems, Shenyang Institute of Automation Chinese Academy of Sciences) ;
  • Zeng, Peng (Lab. of Industrial Control Network and Systems, Shenyang Institute of Automation Chinese Academy of Sciences) ;
  • Wang, Zhaowei (Lab. of Industrial Control Network and Systems, Shenyang Institute of Automation Chinese Academy of Sciences) ;
  • Wan, Ming (University of Chinese Academy of Sciences)
  • Received : 2016.06.06
  • Accepted : 2016.11.18
  • Published : 2017.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

High-quality industrial control is critical to ensuring production quality, reducing production costs, improving management levels and stabilizing equipment and long-term operations. WiFi-based Long Distance (WiLD) networks have been used as remote industrial control networks. Real-time performance is essential to industrial control. However, the original mechanism of WiLD networks does not minimize end-to-end delay and restricts improvement of real-time performance. In this paper, we propose two algorithms to obtain the transmitting/receiving phase cycle length for each node such that real time constraints can be satisfied and phase switching overhead can be minimized. The first algorithm is based on the branch and bound method, which identifies an optimal solution. The second is a fast heuristic algorithm. The experimental results show that the execution time of the algorithm based on branch and bound is less than that of the heuristic algorithm when the network is complex and that the performance of the heuristic algorithm is close to the optimal solution.

Keywords

References

  1. A. Saifullah, X. You, L. Chenyang and C. Yixin. "End-to-end communication delay analysis in industrial wireless networks," IEEE Transactions on Computers, vol. 64, no. 5, pp.1361-1374, 2015. https://doi.org/10.1109/TC.2014.2322609
  2. Y. Ming and Z. Xinlong, "Time division task scheduling algorithm for network transmission," Information and Control (in Chinese ), pp.660-666, January 1-6, 2015.
  3. M. I. Hussain, S.K. Dutta, N. Ahmed and I. Hussain, "A wifi-based reliable network architecture for rural regions," ADBU Journal of Engineering Technology, vol. 3, no. 1, pp.1-6, 2015.
  4. K. Cho, S. Jeon, J. Cho and B. Lee, "ISRMC-MAC: Implementable Single-Radio, Multi-Channel MAC Protocol for WBANs," KSII Transactions on Internet and Information Systems, vol. 10, no. 3, pp. 1052-1070, 2016. https://doi.org/10.3837/tiis.2016.03.006
  5. D. Zhibin, Z. Zenghua, J. Quan, Z. Lianfang, S. Yantai and Y. Oliver. "Energy-efficient rate adaptation for outdoor long distance wifi links," in Proc. of Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference, pp. 271-276, April 10-15, 2011.
  6. S. Nedevschi, R. K. Patra, S. Surana and et al., "An adaptive, high performance mac for long-distance multihop wireless networks," in Proc. of the 14th ACM international conference on Mobile computing and networking, pp. 259-270, September 14-19, 2008.
  7. B. Raman and K. Chebrolu. "Design and evaluation of a new mac protocol for long-distance 802.11 mesh networks," in Proc. of the 11th annual international conference on Mobile computing and networking, ACM, pp.156-169, August 28-September 2, 2005.
  8. R. K. Patra, S. Nedevschi, S. Surana and et al. "Wildnet: Design and implementation of high performance wifi based long distance networks," in Proc. of Networked Systems Design and Implementation (NSDI 2007), pp. 1, April 11-13, 2007.
  9. S. Surana, R. Patra, S. Nedevschi, and E. Brewer. "Deploying a rural wireless telemedicine system: Experiences in sustainability," Computer, vol.41, no.6, pp.48-56, 2008. https://doi.org/10.1109/MC.2008.184
  10. Y. Ben-David, M. Vallentin, S. Fowler, and E. Brewer. "Jaldimac: taking the distance further," in Proc. of the 4th ACM workshop on networked systems for developing regions (NSDR), pp. 2, June 15, 2010.
  11. Z. Zenghua, H. Ming, Z. Jie and Z. Lianfang. "Qos routing and traffic scheduling in long-distance 802.11 wireless mesh networks," Chinese Journal of Electronics, vol.21, no.2, pp. 313-317, 2012.
  12. I. Hussain, N. Ahmed, D. K. Saikia, and N. Sarma. "A qos-aware multipath routing protocol for wifi-based long distance mesh networks," in Proc. of Emerging Technology Trends in Electronics, Communication and Networking (ET2ECN), 2014 IEEE 2nd International Conference, pp. 1-8. Dec. 26-27, 2014.
  13. I. Hussain, D. K. Saikia, N. Sarma, and N. Ahmed, "A fine-tuned packet scheduling for wifi-based long distance networks," in Proc. of Applications and Innovations in Mobile Computing (AIMoC), 2014, pp. 97-103, Feb. 27-Mar.1, 2014.
  14. K. Greene, "Long-Distance Wi-Fi: Intel has found a way to stretch a Wi-Fi signal from one antenna to another located more than 60 miles away,"
  15. L. Ming, S. Salinas, L. Pan, S. Jinyuan and H. Xiaoxia, "Mac layer selfish misbehavior in IEEE 802.11 ad hoc networks: Detection and defense," IEEE Transactions on Mobile Computing, vol.14, no.6, pp.1203-1217, 2015. https://doi.org/10.1109/TMC.2014.2348560
  16. Y. Jing , E. Bae, T. Xue-Cheng, and Y. Boykov, "A spatially continuous max-flow and min-cut framework for binary labeling problems," Numerische Mathematik, vol.126, no.3, pp.559-587, 2014. https://doi.org/10.1007/s00211-013-0569-x
  17. K. W. Chin, S. Soh, and C. Meng, "A novel scheduler for concurrent tx/rx wireless mesh networks with weighted links," Communications Letters, IEEE, vol.16, no.2, pp.246-248, 2012. https://doi.org/10.1109/LCOMM.2011.122211.112264
  18. H. Y. Loo, S. Soh and K. W. Chin, "On improving capacity and delay in multi tx/rx wireless mesh networks with weighted links," in Proc. of 19th Asia-Pacific Conference on Communications (APCC), pp.12-17, Aug. 29-31, 2013.
  19. H. Wang, K. W. Chin, S. Soh and R. Raad, "A distributed maximal link scheduler for multi tx/rx wireless mesh networks," IEEE Transactions on Wireless Communications, vol.14, no.1, pp.520-531, 2015. https://doi.org/10.1109/TWC.2014.2353046
  20. X. Deng, L. He, Q. Liu and et al., "EPTR: expected path throughput based routing protocol for wireless mesh network," Wireless Networks, vol.22, no.3, pp.839-854, 2016. https://doi.org/10.1007/s11276-015-1003-3