Design and Implementation of a Simulation System Based on Genetic Algorithm for Node Placement in Wireless Sensor and Actor Networks

  • Kosuke Ozera
  • Tetsuya Oda
  • Donald Elmazi
  • Leonard Barolli
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 2)

Abstract

A Wireless Sensor and Actor Network (WSAN) is a group of wireless devices with the ability to sense physical events (sensors) or/and to perform relatively complicated actions (actors), based on the sensed data shared by sensors. In order to provide effective sensing and acting, a coordination mechanism is necessary among sensors and actors. This coordination can be distributed-local coordination among the actors or centralized coordination from a remote management unit, usually known as sink in Wireless Sensor Networks (WSNs). In this work, we propose a simulating system based on Rust for actor node placement problem in WSAN, while considering different aspects of WSANs including coordination, connectivity and coverage. We describe the implementation and show the interface of the simulation system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey”, Computer Networks (Elsevier), vol. 38, no. 4, pp. 393-422, 2002.Google Scholar
  2. 2.
    I. F. Akyildiz and I. H. Kasimoglu, “Wireless sensor and actor networks: Research challenges”, Ad Hoc Networks Journal (Elsevier), vol. 2, no. 4, pp. 351-367, October 2004.Google Scholar
  3. 3.
    N. Haider, M. Imran, N. Saad, and M. Zakariya, “Performance analysis of reactive connectivity restoration algorithms for wireless sensor and actor networks”, IEEE Malaysia International Conference on Communications (MICC-2013), Nov 2013, pp. 490-495.Google Scholar
  4. 4.
    A. Abbasi, M. Younis, and K. Akkaya, “Movement-assisted connectivity restoration in wireless sensor and actor networks”, IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 9, pp. 1366-1379, Sept 2009.Google Scholar
  5. 5.
    X. Li, X. Liang, R. Lu, S. He, J. Chen, and X. Shen, “Toward reliable actor services in wireless sensor and actor networks”, IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), Oct 2011, pp. 351-360.Google Scholar
  6. 6.
    K. Akkaya and M. Younis, “Cola: A coverage and latency aware actor placement for wireless sensor and actor networks”, IEEE 64th Conference on Vehicular Technology (VTC-2006), pp. 1-5, Sept 2006.Google Scholar
  7. 7.
    J. Kakarla and B. Majhi, “A new optimal delay and energy efficient coordination algorithm for WSAN”, IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), Dec 2013, pp. 1-6.Google Scholar
  8. 8.
    J. Kruger, D. Polajnar, and J. Polajnar, “An open simulator architecture for heterogeneous self-organizing networks”, Canadian Conference on Electrical and Computer Engineering 2006 (CCECE f06), May 2006, pp. 754-757.Google Scholar
  9. 9.
    M. Akbas and D. Turgut, “Apawsan: Actor positioning for aerial wireless sensor and actor networks”, IEEE 36th Conference on Local Computer Networks (LCN), Oct 2011, pp. 563-570.Google Scholar
  10. 10.
    M. Akbas, M. Brust, and D. Turgut, “Local positioning for environmental monitoring in wireless sensor and actor networks”, IEEE 35th Conference on Local Computer Networks (LCN), Oct 2010, pp. 806-813.Google Scholar
  11. 11.
    P. Lameski, E. Zdravevski, A. Kulakov, and D. Davcev, “Architecture for wireless sensor and actor networks control and data acquisition”, in Distributed Computing in Sensor Systems and Workshops (DCOSS), 2011 International Conference on, June 2011, pp. 1-3.Google Scholar
  12. 12.
    T. Melodia, D. Pompili, V. Gungor, and I. Akyildiz, “Communication and coordination in wireless sensor and actor networks”, IEEE Transactions on Mobile Computing, vol. 6, no. 10, pp. 1126-1129, October 2007.Google Scholar
  13. 13.
    V. Gungor, O. Akan, and I. Akyildiz, “A real-time and reliable transport (rt2) protocol for wireless sensor and actor networks”, IEEE/ACM Transactions on Networking, vol. 16, no. 2, pp. 359-370, April 2008.Google Scholar
  14. 14.
    D. Estrin, R. Govindan, and S. K. J. Heidemann, “Next century challenges: scalable coordination in sensor networks”, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom-1999), Seattle, Washington, August 1999, pp. 263-270.Google Scholar
  15. 15.
    L. Mo and B. Xu, “Node coordination mechanism based on distributed estimation and control in wireless sensor and actuator networks”, Journal of Control Theory and Applications, vol. 11, no. 4, pp. 570-578, 2013. [Online]. Available: http://dx.doi.org/10.1007/s11768-013-2266-9
  16. 16.
    A. Goldsmith and S. Wicker, “Design challenges for energy-constrained ad hoc wireless networks”, IEEE Wireless Communications, vol. 9, no. 4, pp. 8-27, 2002.Google Scholar
  17. 17.
    K. Selvaradjou, N. Handigol, A. Franklin, and C. Murthy, “Energy-efficient directional routing between partitioned actors in wireless sensor and actor networks”, Communications, IET, vol. 4, no. 1, pp. 102-115, January 2010.Google Scholar
  18. 18.
    M. Haenggi, “Mobile sensor-actuator networks: opportunities and challenges”, in Proceedings of 7th IEEE International Workshop on Cellular Neural Networks and Their Applications (CNNA-2002), 2002, pp. 283-290.Google Scholar
  19. 19.
    T. Melodia, D. Pompili, and I. Akyldiz, “Handling mobility in wireless sensor and actor networks”, IEEE Transactions on Mobile Computing, vol. 9, no. 2, pp. 160-173, Feb 2010.Google Scholar
  20. 20.
    H. Nakayama, Z. Fadlullah, N. Ansari, and N. Kato, “A novel scheme for WSAN sink mobility based on clustering and set packing techniques”, IEEE Transactions on Automatic Control, vol. 56, no. 10, pp. 2381-2389, Oct 2011.Google Scholar
  21. 21.
    T. Oda, A. Barolli, F. Xhafa, L. Barolli, M. Ikeda, M. Takizawa, “WMN-GA: A Simulation System for WMNs and Its Evaluation Considering Selection Operators”, In Press, Journal of Ambient Intelligence and Humanized Computing (JAIHC), Springer, Vol. 4, No. 3, pp. 323-330, June 2013.Google Scholar
  22. 22.
    J. H. Holland, “Adaptation in Natural and Artificial Systems”, University of Michigan Press, 1975.Google Scholar
  23. 23.
    D.E. Goldberg, “Genetic Algorithm in Search, Optimization and Machine Learning”, Addison-Wesley, Reading, MA, 1989.Google Scholar
  24. 24.
    “The Rust Programming Language”, https://www.rust-lang.org/.
  25. 25.
    “GitHub - rust-lang/rust: A safe, concurrent, practical language”, https://github.com/rust-lang/.
  26. 26.
    “‘rust’ tag wiki - Stack Overflow”, http://stackoverflow.com/tags/rust/info/.
  27. 27.
    K. Sastry, D. Goldberg, G. Kendall, “Genetic Algorithms”, Search Methodologies - Introductory Tutorials in Optimization and Decision Support Techniques, pp. 97-125, 2005.Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Kosuke Ozera
    • 1
  • Tetsuya Oda
    • 1
  • Donald Elmazi
    • 1
  • Leonard Barolli
    • 1
  1. 1.Department of Information and Communication EngineeringFukuoka Institute of Technology (FIT)FukuokaJapan

Personalised recommendations