• Article
  • | |
  • Metrics
  • |
  • Reference [24]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Dynamic topology is the essential difference between mobile ad hoc networks and other kinds. It is meaningful in both theory and industry application to study the dynamic topology of mobile ad hoc networks. In this paper, a method is proposed to study the dynamic topology with longest lifetime path. On basis of the previous research, the mathematic model of networks is improved to describe the change of topology. Based on it, the algorithm of longest lifetime path is presented and the distribution of its duration is studied. At the same time, it is proved that the re-routing is minimal with the longest lifetime paths as the routes. Simulation with NS -2 shows that the distribution of lognormal can be used to describe the duration of longest lifetime paths. The results show that the longest lifetime path and minimal re-routing are more suitable than the shortest path as the metrics to measure the dynamic of networks.

    Reference
    [1]Rammanathan R,Redi J.A brief overview of ad hoc networks:Challenges and directions.In:IEEE Communications Magazine 50th Anniversary Commemorative Issue.2002.20-22.
    [2]Bettstetter C,Hartenstein H,Perez-Costa X.Stochastic properties of the random waypoint mobility model:Epoch length,direction distribution,and cell change rate.In:Proc.of the 5th ACM Int'l Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems.2002.7-14.
    [3]Sadagopan N,Bai F,Krishnamachari B,Helmy A.PATHS:Analysis of PATH duration statistics and their impact on reactive MANET routing protocols.In:Proc.of the 4th ACM MobiHoc.2003.245-256.
    [4]Bai F,Sadagopan N,Helmy A.IMPORTANT:A framework to systematically analyze the impact of mobility on performance of routing protocols for ad hoc networks.In:Proc.of the 22nd IEEE INFOCOM.2003.825-835.
    [5]Zang W,Yu M,Xie L,Sun Z.A survey of on-demand routing protocols for ad hoc mobile networks.Chinese Journal of Computers,2003,25(10):1009-1017 (in Chinese with English abstract).
    [6]Guo X,Chen Y,Chen G.An aggregated multipath routing scheme for ad hoc networks.Journal of Software,2004,15(4):594-603(in Chinese with English abstract).http://www.jos.org.cn/1000-9825/15/594.htm
    [7]Toh CK.Associativity based routing for ad hoc mobile networks.Wireless Personal Communications Journal,Special Issue on Mobile Networksing and Computing Systems,1997,4(2):103-139.
    [8]Dube R,Rais CD,Wang KY.Signal stability based adaptive routing (SSA) for ad-hoc mobile networks.IEEE Personal Communication,1997.
    [9]Agarwal S,Ahija A,Singh JP,Shorey R.Route-Lifetime assesssment based routing (RABR) protocol for mobile ad hoc networks.In:Proc.of the IEEE ICC.2000.1697-1701.
    [10]Dajiang H,Shengming J,Jianqiang R.A link availability prediction model for wireless ad hoc networks.In:Proc.of the ICDCS Workshop on Wireless Networks and Mobile Computing.2000.
    [11]Jiang S,He D,Rao J.A predction-based link availability estimation for mobile ad hoc networks.In:Proc.of the 20th IEEE INFOCOM.2001.1745-1752.
    [12]Wang HB,Zhang YX,Wang XH,Guo GQ.A suitable size clustering algorithm for ad hoc wireless networks.Journal of Software,2002,13(9):1741-1756 (in English with Chinese abstract),http://www.jos.org.cn/1000-9825/13/1741.pdf
    [13]Su W,Lee S,Gerla M.Mobility prediction and routing in ad hoc wireless networks.Int'l Journal of Network Management,2001,11:3-30.
    [14]Gerharz M,de Waal C,Frank M,Martini P.Link stability in mobile wireless ad hoc networks.In:Proc.of the 27th Annual IEEE Conf.on Local Computer Networks (LCN 2002).2002.
    [15]McDonald AB,Znati TF.A path availability model for wireless ad-hoc networks.In:Proc.of the IEEE WCNC.IEEE,1999.35-40.
    [16]Wei X,Chen G,Wan Y,Xu Y,Mtenzi F.Minimal re-routing in mobile ad hoc networks.In:Proc.of the 1st IEEE and IFIP Int'l Conf.on Mobile and Wireless Communications and Optical Communications Networks (WOCN 2004).2004.204-207.
    [17]Cormen TH,Leiserson CE,Rivest RL.Introduction to Algorithm.MIT Press,1990.
    [18]Johansson P,Larsson T,Hedman N,Mielczarek B,Degermark M.Scenario-Based performance analysis of routing protocols for mobile ad-hoc networks.In:Proc.of the MobiCom'99.1999.195-206.
    [19]The network simulator-ns-2.2002.http://www.isi.edu/nsnam/ns/
    [20]Camp T,Boleng J,Davies V.A survey of mobility models for ad hoc network research.Wireless Communications and Mobile Computing (WCMC):Special issue on Mobile Ad Hoc Networking:Research,Trends and Applications,2002,2(5):483-502.
    [21]Systat software inc.-tablecurve 2d-overview.2004.http://www.systat.com/products/TableCurve2D/
    [5]臧婉瑜,于勐,谢立,孙钟秀.按需式ad hoc移动网络路由协议的研究进展.计算机学报,2003,25(10):1009-1017.
    [6]郭晓峰,陈跃泉,陈贵海.一种累计多路径的移动自组网络路由策略软件学报,2004,15(4):594-603.http://www.jos.org.cn/1000-9825/15/594.htm
    [12]王洪波,张尧学,王晓辉,郭国强.无线自组网中基于移动预测与功率调整的适应性分簇算法.软件学报,2002,13(9):1741-1756http://www.jos.org.cn/1000-9825/13/1741.pdf
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

魏晓海,陈国良,万颖瑜,张信明.移动自组网中的最长生命期路径.软件学报,2006,17(3):498-508

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 13,2004
  • Revised:September 13,2004
You are the first2032680Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063