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.
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Daniel Brélaz. 1979. New methods to color the vertices of a graph. Commun. ACM 22, 4 (1979), 251--256. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Octav Chipara, Chenyang Lu, and John Stankovic. 2006. Dynamic conflict-free query scheduling for wireless sensor networks. In ICNP. IEEE, 321--331. Google Scholar
Digital Library
- Hongsik Choi, Ju Wang, and Esther A. Hughes. 2009. Scheduling for information gathering on sensor network. Wirel. Netw. 15, 1 (2009), 127--140. Google Scholar
Digital Library
- Behnam Dezfouli, Marjan Radi, and Octav Chipara. 2016. Mobility-aware real-time scheduling for low-power wireless networks. In INFOCOM. IEEE, 1--9.Google Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. 2000. Energy-efficient communication protocol for wireless microsensor networks. In HICSS. IEEE, 1--10.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- Frank Thomson Leighton. 1979. A graph coloring algorithm for large scheduling problems. J. Res. Nat. Bur. Stand. 84, 6 (1979), 489--506.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- Jane W. S. Liu. 2000. Real-Time Systems. Prentice Hall.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2010. Real-time scheduling for wirelessHART networks. In RTSS. IEEE, 150--159. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Pablo Soldati, Haibo Zhang, and Mikael Johansson. 2009. Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks. In ECC. IEEE, 4320--4325.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Index Terms
Packet Aggregation Real-Time Scheduling for Large-Scale WIA-PA Industrial Wireless Sensor Networks
Recommendations
Link Scheduling Scheme with Shared Links and Virtual Tokens for Industrial Wireless Sensor Networks
Industrial wireless sensor networks can help improve the efficiency, reconfigurability and flexibility of future factories, and facilitate the introduction of new applications. Industrial applications are generally characterized with strict reliability ...
Sleep scheduling in wireless powered industrial wireless sensor networks: poster abstract
IPSN '17: Proceedings of the 16th ACM/IEEE International Conference on Information Processing in Sensor NetworksWith the advancement in energy harvesting, wireless powered communication networks overcome the problem of replacing fixed energy sources, e.g., batteries in difficult access areas of industrial networks. However, the harvested energy is not always ...
TDMA scheduling for event-triggered data aggregation in irregular wireless sensor networks
Multi-hop wireless sensor networks often use a TDMA schedule to collect data periodically from multiple locations within a large area. If the measurements from neighboring sensors are cross-correlated, they can be aggregated and compressed as they ...






Comments