Skip header navigation

University of Stirling

×

Conference Proceeding

Chameleon: An adaptable 2-tier variable hop overlay

Citation
Brown A, Kolberg M & Buford J (2009) Chameleon: An adaptable 2-tier variable hop overlay. In: Institute of Electrical and Electronic Engineers (ed.) CCNC'09: Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference. CCNC 2009 - 6th IEEE Consumer Communications and Networking Conference, 2009, Las vegas, USA, 10.01.2009-13.01.2009. Piscataway, NJ, USA: Institute of Electrical and Electronic Engineers, pp. 770-775. http://dl.acm.org/citation.cfm?id=1700527.1700727; https://doi.org/10.1109/CCNC.2009.4784716

Abstract
Structured peer-to-peer (P2P) overlays typically offer either multi-hop or one-hop performance. Here we present Chameleon, which offers a variable hop performance trading hop count with bandwidth requirement. Chameleon combines opportunistic and active routing table maintenance techniques into a novel two-tier approach which allows nodes to adapt to variations in their available bandwidth. Chameleon uses opportunistic routing table updates for lower bandwidth nodes and active stabilization for high bandwidth nodes, offering a performance from O(log n)-hop up to O(1)-hops. In doing so its nodes can operate successfully in large scale (mobile) networks where peers need to adapt to continuous changes in the available bandwidth. This paper presents a detailed design of Chameleon and simulation results verify its adaptable performance. We show that significant synergy between the two tiers improves the performance when compared with the standalone algorithms.

Keywords
Bandwidth; Batteries; Costs; Delay; Event detection; Joining processes; Large-scale systems; Peer to peer computing; Routing; Telecommunication traffic

StatusPublished
Author(s)Brown, Alan; Kolberg, Mario; Buford, John
Publication date31/12/2009
Publication date online10/01/2009
Related URLshttp://www.ieee-ccnc.org/2009/
PublisherInstitute of Electrical and Electronic Engineers
Publisher URLhttp://dl.acm.org/citation.cfm?id=1700527.1700727
Place of publicationPiscataway, NJ, USA
ISBN978-1-4244-2308-8
eISBN978-1-4244-2309-5
ConferenceCCNC 2009 - 6th IEEE Consumer Communications and Networking Conference, 2009
Conference locationLas vegas, USA
Dates
Scroll back to the top