Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Reliable Message Routing Protocol for Periodic Messages on Wireless Sensor Networks

무선센서 네트워크에서 주기적 메시지에 대해 신뢰성 있는 메시지 전송을 위한 라우팅 프로토콜

  • 호아이 퐁 (울산대학교 컴퓨터정보통신공학부) ;
  • 김명균 (울산대학교 컴퓨터정보통신공학부)
  • Received : 2010.08.23
  • Accepted : 2010.12.24
  • Published : 2011.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In industrial distributed control systems, sensors collect data from the physical environment periodically and transmit them to the actuators, which process the control operations based on the received data. For the effective operation of the control systems, the data transmitted by the sensors has to be delivered to the actuators reliably within the deadline, and if the message reception rate of the actuators becomes lower than a threshold, then the performance of the control systems drops greatly. This paper suggests a message routing protocol to transmit periodic messages reliably in a distributed control system based on wireless sensor networks. For reliable message transmission, the proposed protocol selects a routing path whose end-to-end message reception rate is the highest before transmitting data messages. The proposed protocol has the capability of maintaining a target message reception rate for each flow. To maintain the required target reception rate, each destination monitors the actual message reception rate periodically and transmits a feedback message to the source if it drops below the target reception rate. On receiving the feedback message, the source tries to find a new path which can satisfy the target rate. The performance of the proposed protocol has been evaluated using simulation and compared with other protocols in terms of the message reception rate, the message delay and delay jitter, and so on. The simulation results show that the proposed protocol has a higher message reception rate and comparable message delay and delay jitter to other protocols. The simulation results also show that the proposed protocol has an ability to adapt well to the dynamic network traffic change.

Keywords

References

  1. N. Baccour et al., “A comparative simulation study of link quality estimators in wireless sensor networks,” Proc. MASCOTS '09, London, pp. 1-10, Sep. 2009.
  2. A. Cerpa, J. L. Wong, L. Kuang, M. Potkonjak, and D. Estrin, “Statistical model of lossy links in wireless sensor networks,” Proc. IPSN’05, Los Angeles, USA, pp. 81-88, Apr. 2005.
  3. D. Ganesan et al., “Highly resilient energy efficient multipath routing in wireless sensor networks,” Proc. of. the 2nd ACM International Symposium on Mobile ad Hoc Networking & Computing, New York, USA, 2001.
  4. V. C. Gungor and G. P. Hancke, “Industrial wireless sensor networks: challenges design principles, and technical approaches,” IEEE Trans. on Industrial Electronics, vol. 56, no. 10, pp. 4258 - 4265, Oct. 2009. https://doi.org/10.1109/TIE.2009.2015754
  5. C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: A scalable and robust communication paradigm for sensor networks” Proc. ACM Mobicom, Boston, MA, 2000.
  6. B. Mainaud, M. Zekri, and H. Afifi, “Improving routing reliability on wireless sensors network with emergency paths,” Proc. of the 2008, The 28th International Conference on Distributed Computing Systems Workshops, Beijing, pp. 545-550, Jun. 2008.
  7. A. Nasipuri and S. R. Das, “On-demand multipath routing for mobile ad hoc networks,” Proc. of the 8th Int. Conf. On Computer Communications and Networks (IC3N), Boston, pp. 64-70, Oct. 1999.
  8. C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc on-demand distance vector (AODV) routing,” Internet experimental RFC 3561, July 2003.
  9. Y. Sankarasubramaniam, O. B. Akan, and I. F. Akylidiz, “Esrt: Event-to-sink reliable transport in wireless sensor networks,” IEEE/ACM Transactions on Networking (TON), vol. 13, no. 5, Oct. 2003. https://doi.org/10.1109/TNET.2005.857076
  10. F. Stann and J. Heidemann, “RMST: Reliable data transport in sensor networks,” Proc. SNPA’03, 2003.
  11. C. Y. Wan, A. T. Campbell, and L. Krishnamurthy, “PSFQ: a reliable transport protocol for wireless sensor networks,” Proc. ACM WSNA, Atlanta, GA, pp. 1-11, Sep. 2002.
  12. A. Willig, “Recent and emerging topics in wireless industrial communications: A selection,” IEEE Trans. on Industrial Informatics, vol. 4, no. 2, May 2008. https://doi.org/10.1109/TII.2008.923194
  13. A. Woo, T. Tong, and D. Culler, “Taming the underlying challenges of reliable multihop routing in sensor networks,” Proc. of the 1st international conference on Embedded networked sensor systems, New York, USA, 2003.
  14. J. Zhao and R. Govindan, “Understanding packet delivery performance in dense wireless sensor networks,” Proc. of the 1st international conference on Embedded networked sensor systems, New York, USA, 2003.
  15. Qualnet simulator, http://www.scalable-networks.com.