skip to main content
research-article
Open Access

Packet Aggregation Real-Time Scheduling for Large-Scale WIA-PA Industrial Wireless Sensor Networks

Authors Info & Claims
Published:17 September 2018Publication History
Skip Abstract Section

Abstract

The IEC standard WIA-PA is a communication protocol for industrial wireless sensor networks. Its special features, including a hierarchical topology, hybrid centralized-distributed management and packet aggregation make it suitable for large-scale industrial wireless sensor networks. Industrial systems place large real-time requirements on wireless sensor networks. However, the WIA-PA standard does not specify the transmission methods, which are vital to the real-time performance of wireless networks, and little work has been done to address this problem.

In this article, we propose a real-time aggregation scheduling method for WIA-PA networks. First, to satisfy the real-time constraints on dataflows, we propose a method that combines the real-time theory with the classical bin-packing method to aggregate original packets into the minimum number of aggregated packets. The simulation results indicate that our method outperforms the traditional bin-packing method, aggregating up to 35% fewer packets, and improves the real-time performance by up to 10%. Second, to make it possible to solve the scheduling problem of WIA-PA networks using the classical scheduling algorithms, we transform the ragged time slots of WIA-PA networks to a universal model. In the simulation, a large number of WIA-PA networks are randomly generated to evaluate the performances of several real-time scheduling algorithms. By comparing the results, we obtain that the earliest deadline first real-time scheduling algorithm is the preferred method for WIA-PA networks.

References

  1. T. Abirami and S. Anandamurugan. 2016. Data aggregation in wireless sensor network using shuffled frog algorithm. Wirel. Pers. Commun. 90, 2 (2016), 537--549. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Jamal N. Al-Karaki and Ahmed E. Kamal. 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun. 11, 6 (2004), 6--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Aslam, Nadeem Javaid, A. Rahim, U. Nazir, Ayesha Bibi, and Z. A. Khan. 2012. Survey of extended LEACH-based clustering routing protocols for wireless sensor networks. In High. Perform. Comput. Commun. 8 Int. Confer. Embed. Softw. Syst. IEEE, 1232--1238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Daniel Brélaz. 1979. New methods to color the vertices of a graph. Commun. ACM 22, 4 (1979), 251--256. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Tiago Camilo, Jorge Sá Silva, André Rodrigues, and Fernando Boavida. 2007. Gensen: A topology generator for real wireless sensor networks deployment. In SEUC. Springer, 436--445. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Octav Chipara, Chenyang Lu, and John Stankovic. 2006. Dynamic conflict-free query scheduling for wireless sensor networks. In ICNP. IEEE, 321--331. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Hongsik Choi, Ju Wang, and Esther A. Hughes. 2009. Scheduling for information gathering on sensor network. Wirel. Netw. 15, 1 (2009), 127--140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Behnam Dezfouli, Marjan Radi, and Octav Chipara. 2016. Mobility-aware real-time scheduling for low-power wireless networks. In INFOCOM. IEEE, 1--9.Google ScholarGoogle Scholar
  9. György Dósa and Jirí Sgall. 2013. First fit bin packing: A tight analysis. In LIPIcs-Leibniz International Proceedings in Informatics, Vol. 20. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.Google ScholarGoogle Scholar
  10. Qiang Gao, Yi Zuo, Jun Zhang, and Xiao-Hong Peng. 2010. Improving energy efficiency in a wireless sensor network by combining cooperative MIMO with data aggregation. IEEE Trans. Veh. Technol. 59, 8 (2010), 3956--3965.Google ScholarGoogle ScholarCross RefCross Ref
  11. Longjiang Guo, Yingshu Li, and Zhipeng Cai. 2016. Minimum-latency aggregation scheduling in wireless sensor network. J. Comb. Optim. 31, 1 (2016), 279--310. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. 2000. Energy-efficient communication protocol for wireless microsensor networks. In HICSS. IEEE, 1--10.Google ScholarGoogle Scholar
  13. Kenneth Holmström, Anders O. Göran, and Marcus M. Edvall. 2009. User’s guide for Tomlab/CPLEX v12. 1. Tomlab Optimization. Retrieved July 1, 2017 from https://tomopt.com/docs/TOMLAB_CPLEX.pdf.Google ScholarGoogle Scholar
  14. IEC62591. 2016. IEC 62591: Industrial networks--Wireless communication network and communication profiles--WirelessHART. Retrieved December 1, 2016 from https://webstore.iec.ch/publication/24433.Google ScholarGoogle Scholar
  15. IEC62601. 2015. IEC 62601: Industrial networks -- Wireless communication network and communication profiles -- WIA-PA. Retrieved December 1, 2015 from https://webstore.iec.ch/publication/23902.Google ScholarGoogle Scholar
  16. IEC62734. 2014. IEC 62734: Industrial networks -- Wireless communication network and communication profiles -- ISA 100.11a. Retrieved November 1, 2014 from https://webstore.iec.ch/publication/7409.Google ScholarGoogle Scholar
  17. Xi Jin, Fanxin Kong, Linghe Kong, Wei Liu, and Peng Zeng. 2017. Reliability and temporality optimization for multiple coexisting WirelessHART networks in industrial environments. IEEE Trans. Ind. Electron. 64, 8 (2017), 6591--6602.Google ScholarGoogle ScholarCross RefCross Ref
  18. Xi Jin, Huiting Xu, Changqing Xia, Jintao Wang, and Peng Zeng. 2017. Convergecast scheduling and cost optimization for industrial wireless sensor networks with multiple radio interfaces. Wirel. Netw. (2017), 1--15.Google ScholarGoogle Scholar
  19. Frank Thomson Leighton. 1979. A graph coloring algorithm for large scheduling problems. J. Res. Nat. Bur. Stand. 84, 6 (1979), 489--506.Google ScholarGoogle ScholarCross RefCross Ref
  20. Wei Liang, Xiaoling Zhang, Yang Xiao, Fuqiang Wang, Peng Zeng, and Haibin Yu. 2011. Survey and experiments of WIA-PA specification of industrial wireless network. Wirel. Commun. Mob. Comput. 11, 8 (2011), 1197--1212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Jane W. S. Liu. 2000. Real-Time Systems. Prentice Hall.Google ScholarGoogle Scholar
  22. Divya Lohani and Shirshu Varma. 2016. Energy efficient data aggregation in mobile agent based wireless sensor network. Wirel. Pers. Commun. 89, 4 (2016), 1165--1176. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Chenyang Lu, Abusayeed Saifullah, Bo Li, Mo Sha, Humberto Gonzalez, Dolvara Gunatilaka, Chengjie Wu, Lanshun Nie, and Yixin Chen. 2016. Real-time wireless sensor-actuator networks for industrial cyber-physical systems. Proc. IEEE 104, 5 (2016), 1013--1024.Google ScholarGoogle ScholarCross RefCross Ref
  24. Nikolaos A. Pantazis, Stefanos A. Nikolidakis, and Dimitrios D. Vergados. 2013. Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Commun. Surv. Tutor. 15, 2 (2013), 551--591.Google ScholarGoogle ScholarCross RefCross Ref
  25. Rashmi Ranjan Rout and Soumya K. Ghosh. 2014. Adaptive data aggregation and energy efficiency using network coding in a clustered wireless sensor network: An analytical approach. Comput. Commun. 40 (2014), 65--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2010. Real-time scheduling for wirelessHART networks. In RTSS. IEEE, 150--159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Jungmin So and Heejung Byun. 2014. Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks. Wirel. Netw. 20, 5 (2014), 833--846. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Pablo Soldati, Haibo Zhang, and Mikael Johansson. 2009. Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks. In ECC. IEEE, 4320--4325.Google ScholarGoogle Scholar
  29. Haibo Zhang, Fredrik Österlind, Pablo Soldati, Thiemo Voigt, and Mikael Johansson. 2015. Time-optimal convergecast with separated packet copying: Scheduling policies and performance. IEEE Trans. Veh. Technol. 64, 2 (2015), 793--803.Google ScholarGoogle ScholarCross RefCross Ref
  30. Haibo Zhang, Pablo Soldati, and Mikael Johansson. 2009. Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks. In WiOPT. IEEE, 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Meng Zheng, Wei Liang, Haibin Yu, and Yang Xiao. 2017. Performance analysis of the industrial wireless networks standard: WIA-PA. Mob. Netw. Appl. 22, 1 (2017), 139--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. ZKAW. 2017. A monitoring and control system in oil fields. Retrieved December 5, 2017 from http://www.zkaw.com.cn/columns_yyal/FrontColumns_navigation01-navFirstColumnId=8788columnsId=1068FrontColumns_navigation01-yyalFirstColumnId=1068comp_stats=comp-FrontColumns_navigation01-yyal.html.Google ScholarGoogle Scholar
  33. ZKAW. 2017. A temperature monitoring system in steel mills. Retrieved December 5, 2017 from http://wia.sia.cn/03.asp?pd=cp8id=698anclassid=158nclassid=609.Google ScholarGoogle Scholar

Index Terms

  1. Packet Aggregation Real-Time Scheduling for Large-Scale WIA-PA Industrial Wireless Sensor Networks

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!