A One-Pass Heuristic for Cooperative Communication in Mobile Ad Hoc Networks

Clayton W. Commander (), Carlos A. S. Oliveira (), Panos M. Pardalos () and Mauricio G. C. Resende ()
Additional contact information
Clayton W. Commander: Munitions Directorate
Carlos A. S. Oliveira: School of Industrial Engineering and Management Oklahoma State University
Panos M. Pardalos: University of Florida
Mauricio G. C. Resende: Internet and Network Systems Research Center AT&T Labs Research

A chapter in Cooperative Systems, 2007, pp 285-296 from Springer

Abstract: Summary Ad hoc networks have been used in the last few years to provide communications means among agents that need to accomplish common goals. Due to the importance of communication for the success of such missions, we study the problem of maximizing communication among a set of agents. As a practical tool to solve such problems, we introduce a one-pass randomized algorithm that maximizes the total communication, as measured by the proposed objective function. Agents in this problem are routed along the edges of a graph, connecting their individual starting nodes to their respective destination nodes. This problem, known as the Cooperative Communication Problem in Mobile Ad Hoc Networks, is known to be NP-hard. We present a new heuristic and motivate the need for more advanced methods for the solution of this problem. In particular, we describe 1) a construction algorithm and 2) a local improvement method for maximizing communication. Computational results for the proposed approach are provided, showing that instances of realistic size can be efficiently solved by the algorithm.

Keywords: Short Path; Wireless Sensor Network; Mobile Agent; Local Search Algorithm; Cooperative Communication (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-540-48271-0_17

Ordering information: This item can be ordered from
http://www.springer.com/9783540482710

DOI: 10.1007/978-3-540-48271-0_17

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().