| Publisher | Association for Computing Machinery | ||
|---|---|---|---|
| Format | 273.7KB PDF | Date added | 01 Oct 2004 |
| Topics | Monitoring Systems, Software Engineering, Network Design | ||
| Downloads | 72 | ||
A newly deployed multi-hop radio network is unstructured and lacks a reliable and efficient communication scheme. This paper takes a step towards analyzing the problems existing during the initialization phase of ad hoc and sensor networks. Particularly, it models the network as a multi-hop quasi unit disk graph and allows nodes to wake up asynchronously at any time. Further, nodes do not feature a reliable collision detection mechanism, and they have only limited knowledge about the network topology. This paper shows that even for this restricted model, a good clustering can be computed efficiently. The algorithm efficiently computes an asymptotically optimal clustering. Based on this algorithm it describes a protocol for quickly establishing synchronized sleep and listen schedule between nodes within a cluster.
Did you find this white paper useful?
20 out of 43 users found this white paper useful
Related white papers
Stadtwerke Muenchen Controls Cost Through Monitoring
About the organization: Stadtwerke Muenchen is Germany's leading municipal business and serves over one million residents of Munich, Germany. The challenge was to ensure reliable, continuous high performance of systems...
Using Microsoft Operations Manager 2005 at Microsoft IT - How to Manage 6,000 Servers Across 225 Worldwide Sites for Maximum Performance and Availability-Level 300
Gain valuable insight into how Microsoft Corporation uses Microsoft Operations Manager 2005 to help ensure its servers stay up and running. Attend this webcast for an opportunity to learn and...
Cisco Systems Case Study: ChevronTexaco
Chevron Corp. and Texaco Inc., established ChevronTexaco, presenting the new venture with a host of logistical challenges, particularly how to integrate the IT resources of the two companies worldwide. ChevronTexaco...
Wine Retailer Uses Integrated IT Management to Support Growth, Improve Store Service
Total Wine & More is "America's Wine Superstore," operating 54 stores in 11 states and carrying thousands of different wines, spirits, and beers. With the company's success and growth has...
Largest Bank in the Saarbrucken Region Centralises Administration Processes With Dell Software Solution
With total assets of around ?16.5 billion and around 630 employees, SaarLB is the largest bank in the Saarbrucken region. SaarLB has added 30 new servers to its server centre...
Nortel Secures Managed Care for Internet Traffic at ProMedica Health System
ProMedica Health System is a not-for-profit healthcare organization of more than 209 healthcare facilities in Ohio and Michigan. They needed to regulate and secure traffic on the organization's fractional DS-3...
What's Good for Security is Good for Operations: Why Configuration Assessment Followed by Change Auditing is Key to Operational Stability
Network administrators and IT managers know that the ramifications of one small change to a company's critical servers or network devices--such as routers, switches, and firewalls--depend on whether the change...
