| Publisher | Illinois Institute of Technology | ||
|---|---|---|---|
| Format | 150.3KB PDF | Date added | 25 Mar 2004 |
| Topics | Software Engineering, Mobile - Wireless Communications | ||
| Downloads | 34 | ||
Connected Dominating Set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the literature for minimum CDS. This paper reinvestigates their performances. None of these algorithms have constant approximation factors. Thus these algorithms can not guarantee to generate a CDS of small size. Their message complexities can be as high as O (n2), and their time complexities may also be as large as O (n2) and O (n3). The paper then presents the own distributed algorithm that outperforms the existing algorithms. This algorithm has an approximation factor of at most 8, O (n) time complexity and O (n log n) message complexity.
Did you find this white paper useful?
30 out of 50 users found this white paper useful
Related white papers
HP and RIM Join Forces to Enable Holistic Enterprise BlackBerry Management
Following the announcement in May 2009 of plans to establish a strategic alliance with Research in Motion (RIM), HP has introduced the Operations Manager for BlackBerry Enterprise software. This new...
MSDN Webcast: Project 2010 and Project Server 2010 Programmability (Level 200)
In this webcast, the presenter provides an overview of the programmability enhancements that are in the upcoming versions of Microsoft Office Project 2010 and Microsoft Office Project Server 2010. The...
Saas- Multi-Tenant And Single Tenant Deployment Models in the Age of Virtualized Instances
Buying and provisioning services through the Internet has become the new standard, shifting the tradiotional view of software as a PRODUCT to its new conception as a SERVICE. This new...
All Things On Demand
Traditional customer relationship management (CRM) systems fall short when it comes to usability, deployment and payment speed. Software-as-a-Service (SaaS) 1.0 offers such features, but it is limited in other respects....
Smarter Systems Development: A System Engineering Trade Study to support Green Initiatives with Model Driven Development
Trade studies help us fully explore the design space to ensure that a proposed solution best meets conflicting performance and cost requirements. But many of us don't know that you...
Trial Download: Rational AppScan Standard Edition V7.9
To improve the security of web applications, it starts by building software securely. IBM Rational AppScan is a suite of Web application vulnerability scanners that include dynamic and static analysis...
Practical Approaches for Securing Web Applications across the Software Delivery Lifecycle
Enterprises understand the importance of securing web applications to protect critical corporate and customer data. What many don't understand, is how to implement a robust process for integrating security and...
