This paper presents a survey of the basic mechanisms and properties of existing clustering algorithms for wireless ad hoc networks. Based on this evaluation, the paper then proposed a new algorithm with improved stability and a lower communication overhead. This is partly achieved by using a maintenance function that modifies the existing clustering structure rather than building a new one from scratch. Preliminary simulations seem to indicate that the algorithm produces clusters of about the same size and stability as a comparable existing algorithm, while sending significantly fewer messages.
Related white papers
Innovative IT Solution Clears Brussels International Airport for Take-Off on the Information Runway
swITch as a subsidiary of Brussels International Airport Company (BIAC) founded in 1996, swITch not only provides the highest levels of information communications technology (ICT) in Brussels but also resells...
Nortel Networks Case Study: Gwent Healthcare NHS Trust
The Gwent Healthcare NHS Trust is one of the largest NHS Trusts in Wales providing high-quality healthcare to more than 600,000 people. Its major challenge is balancing between increasing demands...
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...
Next-Generation Optical Transmission Fibers
The first part of this paper gives a brief introduction of modern optical transmission fiber technology. The second part of this paper illustrates detailed numerical analysis, lab tests, and field...
Layer 3 Malformed Packet Testing in MCI's Public IP Network
Malformed packets associated with routing protocols can cause undesirable consequences if not detected and contained properly as close to the originator as possible. This issue magnifies in scope and complexity...
Network Intrastructure: Getting Started with VoIP
IP/Ethernet networks are fast becoming an attractive and viable utility for supporting high-quality voice in a converged network. Bringing disparate voice and data systems together into a multi-service network can...
Internet Acceptable Use Policies: Navigating the Management, Legal and Technical Issues
Many organizations have discovered the hard way that unrestricted and unmanaged Internet access by employees can lead to dire consequences in the form of wasted time, lost productivity, misappropriation of...


