skip to main content
10.1145/1160633.1160831acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

Quorum sensing on mobile ad-hoc networks

Published: 08 May 2006 Publication History

Abstract

Mobile ad-hoc networks (MANETs) are an increasingly important networking paradigm that will be the backbone of important defense and first response networks. Group decision-making is key to these environments, but is made difficult when MANETs are introduced due to network disruptions, bandwidth limitations, and host mobility patterns. Results gathered using standard group decision-making algorithms can become inaccurate, time-insensitive, or computationally undecidable. This paper focuses on a group decision-making approach using agent-based quorum sensing (ABQS) on MANETs. A mobile agent collects information (e.g., votes) from each host on a network until it can make an informed decision about global preference. This agent exploits the inherent tradeoff between efficient vote collection and result accuracy in order to provide better results, when considering survivability, hosts visited, hops made, and time spent, with only a very slight drop in correctness---benefits that greatly outweigh costs. Experimental evidence from live MANETs demonstrates the effectiveness of this solution.

References

[1]
D. Artz, M. Peysakhov, and W. Regli. Network meta-reasoning for information assurance in mobile agent systems. In Proc. IJCAI, pp. 1455--57, 2003.
[2]
F. Bai, N. Sadagopan, and A. Helmy. Important: a framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks. In Proc. IEEE Comp. and Communications Soc., pp. 825--835, 2003.
[3]
V. Cicirello, et. al. Designing dependable agent systems for mobile wireless networks. IEEE Intell. Sys., 19:39--45, 2004.
[4]
J. Kopena, et. al. Service-based computing on manets: Enabling dynamic interoperability of first responders. IEEE Intelligent Sys., 20(5):17--25, 2005.
[5]
S. Pratt, E. Mallon, D. Sumpter, and N. Franks. Quorum sensing, recruitment, and collective decision-making during colony emigration by the ant leptothorax albipennis. Behavioral Ecology and Sociobiology, 52:117--127, 2002.
[6]
E. Sultanik, M. Peysakhov, and W. Regli. Multi-agent-based simultation iv. In Proc. MABS, 2005.
[7]
A. Wald. Sequential Analysis. John Wiley & Son, 1947.

Cited By

View all
  • (2012)Host selection through collective decisionACM Transactions on Autonomous and Adaptive Systems10.1145/2168260.21682647:1(1-16)Online publication date: 4-May-2012
  • (2010)Collective unary decision-making by decentralized multiple-robot systems applied to the task-sequencing problemSwarm Intelligence10.1007/s11721-010-0042-84:3(199-220)Online publication date: 14-May-2010
  • (2009)Policy-constrained bio-inspired processes for autonomic route managementComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2008.08.02453:10(1666-1682)Online publication date: 1-Jul-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
May 2006
1631 pages
ISBN:1595933034
DOI:10.1145/1160633
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. mobile agents
  2. robustness and dependability of agent systems

Qualifiers

  • Article

Conference

AAMAS06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Host selection through collective decisionACM Transactions on Autonomous and Adaptive Systems10.1145/2168260.21682647:1(1-16)Online publication date: 4-May-2012
  • (2010)Collective unary decision-making by decentralized multiple-robot systems applied to the task-sequencing problemSwarm Intelligence10.1007/s11721-010-0042-84:3(199-220)Online publication date: 14-May-2010
  • (2009)Policy-constrained bio-inspired processes for autonomic route managementComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2008.08.02453:10(1666-1682)Online publication date: 1-Jul-2009
  • (2008)An Improved Quorum Selection AlgorithmProceedings of the 2008 International Conference on Communication Theory, Reliability, and Quality of Service10.1109/CTRQ.2008.14(13-18)Online publication date: 29-Jun-2008
  • (2008)Industrial deployment of multi-agent technologiesAutonomous Agents and Multi-Agent Systems10.1007/s10458-008-9050-017:3(397-431)Online publication date: 1-Dec-2008
  • (2007)Quorum sensing and self-stopping wormsProceedings of the 2007 ACM workshop on Recurring malcode10.1145/1314389.1314394(16-22)Online publication date: 2-Nov-2007
  • (2007)A Combined Biologically and Socially Inspired Approach to Mitigating Ad Hoc Network Threats2007 IEEE 66th Vehicular Technology Conference10.1109/VETECF.2007.422(2010-2014)Online publication date: Sep-2007
  • (2007)Moving targets: collective decisions and flexible choices in house-hunting antsSwarm Intelligence10.1007/s11721-007-0007-81:2(81-94)Online publication date: 18-Oct-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media