By Topic

Distributed connected dominating set election from uniform random to power law network graphs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Macker, J.P. ; Inf. Technol. Div., Naval Res. Lab., Washington, NJ, USA

This work describes an analysis of applying different election heuristics to connected dominated set (CDS) algorithms within different topological graph taxonomies. Our initial motivation for this study was a general observation that a significant amount of research in mobile ad hoc network (MANET) algorithm design and related election heuristic evaluation is based upon geometric random or other types of uniform random network models. Our hypothesis is that small world or scale-free network topology analysis can result in significantly different design feedback that may be suppressed by exclusive use of uniform random analysis. Previous research has shown that power law based networks more accurately represent types of real world and social networks and we believe it is important to understand the potential tradeoffs in distributed algorithm design for self-organizing networks beyond traditional random network models. We provide a concrete example by applying the existing specification for the essential-CDS algorithm used within the mobile ad hoc network (MANET) Simplified Multicast Forwarding (SMF) and the OSPF Extensions for MANET MDR approach. We model random, small world, and power law based network types based upon well known models. We demonstrate that the network graph taxonomy used in modeling affects the design analysis such as understanding the resulting effectiveness of various distributed election heuristics. Future work is planned to extend these initial results to more dynamic analysis.

Published in:

Military Communications Conference, 2009. MILCOM 2009. IEEE

Date of Conference:

18-21 Oct. 2009