IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Bio-Inspired Techniques for Topology Control of Mobile Nodes

Bio-Inspired Techniques for Topology Control of Mobile Nodes
View Sample PDF
Author(s): Cem Safak Sahin (City University of New York, USA), Elkin Urrea (City University of New York, USA)and M. Umit Uyar (City University of New York, USA)
Copyright: 2012
Pages: 24
Source title: Formal and Practical Aspects of Autonomic Computing and Networking: Specification, Development, and Verification
Source Author(s)/Editor(s): Phan Cong-Vinh (NTT University, Vietnam)
DOI: 10.4018/978-1-60960-845-3.ch009

Purchase

View Bio-Inspired Techniques for Topology Control of Mobile Nodes on the publisher's website for pricing and purchasing information.

Abstract

In this chapter, we introduce a topology control mechanism based on genetic algorithms (GAs) within a mobile ad hoc network (MANET). We provide formal and practical aspects of convergence properties of our force-based genetic algorithm, called FGA. Within this framework, FGA is used as a decentralized topology control mechanism among active running software agents to achieve a uniform spread of autonomous mobile nodes over an unknown geographical terrain. FGA can be treated as a dynamical system in order to provide formalism to study its convergence trajectory in the space of possible populations. Discrete time dynamical system model is used for calculating the cumulative effects of our FGA operators such as selection, mutation, and crossover as a population of possible solutions evolves through generations. To demonstrate applicability of FGA to real-life problems and evaluate its effectiveness, we implemented a simulation software system and several different testbed platforms. The simulation and testbed experiment results indicate that, for important performance metrics such as normalized area coverage (NAC) and convergence rate, FGA can be an effective mechanism to deploy nodes under restrained communication conditions in MANETs operating in unknown areas. Since FGA adapts to the local environment rapidly and does not require global network knowledge, it can be used as a real-time topology controller for realistic military and civilian applications.

Related Content

S. Vijay Anand, Sathis Kumar B.. © 2023. 12 pages.
Sudarson Rama Perumal, Muthumanikandan V., Sushmitha J.. © 2023. 30 pages.
Sipra Swain, Biswa Ranjan Senapati, Pabitra Mohan Khilar. © 2023. 31 pages.
Uma Mageswari R., Nallarasu Krishnan, Mohammed Sirajudeen Yoosuf, Murugan K., Sankar Ram C.. © 2023. 20 pages.
Divya L., Pradeep Kumar T. S.. © 2023. 15 pages.
Pradeep Kumar T. S., Vetrivelan P.. © 2023. 15 pages.
Vanitha Veerasamy, Rajathi Natarajan. © 2023. 16 pages.
Body Bottom