Design and Implementation of a Simulation System Based on Genetic Algorithm for Node Placement in Wireless Sensor and Actor Networks
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.
KeywordsGenetic Algorithm Wireless Sensor Network Simulation System Actor Network Mutation Operator
Unable to display preview. Download preview PDF.
- 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