Nothing Special   »   [go: up one dir, main page]

Skip to main content

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

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2016)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. J. H. Holland, “Adaptation in Natural and Artificial Systems”, University of Michigan Press, 1975.

    Google Scholar 

  23. D.E. Goldberg, “Genetic Algorithm in Search, Optimization and Machine Learning”, Addison-Wesley, Reading, MA, 1989.

    Google Scholar 

  24. “The Rust Programming Language”, https://www.rust-lang.org/.

  25. “GitHub - rust-lang/rust: A safe, concurrent, practical language”, https://github.com/rust-lang/.

  26. “‘rust’ tag wiki - Stack Overflow”, http://stackoverflow.com/tags/rust/info/.

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tetsuya Oda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ozera, K., Oda, T., Elmazi, D., Barolli, L. (2017). Design and Implementation of a Simulation System Based on Genetic Algorithm for Node Placement in Wireless Sensor and Actor Networks. In: Barolli, L., Xhafa, F., Yim, K. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2016. Lecture Notes on Data Engineering and Communications Technologies, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-49106-6_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49106-6_67

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49105-9

  • Online ISBN: 978-3-319-49106-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics