Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of Multi-Hop Communication Based on a Mobile Multi-Robot System in a Subterranean Laneway

  • Liu, Qing-Ling (Dept. of Computer and Software Engineering, Kumoh National Institute of Technology) ;
  • Oh, Duk-Hwan (Dept. of Computer and Software Engineering, Kumoh National Institute of Technology)
  • Received : 2011.10.27
  • Accepted : 2012.03.18
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

For disaster exploration and surveillance application, this paper aims to present a novel application of a multi-robot agent based on WSN and to evaluate a multi-hop communication caused by the robotics correspondingly, which are used in the uncertain and unknown subterranean tunnel. A Primary-Scout Multi-Robot System (PS-MRS) was proposed. A chain topology in a subterranean environment was implemented using a trimmed ZigBee2006 protocol stack to build the multi-hop communication network. The ZigBee IC-CC2530 modular circuit was adapted by mounting it on the PS-MRS. A physical experiment based on the strategy of PS-MRS was used in this paper to evaluate the efficiency of multi-hop communication and to realize the delivery of data packets in an unknown and uncertain underground laboratory environment.

Keywords

References

  1. G. David, M. K. Phillip and A. Jo, "Robots in Urban Search and Rescue Operations," Proceedings of Australasian Conference on Robotics and Automation, Auckland, Australian, November, 2002.
  2. K. Albert and Y. K. L. Henry, "Robot Assisted Emergency Search and Rescue System with a Wireless Sensor Network," International Journal of Advanced Science and Technology, Vol.3, 2009, pp.69-78.
  3. W. Geoffrey, K. Lorincz and M. Welsh, "Deploying a Wireless Sensor Network on an Active Volcano," IEEE Internet Computing, Vol.10, No.2, March, 2006, pp.18-25.
  4. S. Patel, K. Lorincz, R. Hughes, N. Huggins, J. Growdon, M. Welsh and P. Bonato, "Analysis of Feature Space for Monitoring Persons with Parkinson's Disease with Application to a Wireless Wearable Sensor System," Proceedings of the 29th IEEE EMBS Annual International Conference, Lyon, France, August, 2007.
  5. F. Amigoni and V. Caglioti, "An Information-based Exploration Strategy for Environment Mapping with Mobile Robots," Robotics and Autonomous Systems, Vol.58, 2010, pp.684-699. https://doi.org/10.1016/j.robot.2009.11.005
  6. J. Gao, X. Gao, W. Zhu, J. Zhu and B. Wei, "Coal Mine Detect and Rescue Robot Design and Research," IEEE International Conference of Networking, Sensing and Control, Sanya, China, April, 2008.
  7. K. P. Vinay and D. Chakravarty, "Semi-autonomous Vision Based Robot for Mine Navigation System," Proceedings of the IEEE National Conference on Computing and Communication Systems, Kolkata, India, January, 2009, pp.320-325.
  8. J. Lopez, D. Perez and E. Zalama, "A Framework for Building Mobile Single and Multi-robot Applications," Robotics and Autonomous Systems, Vol.59, 2011, pp.151-162. https://doi.org/10.1016/j.robot.2011.01.004
  9. T. Nikolas, S. I. Roumeliotis and G. B. Giannakis, "Cooperative Multi-Robot Localization Under Communication Constraints," 2009 IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, May, 2009, pp.4394-4400.
  10. W. Li and W. Shen, "Swarm Behavior Control of Mobile Multi-robots with Wireless Sensor Networks," Journal of Network Computer Applications, Vol.34, No.4, 2011, pp.1398-1407. https://doi.org/10.1016/j.jnca.2011.03.023
  11. C. F. Garca-Hernandez, P. H. Ibarguengoytia-Gonzalez, J. Garcia-Hernandez and J. A. Perez-Diaz, "Wireless Sensor Networks and Applications: a Survey," IJCSNS International Journal of Computer Science and Network Security, Vol.7, No.3, 2007, pp.264-273.
  12. J. Yick, B. Mukherjee and D. Ghosal, "Wireless sensor network survey," Computer Networks. Vol.52, 2008, pp.2292-2330. https://doi.org/10.1016/j.comnet.2008.04.002
  13. A. B. Maxim and S. S. Gaurav, Multi-robot Dynamic Coverage of a Plannar Bounded Environment, January, 2003. USC Viterbi, Technical Report CRES-03-011.
  14. J. P. Sheu, K. Y. Hsieh and P. W. Cheng, "Design and Implementation of Mobile Robot for Nodes Replacement in Wireless Sensor Networks," Journal of Information Science and Engineering; Vol.24, No.2, 2008, pp.393-410.
  15. Y. Wang, L. Huang and W. Yang, "A Novel Real-time Coal Miner Localization and Tracking System Based on Self-Organized Sensor Networks," Journal on Wireless Communications and Networking, Vol.2010, 2010, pp.1-14.
  16. M. V. Richard, Senior Member and Amy C. Larson Member, "Terminatorbot: A Novel Robot with Dual-Use Mechanism for Locomotion and Manipulation," Journal IEEE/ASME Transactions on Mechatronics, Vol.10, 2005, pp.17-25. https://doi.org/10.1109/TMECH.2004.842245
  17. P. Hao, W. Qiu and R. Evans, "Performance Evaluation of IEEE 802.15.4 MAC in Beacon-enabled Tree-topology Wireless Sensor Networks," Fifth International Conference on Systems and Networks Communications(ICSNC), Washington, DC, USA, August, 2010, pp.58-63.
  18. Omer Cayirpunar, Bulent Tavli and Veysel Gazi, "Dynamic Robot Networks for Search and Rescue Operations," Proceedings of the EURON/IARP International Workshop on Robotics for Risky Interventions and Surveillance of the Environment, Bericassim, Spain, January. 2008, pp.1-9.
  19. A. S. Sascha, I. T. Burt and N. Papanikolopoulos, "Scout Robot Motion Model," Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, September, 2003, pp.90-95.
  20. Q. Liu and D. Oh, "Node Distribution Strategy of a Multi-robot Agent Based on WSN in the Underground laneway," International Conference on Computer Control and Automation, Jeju Island, South Korea, May, 2011, pp.148-151.
  21. J. S. Lee, Y. W. Su and C. C. Shen, "A Comparative Study of Wireless Protocols: Bluetooth, UWB, ZigBee, and Wi-Fi," 33rd Annual Conference of the IEEE Industrial Electronics Society (IECON), Taipei, Taiwan, November, 2007, pp.46-51.
  22. Y. Xu, S. Qiu and M. Hou, "Reconfigure ZigBee Network Based on System Design," Wireless Sensor Network, Vol.1, No.3, 2009, pp.206-211. https://doi.org/10.4236/wsn.2009.13027
  23. J. K. Malik, M. A. Mian, S. Shafay and A. Irfan, "An Empirical Study of Modeling Self-management Capabilities in Autonomic Systems Using Case-based Reasoning," Simulation Modelling Practice and Theory, Vol.19, No.10, 2011, pp.2256-2275. https://doi.org/10.1016/j.simpat.2011.08.005
  24. G. Wang and G. Cho, "Secure Cluster Head Sensor Elections Using Signal Strength Estimation and Ordered Transmissions," Sensors, Vol.9, No.6, 2009, pp.4709-4727. https://doi.org/10.3390/s90604709
  25. A. Koubaa, C. Andre and A. Mario, "A Time Division Beacon Scheduling Mechanism for IEEE 802.15.4/ZigBee Cluster-Tree Wireless Sensor Network," 19th Euromicro Conference on Real-Time Systems (ECRTS'07), Pisa, Italy, July, 2007, pp.125-135.
  26. P. Jedrzejowicz, N. T. Nguyen, J. H. Robert and L. C. Jain, "Agent and Multi-Agent Systems: Technologies and Applications," 4th KES International Symposium KES-AMSTA 2010, Gdynia, Poland, Vol.6070, June, 2010.
  27. M. A. B. Sarijari, R. A. Rashid, M. R. A. Rahim and N. H. Mahalin, "Wireless Home Security and Automation System Utilizing ZigBee based Multi-hop Communication," 6th National Conference on Telecommunication Technologies 2008 and 2008 2nd Malaysia Conference on Photonics (NCTTMCP 2008), August, 2008, pp.242-245.
  28. S. Sharma, Y. Shi, Y. T. Hou, H. D. Sherali and S. Kompella, "Cooperative Communications in Multi-hop Wireless Networks: Joint flow routing and relay node assignment," In Proc. IEEE INFOCOM, San Diego, CA, March, 2010, pp.1-9.
  29. H. Cho, S. Son and Y. Baek, "Multi-hop based Collection Utilizing ZigBee Networks for a Largescale Active RFID Deployment," 2010 International Conference on Information and Communication Technology Convergence (ICTC), Jeju, Korea, November, 2010, pp.323-328.
  30. J. Friedrich, S. Frohn, S. Gubner and C. Lindemann, "Understanding IEEE 802.11n Multi-hop Communication in Wireless Networks," 2011 International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Princeton, NJ, May, 2011, pp.321-326.
  31. http://cire.colorado.edu/-bilham/Honshu2011/DeathsVs$.pdf
  32. http://www.zigbee.org/en/index.asp
  33. http://www.ti.com/lit/gpn/cc2530

Cited by

  1. Interaction and navigation of robots based on ultrawideband direct chaotic communication vol.61, pp.8, 2016, https://doi.org/10.1134/S1064226916080040
  2. Semisupervised Location Awareness in Wireless Sensor Networks Using Laplacian Support Vector Regression vol.10, pp.4, 2014, https://doi.org/10.1155/2014/265801
  3. A Convergent Algorithm for Energy-Balanced Cluster-Heads Selection in Wireless Sensor Networks vol.10, pp.4, 2014, https://doi.org/10.1155/2014/719397
  4. A Signature-Based Data Security Technique for Energy-Efficient Data Aggregation in Wireless Sensor Networks vol.10, pp.1, 2014, https://doi.org/10.1155/2014/272537
  5. A Prediction System Using a P2P Overlay Network for a Bus Arrival System vol.2014, 2014, https://doi.org/10.1155/2014/792029
  6. An Energy-Efficient Outlier Detection Based on Data Clustering in WSNs vol.10, pp.4, 2014, https://doi.org/10.1155/2014/619313