Proceedings ArticleDOI
Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks
A.B. McDonald,Taieb Znati +1 more
- pp 27-35
TLDR
Simulation results show that the cluster organization can be effectively adapted to node mobility and that routing is both more robust and efficient than routing in fully proactive, reactive or fixed-hybrid schemes.Abstract:
Routing in ad-hoc networks is a difficult challenge that involves a tradeoff between efficiency and responsiveness. An ad-hoc network routing algorithm must adapt rapidly enough to topology changes to meet the performance demands of users, without over-utilizing network resources. This paper presents the (/spl alpha/,t) cluster framework which utilizes a distributed dynamic clustering strategy to organize nodes into clusters in which the probability of path failure due to node movement can be bounded over time. The objective of the clustering strategy is to achieve scalability and support robust, efficient routing subject to a wide range of mobility rates. Based on the (/spl alpha/,t) cluster scheme, routes within clusters are maintained on a proactive basis, whereas hierarchical routing between clusters is managed on a demand-basis. Simulation results show that the cluster organization can be effectively adapted to node mobility and that routing is both more robust and efficient than routing in fully proactive, reactive or fixed-hybrid schemes.read more
Citations
More filters
Journal ArticleDOI
HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks
O. Younis,Sonia Fahmy +1 more
TL;DR: It is proved that, with appropriate bounds on node density and intracluster and intercluster transmission ranges, HEED can asymptotically almost surely guarantee connectivity of clustered networks.
Journal ArticleDOI
Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks
Li Qing,Qingxin Zhu,Mingwen Wang +2 more
TL;DR: A new distributed energy-efficient clustering scheme for heterogeneous wireless sensor networks, which is called DEEC, is proposed and evaluated, which achieves longer lifetime and more effective messages than current important clustering protocols in heterogeneous environments.
Journal ArticleDOI
A survey of clustering schemes for mobile ad hoc networks
J.Y. Yu,Peter Han Joo Chong +1 more
TL;DR: This article presents a comprehensive survey of recently proposed clustering algorithms, which are classified based on their objectives and descriptions of the mechanisms, evaluations of their performance and cost, and discussions of advantages and disadvantages of each clustering scheme.
Proceedings ArticleDOI
Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks
TL;DR: This paper proposes and evaluates a clustering technique called a Developed Distributed Energy-Efficient Clustering scheme for heterogeneous wireless sensor networks, based on changing dynamically and with more efficiency the cluster head election probability.
Journal ArticleDOI
EDDEEC: Enhanced Developed Distributed Energy-efficient Clustering for Heterogeneous Wireless Sensor Networks
TL;DR: Enhanced developed developed distributed energy efficient clustering scheme (EDDEEC) for heterogeneous WSNs is proposed in this article, which is based on changing dynamically and with more efficiency the CH election prob- ability.
References
More filters
Book
Simulation Modeling and Analysis
Averill M. Law,W. David Kelton +1 more
TL;DR: The text is designed for a one-term or two-quarter course in simulation offered in departments of industrial engineering, business, computer science and operations research.
Journal ArticleDOI
Adaptive clustering for mobile wireless networks
TL;DR: This paper describes a self-organizing, multihop, mobile radio network which relies on a code-division access scheme for multimedia support that provides an efficient, stable infrastructure for the integration of different types of traffic in a dynamic radio network.
Proceedings ArticleDOI
Distributed clustering for ad hoc networks
TL;DR: A Distributed Clustered Algorithm (DCA) and a Distributed Mobility-Adaptive Clustering (DMAC) algorithm are presented that partition the nodes of a fully mobile network: (ad hoc network) into clusters, giving the network a hierarchical organization.
Proceedings ArticleDOI
A new routing protocol for the reconfigurable wireless networks
TL;DR: A new routing protocol, the Zone Routing Protocol (ZRP), for the reconfigurable wireless networks, a large scale, highly mobile ad-hoc networking environment, showing the reduction in the number of control messages, as compared with other reactive schemes, such as flooding.
Journal ArticleDOI
Scalable routing strategies for ad hoc wireless networks
TL;DR: A large population of mobile stations that are interconnected by a multihop wireless network is considered, with the need to support multimedia communications, with low latency requirements for interactive traffic and quality-of-service (QoS) support for real-time streams (voice/video).