The week's pick
Random Articles
Reseach Article
An Efficient Bee-inspired Auto-configuration Algorithm for Mobile Ad Hoc Networks
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 57 - Number 17 |
| Year of Publication: 2012 |
| Authors: Filomena De Santis |
10.5120/9204-3736
|
Filomena De Santis . An Efficient Bee-inspired Auto-configuration Algorithm for Mobile Ad Hoc Networks. International Journal of Computer Applications. 57, 17 ( November 2012), 9-14. DOI=10.5120/9204-3736
Abstract
The infrastructure-less and dynamic nature of mobile ad hoc networks (MANETs) requires the implementation of a new set of networking technologies in order to provide efficient end-to-end communication according to the principles of the standard TCP/IP suite. Routing and IP address auto-configuration are among the most challenging tasks in the ad hoc network domain. Swarm intelligence is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects, such as ants and bees. Selforganization, decentralization, adaptivity, robustness, and scalability make swarm intelligence a successful design paradigm for routing and IP address distribution for MANETs. In this paper it is proposed BeeAdHocAutoConf, a new IP address allocation algorithm based on the bee metaphor. Both the protocol operation and the simulation experiments are presented showing that BeeAdHocAutoConf guarantees an even address distribution in large scale MANETs at the cost of low complexity, low communication overhead, and low latency with respect to other known algorithms. Eventually, future research suggestions are outlined with the aim to extend the use of swarm intelligence paradigms for the redefinition or modifications of each layer in the MANET TCP/IP suite.
References
- Siva Ram Murthy, C and Manoj. 2004 Ad Hoc Wireless Networks: Architecture and Protocols. Prentice Hall.
- Royer, E. and Toh, C. K. 1999 A Review of Current Routing Protocols for ad hoc Mobile Wireless Networks. IEEE Personal Communications. 6 , 46-55.
- Perkins C. and. Bhagwat P. 1994 Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. Proceedings of SIGCOMM, 234–244.
- Johnson D. B. and Maltz D. A. 1996 Dynamic source routing in ad hoc wireless networks. Mobile Computing, 153–181.
- Sinha P. , Sivakumar R. and Bharghavan V. 1999 CEDAR: a core extraction distributed ad hoc routing protocol. IEEE INFOCOM, 202-209.
- Bonabeau E. , Dorigo, M. and Theraulaz, G. 1999 Swarm Intelligence. From Natural to Artificial Systems, Oxford University Press, 0-19-513159-2.
- Wedde H. F. and Farooq M. 2005 Beehive: New ideas for developing routing algorithms inspired honey bee behavior. Handbook of Bioinspired Algorithms and Applications, 21, 321-–339.
- Wedde H. F. and Farooq M. 2005 The wisdome of the hive applied to mobile ad-hoc networks. Proceedings IEEE Swarm Intelligence Symposium, 341–348.
- Wedde H. F. and Farooq M. 2005 A performance evaluation framework for nature insired routing algorithms. Applications of Evolutionary Computing, LNCS (3449), 136–146.
- Wedde H. F. and Farooq M. 2004 BeeAdHoc–An Energy-Aware Scheduling and Routing Framework,. Technical report-pg439, LSIII, School of Computer Science, University of Dortmund.
- Farooq M. 2006 Intelligent Network Traffic Engineering through Bee-inspired Natural Protocol Engineering. Natural Computing Series, Springer.
- Perkins C. , Malinen J. T. , Wakikawa R. , Belding-Royer E. M. and Sun Y. 2001 IP address auto-configuration for ad hoc networks, IETF Draft.
- Jeong J. , Park J. , Kim H. , Jeong H. and Kim D. , 2005 Ad Hoc IP Address Autoconfiguration. IETF draft.
- Günes M. and Reibel J. 2002 An IP Address Configuration Algorithm for Zeroconf Mobile Multihop Ad Hoc Networks. Proceedings Broadband Wireless Ad Hoc Networks and Services.
- Nesargi S. and Prakash R. 2002 MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. Proceedings IEEE INFOCOM
- Zhou H. , Ni L. M. and M. W. Mutka Prophet Address Allocation for Large Scale Manets. Proceedings IEEE INFOCOM.
- Mohsin M. , Prakash R. 2002 IP Address Assignment in a Mobile Ad Hoc Network. Proceedings IEEE MILCOM.
- Vaidya N. H. 2002 Weak Duplicate Address Detection in Mobile Ad Hoc Networks. Proceedings ACM MobiHoc, 206–16.
- Weniger K. 2003 Passive Duplicate Address Detection in Mobile Ad Hoc Networks. Proceedings IEEE WCNC.
- Sun Y. and Belding-Royer E. M. 2003 Dynamic Address Configuration in Mobile Ad Hoc Networks. UCSB tech. rep. 2003-11.
- Ring S. , Kumar V. , Cole M. E. , 2004 Ant Colony Optimization Based Model for Network Zero. Configuration. Proceedings SPCOM, 423-427.
- Dorigo M. and Stützle T. 2004 Ant Colony Optimization. MIT Press, 0-262-04219-3.
- Dorigo M. , Maniezzo V. and Colorni A. 1996 Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1), 29-41.
- Di Caro G. A. , 2004 Ant Colony Optimization and its application to adaptive routing in telecommunication networks. PhD thesis, Facultè des Sciences Appliquèes, Universitè Libre de Bruxelles.
- Di Caro G. A. and Dorigo M. 1997 A mobile agents approach to adaptive routing, Technical Report 97–12, IRIDIA, Universitè Libre de Bruxelles.
- Di Caro G. A. , Ducatelle F . and Gambardella L. M. 2004 AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks. Proceedings PPSNVIII, LNCS (3242), 461–470.
- Di Caro G. A. , Ducatelle F. , and Gambardella L. M. , 2005 AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transaction on Telecommunications, 16(5), 443–455.
- Luke S. , Cioffi-Revilla C. , Panait L. , Sullivan K. , and Balan G. , 2005 MASON: A Multiagent Simulation Environment. Simulation (81), 517-527.
- Prabhakar B. , Dektar K. N. , and Gordon D. M. 2012 The Regulation of Ant Colony Foraging Activity without Spatial Information. PLOS Computational Biology.
Index Terms
Keywords