NDLI: A tabu search algorithm for routing optimization in mobile ad-hoc networks

Content Provider	Springer Nature Link
Author	Jang, Kil Woong
Copyright Year	2011
Abstract	In this paper, we propose a routing optimization algorithm to efficiently determine an optimal path from a source to a destination in mobile ad-hoc networks. To determine an optimal path for the nodes is important for transmitting data between nodes in densely deployed networks. In order to efficiently transmit data to its destination, the appropriate routing algorithms must be implemented in mobile ad-hoc networks. The proposed algorithm is designed by using a tabu search mechanism that is a representative meta-heuristic algorithm. The proposed tabu search algorithm carries out two neighborhood generating operations in order to determine an optimal path and minimize algorithm execution time. We compare the proposed tabu search algorithm with other meta-heuristic algorithms, which are the genetic algorithm and the simulated annealing, in terms of the routing cost and algorithm execution time. The comparison results show that the proposed tabu search algorithm outperforms the other algorithms and that it is suitable for adapting the routing optimization problem.
Starting Page	177
Ending Page	191
Page Count	15
File Format	PDF
ISSN	10184864
Journal	Telecommunication Systems
Volume Number	51
Issue Number	2-3
e-ISSN	15729451
Language	English
Publisher	Springer US
Publisher Date	2011-02-22
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Routing optimization problem Tabu search Genetic algorithm Simulated annealing Mobile ad-hoc networks Meta-heuristic algorithm Business Information Systems Computer Communication Networks Probability Theory and Stochastic Processes Artificial Intelligence (incl. Robotics)
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A tabu search algorithm for routing optimization in mobile ad-hoc networks

Multicast Routing in Mobile Ad Hoc Networks

Neighbor discovery and routing schemes for mobile ad-hoc networks with beamwidth adaptive smart antennas

An efficient QoS routing algorithm for solving MCP in ad hoc networks

Locally-constructed trees for ad-hoc routing

Network resource efficient routing in mobile ad hoc wireless networks

Byzantine robust trust establishment for mobile ad hoc networks

Towards more reliable and secure source routing in mobile ad hoc and sensor networks

Location based multihop communication in mobile ad hoc networks

A tabu search algorithm for routing optimization in mobile ad-hoc networks

Similar Documents

A tabu search algorithm for routing optimization in mobile ad-hoc networks

Multicast Routing in Mobile Ad Hoc Networks

Neighbor discovery and routing schemes for mobile ad-hoc networks with beamwidth adaptive smart antennas

An efficient QoS routing algorithm for solving MCP in ad hoc networks

Locally-constructed trees for ad-hoc routing

Network resource efficient routing in mobile ad hoc wireless networks

Byzantine robust trust establishment for mobile ad hoc networks

Towards more reliable and secure source routing in mobile ad hoc and sensor networks

Location based multihop communication in mobile ad hoc networks

A tabu search algorithm for routing optimization in mobile ad-hoc networks