A cluster-based approach for routing in dynamic networks Export

@article{citeulike:1610921, 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.}, author = {Krishna, P. and Vaidya, N. and Chatterjee, M. and Pradhan, D.}, citeulike-article-id = {1610921}, citeulike-linkout-0 = {http://citeseer.ist.psu.edu/krishna97clusterbased.html}, citeulike-linkout-1 = {http://citeseer.lcs.mit.edu/krishna97clusterbased.html}, citeulike-linkout-2 = {http://citeseer.ifi.unizh.ch/krishna97clusterbased.html}, citeulike-linkout-3 = {http://citeseer.comp.nus.edu.sg/krishna97clusterbased.html}, citeulike-linkout-4 = {http://portal.acm.org/citation.cfm?id=263885&dl=GUIDE&coll=GUIDE&CFID=44984500&CFTOKEN=21620417}, journal = {ACM SIGCOMM Computer Communication Review}, keywords = {approach, cluster, dynamic, network, protocol, routing, routing-protocol, routingprotocol}, month = {April}, number = {2}, pages = {49--64}, posted-at = {2009-07-10 02:22:14}, priority = {2}, title = {A cluster-based approach for routing in dynamic networks}, url = {http://citeseer.ist.psu.edu/krishna97clusterbased.html}, volume = {27}, year = {1997} }

TY - JOUR ID - citeulike:1610921 L3 - citeulike-article-id:1610921 N2 - 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. IS - 2 JF - ACM SIGCOMM Computer Communication Review EP - 64 TI - A cluster-based approach for routing in dynamic networks VL - 27 SP - 49 KW - approach KW - cluster KW - dynamic KW - network KW - protocol KW - routing KW - routing-protocol KW - routingprotocol AU - Krishna, P AU - Vaidya, N AU - Chatterjee, M AU - Pradhan, D PY - 1997/04// UR - http://citeseer.ist.psu.edu/krishna97clusterbased.html ER -