A cluster-based approach for routing in dynamic networks

Authors:
P. Krishna;N. H. Vaidya;M. Chatterjee;D. K. Pradhan
Affiliations:
High Performance Networking, Digital Equipment Corporation, Littleton, MA;Department of Computer Science, Texas A&M University, College Station, TX;Department of Computer Science, Texas A&M University, College Station, TX;Department of Computer Science, Texas A&M University, College Station, TX
Venue:
ACM SIGCOMM Computer Communication Review
Year:
1997

Citing 9
Cited 94

Data networks

Data networks
A unified approach to loop-free routing using distance vectors or link states

SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Loop-free routing using diffusing computations

IEEE/ACM Transactions on Networking (TON)
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
A distributed routing algorithm for mobile wireless networks

Wireless Networks
A routing protocol for packet radio networks

MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
Multicluster, mobile, multimedia radio network

Wireless Networks
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A Cluster-based Approach for Routing in Ad-Hoc Networks

MLICS '95 Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing

Mobile networking in the Internet

Mobile Networks and Applications - Special issue: mobile networking in the Internet
Routing in wireless/mobile ad-hoc networks via dynamic group construction

Mobile Networks and Applications
Simulation-based performance evaluation of routing protocols for mobile ad hoc networks

Mobile Networks and Applications
Randomized Initialization Protocols for Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Geography-informed energy conservation for Ad Hoc routing

Proceedings of the 7th annual international conference on Mobile computing and networking
Online power-aware routing in wireless Ad-hoc networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Scenario-based stability anlysis of the distributed mobility-adaptive clustering (DMAC) algorithm

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
A mutual exclusion algorithm for ad hoc mobile networks

Wireless Networks
Location updates for efficient routing in ad hoc networks

Handbook of wireless networks and mobile computing
Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Scalable AODV with efficient flooding based on on-demand clustering

ACM SIGMOBILE Mobile Computing and Communications Review
K-clustering in wireless ad hoc networks

Proceedings of the second ACM international workshop on Principles of mobile computing
Obstacle-free geocasting protocols for single/multi-destination short message services in ad hoc networks

Wireless Networks
Topology management in ad hoc networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Providing interoperability between IEEE 802.11 and Bluetooth protocols for home area networks

Computer Networks: The International Journal of Computer and Telecommunications Networking - Small and home networks
Landmark routing in ad hoc networks with mobile backbones

Journal of Parallel and Distributed Computing - Special issue on Routing in mobile and wireless ad hoc networks
Connection-Oriented Routing in Ad Hoc Networks Based on Dynamic Group Infrastructure

ISCC '00 Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000)
Channel Access-Based Self-Organized Clustering in Ad Hoc Networks

IEEE Transactions on Mobile Computing
A Distributed Virtual Backbone Development Scheme for Ad-Hoc Wireless Networks

Wireless Personal Communications: An International Journal
A cooperative intrusion detection system for ad hoc networks

Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks
Clustering in mobile wireless ad hoc networks: issues and approaches

Wireless communications systems and networks
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks

IEEE Transactions on Mobile Computing
Topology management for improving routing and network performances in mobile ad hoc networks

Mobile Networks and Applications
Bandwidth optimization by reliable-path determination in Mobile Ad-Hoc Networks

Proceedings of the 3rd international conference on Mobile and ubiquitous multimedia
Cluster Maintenance in Mobile Ad-hoc Networks

Cluster Computing
A Practical Approach to QoS Routing for Wireless Networks

WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
An entity maintenance and connection service for sensor networks

Proceedings of the 1st international conference on Mobile systems, applications and services
Node clustering based on link delay in P2P networks

Proceedings of the 2005 ACM symposium on Applied computing
A Distributed Approach to Node Clustering in Decentralized Peer-to-Peer Networks

IEEE Transactions on Parallel and Distributed Systems
Limiting the impact of mobility on ad hoc clustering

PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Cluster Overlay Broadcast (COB): MANET Routing with Complexity Polynomial in Source-Destination Distance

IEEE Transactions on Mobile Computing
A Mobility-Resistant Efficient Clustering Approach for ad hoc and sensor networks

ACM SIGMOBILE Mobile Computing and Communications Review
A dynamic token passing MAC protocol for mobile ad hoc networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
A scalable key management and clustering scheme for ad hoc networks

InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
A Self-Reorganizing Slot Allocation protocol for multi-cluster sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Agent-Based Cooperative Anomaly Detection for Wireless Ad Hoc Networks

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Design and performance evaluation of cross layered MAC and clustering solutions for wireless ad hoc networks

Performance Evaluation - Performance modelling and evaluation of wireless ad hoc and sensor networks
Bounded-distance multi-clusterhead formation in wireless ad hoc networks

Ad Hoc Networks
Size-restricted cluster formation and cluster maintenance technique for mobile ad hoc networks

International Journal of Network Management
Enabling SIP-based sessions in ad hoc networks

Wireless Networks
Minimizing inter-cluster interference by self-reorganizing MAC allocation in sensor networks

Wireless Networks
Cluster-based congestion control for sensor networks

ACM Transactions on Sensor Networks (TOSN)
Efficiently reconfigurable backbones for wireless sensor networks

Computer Communications
A game-theoretic intrusion detection model for mobile ad hoc networks

Computer Communications
Collaborative techniques for intrusion detection in mobile ad-hoc networks

Ad Hoc Networks
Performance analysis of MANET clustering algorithm in group mobility model

ICCOMP'07 Proceedings of the 11th WSEAS International Conference on Computers
Associativity based clustering algorithm in mobile ad hoc networks

ICCOMP'07 Proceedings of the 11th WSEAS International Conference on Computers
Performance evaluation of routing protocols in vehicular ad-hoc networks

International Journal of Ad Hoc and Ubiquitous Computing
Connectivity aware topology control in ad hoc networks using mobile routers

EHAC'05 Proceedings of the 4th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
A framework for evaluating the performance of cluster algorithms for hierarchical networks

IEEE/ACM Transactions on Networking (TON)
A Clustering-based Group Key Agreement Protocol for Ad-Hoc Networks

Electronic Notes in Theoretical Computer Science (ENTCS)
A scalable key management and clustering scheme for wireless ad hoc and sensor networks

Future Generation Computer Systems
Medium-Contention Based Energy-Efficient Distributed Clustering (MEDIC) for Wireless Sensor Networks

International Journal of Distributed Sensor Networks
Clique-based group key assignment in Wireless Sensor Networks

International Journal of Security and Networks
Mobility-aware clustering algorithms with interference constraints in wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient clique detection among mobile targets

Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Energy-efficient real-time object tracking in multi-level sensor networks by mining and predicting movement patterns

Journal of Systems and Software
Efficient route discovery in hybrid networks

Ad Hoc Networks
Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks

Computer Communications
A cluster-tree protocol for reliable multicasting

Computer Networks: The International Journal of Computer and Telecommunications Networking
Image transmissions with security enhancement based on region and path diversity in wireless sensor networks

IEEE Transactions on Wireless Communications
Extended and discretized formulations for the maximum clique problem

Computers and Operations Research
Spectrum opportunity-based control channel assignment in cognitive radio networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Stable energy-aware topology management in ad hoc networks

Ad Hoc Networks
SWCA: a secure weighted clustering algorithm in wireless ad hoc networks

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
PASCAL: power aware sectoring based clustering algorithm for wireless sensor networks

ICOIN'09 Proceedings of the 23rd international conference on Information Networking
A distributed algorithm for energy-aware clustering in WSN

International Journal of Sensor Networks
An energy balanced clustering algorithm for mobile ad hoc networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Two phases based cluster formation scheme for mobile ad hoc networks

ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Physiological value-based efficient usable security solutions for body sensor networks

ACM Transactions on Sensor Networks (TOSN)
Reduction of message misdirection in description based clustered ad hoc networks

CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
MEACA: mobility and energy aware clustering algorithm for constructing stable MANETs

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
An energy efficient clustering protocol for routing in Wireless Sensor Network

International Journal of Ad Hoc and Ubiquitous Computing
Efficient multilevel clustering for large-scale heterogeneous wireless sensor networks

Proceedings of the 2011 International Conference on Communication, Computing & Security
Clustering for transmission range control and connectivity assurance for self configured ad hoc networks

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Design and analysis of mobility-aware clustering algorithms for wireless mesh networks

IEEE/ACM Transactions on Networking (TON)
Cliques with maximum/minimum edge neighborhood and neighborhood density

Computers and Operations Research
A hybrid routing scheme for mobile ad hoc networks with mobile backbones

HiPC'06 Proceedings of the 13th international conference on High Performance Computing
A distributed efficient clustering approach for ad hoc and sensor networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Distributed node location in clustered multi-hop wireless networks

AINTEC'05 Proceedings of the First Asian Internet Engineering conference on Technologies for Advanced Heterogeneous Networks
A merging clustering algorithm for mobile ad hoc networks

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Serial and parallel multilevel graph partitioning using fixed centers

SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
Adaptive algorithms to enhance routing and security for wireless PAN mesh networks

OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I
Distributed k-clustering algorithms for random wireless multihop networks

ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Implementation of a cluster based routing protocol for mobile networks

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Cluster-Based framework in vehicular ad-hoc networks

ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
On the throughput performance of cluster-based cognitive radio networks

International Journal of Communication Networks and Distributed Systems
Survey: Graph clustering

Computer Science Review
Optimal number of clusters in wireless sensor networks: a FCM approach

International Journal of Sensor Networks
Maximum-objective-trust clustering solution and analysis in mobile ad hoc networks

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
A Secure Hybrid Network Solution to Enhance the Resilience of the UK Government National Critical Infrastructure TETRA Deployment

International Journal of Information Security and Privacy
An Energy-Efficient Multilevel Clustering Algorithm for Heterogeneous Wireless Sensor Networks

International Journal of Mobile Computing and Multimedia Communications
Efficient service cache management in mobile P2P networks

Future Generation Computer Systems
An effective model for QoS assessment in data caching in MANET environments

International Journal of Wireless and Mobile Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The design and analysis of routing protocols is an important issue in dynamic networks such as packet radio and ad-hoc wireless networks. Most conventional protocols exhibit their least desirable behavior for highly dynamic interconnection topologies. We propose a new methodology for routing and topology information maintenance in dynamic networks. The basic idea behind the protocol is to divide the graph into a number of overlapping clusters. A change in the network topology corresponds to a change in cluster membership. We present algorithms for creation of clusters, as well as algorithms to maintain them in the presence of various network events. Compared to existing and conventional routing protocols, the proposed cluster-based approach incurs lower overhead during topology updates and also has quicker reconvergence. The effectiveness of this approach also lies in the fact that existing routing protocols can be directly applied to the network --- replacing the nodes by clusters.