Clustering overhead for hierarchical routing in mobile ad hoc networks
Proceedings - IEEE INFOCOM - Tập 3 - Trang 1698-1706 vol.3
Tóm tắt
Numerous clustering algorithms have been proposed that can support routing in mobile ad hoc networks (MANET). However, there is very little formal analysis that considers the communication overhead incurred by these procedures. Further, there is no published investigation of the overhead associated with the recursive application of clustering algorithms to support hierarchical routing. This paper provides a theoretical upper bound on the communication overhead incurred by a particular clustering algorithm for hierarchical routing in MANET. It is demonstrated that, given reasonable assumptions, the average clustering overhead generated per node per second is only polylogarithmic in the node count. To derive this result, novel techniques to assess cluster maintenance overhead are employed.
Từ khóa
#Routing #Intelligent networks #Mobile ad hoc networks #Clustering algorithms #Network topology #Scalability #Measurement #Performance analysis #Mobile communication #Upper boundTài liệu tham khảo
aceves, 0, Analysis of routing strategies for packet radio networks, Proc IEEE Infocom '85, 292
10.1109/IPDPS.2002.1016597
sucec, 0, Location management for link state routing in mobile ad hoc networks, Proc IEEE WCNC 2002 18-21 March 2002
rammamoorthy, 0, An adaptive hierarchical routing algorithm, Proc IEEE CSAC Fall 1983, 93
10.1023/A:1019148009641
10.1109/18.825799
steenstrup, 2001, Cluster-based networks, Ad Hoc Networking, 75
10.1109/49.779920
10.1109/INFCOM.2000.832171
broch, 0, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proc Mobicom '98 Dallas TX, 85
10.1016/0376-5075(77)90002-2
kleinrock, 0, Optimum transmission radii for packet radio networks or why six is a magic number, Proc IEEE National Telecommunications Conference Birmingham AL December 1978
10.1109/MILCOM.1984.4794999
10.1109/49.622910
10.1109/JSAC.1984.1146043
10.1109/TCOM.1981.1094909
10.1109/WCNC.1999.796996
lauer, 0, Hierarchical routing design for SURAN, Proc IEEE ICC '86 22-25 June 1986, 93