微信服务号

微信订阅号

2025年5月14日 23:24 星期三
首页 > 过刊浏览>2008年第19卷第3期 >687-701
PDF HTML阅读 XML下载 导出引用 引用提醒
无线网状网容量分析与优化理论研究
作者:
基金项目:

Supported by the National Basic Research Program of China under Grant No.2006CB303004(国家重点基础研究发展计划(973));the National Natural Science Foundation of China under Grant Nos.60673154,60573131(国家自然科学基金);the Natural Science Foundation of Jiangsu Province of China under Grant No.BK2005411(江苏省自然科学基金);the Jiangsu High-Tech Research Project of China under Grant No.BG2007391(江苏省高技术研究计划)


Research Paradigm of Capacity Analysis and Optimizing Theory on Wireless Mesh Network
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [29]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    首先对网状网容量估计与优化理论的技术难点进行分析,总结了其中的研究意义.根据国内外的研究现状,对干扰模型和调度模型进行总结与归纳,并对典型的优化模型进行了介绍.对目前容量优化算法常用的数学模型——规划模型、信息论模型、组合优化和随机过程模型进行了总结,提出了算法评价准则,对现有模型进行了点评.最后对未来的发展趋势提出了自己的观点.

    Abstract:

    This paper firstly analyzes the technical difficulties in capacity estimation and optimization theory on wireless mesh network, and summarize the prospects in it. Based on the existing work in this area, a brief introduction to interference model and schedule model of capacity analysis problem is proposed. An optimization model is proposed based on the two models mentioned above. This paper reviews the mathematical models in capacity analysis, including programming model, information model, combinatorial optimization models and stochastic model. Evaluation metrics of capacity analysis model is proposed, and different models are evaluated by using this rule. At the end of this paper, future works of capacity analysis and optimization theory are introduced.

    参考文献
    [1]Akyildiz IF,Wang XD,Wang WL.Wireless mesh networks:A survey.Computer Networks,2005,47:445-487.
    [2]De Couto DSJ,Aguayo D,Bicker J,Morris R.A high-throughput path metric for multi-hop wireless routing.In:Proc.of the ACM Annual Int'l Conf.on Mobile Computing and Networking(MOBICOM).ACM,2003.134-146.http://portal.acm.org/citation.cfm?id=939000
    [3]Draves R,Padhhye J,Zill B.Comparisons of routing metrics for static multi-hop wireless networks.In:Proc.of the ACM Annual Conf.of the Special Interest Group on Data Communication(SIGCOMM).ACM,2004.133-144.http://www.sigcomm.org/sigcomm2004/papers/p171-draves.pdf
    [4]Wang Y,Wu HY.DFT-MSN:The delay/fault-tolerant mobile sensor network for pervasive information gathering.In:Proc.of the IEEE INFOCOM.2006.1021-1034.http://citeseer.ist.psu.edu/cache/papers/cs2/317/http:zSzzSzwww.cacs.louisiana.eduzSz～wuzSzpaperzSzDFT-MSN.pdf/dft-msn-the-delay.pdf
    [5]Gupta P,Kumar P.Capacity of wireless networks.Journal of IEEE Trans.on Information Theory,2000,IT-46(2):388-404.
    [6]Gapster M,Vetterli M.On the capacity of wireless networks:The relay case.In:Proc.of the IEEE INFOCOM.2002.1577-1586.http://ieeexplore.iece.org/Xplore/login.jsp?url=/ie15/7943/21923/01019409.pdf
    [7]Kyasanur P,Vaidya N.Capacity of multi-channel wireless networks:Impact of number of channels and interfaces.In:Proc.of the ACM Mobicom.2005.43-57.http://www.orhc.uiuc.edu/wireless/papars/pradecp-capacity.pdf
    [8]Kodialam M,Nandagopal T.Characterizing the capacity region in multi-radio multi-channel wireless mesh networks.In:Proc.of the ACM MobiCom.2005.73-87.http://www.cs.sfu.ca/～qgu/pdf/MobiCom05KN.pdf
    [9]Wang W,Wang Y,Li XY.Song WZ.Efficient interference-aware TDMA link scheduling for static wireless networks.In:Proc.of the ACM MobiCom.2006.262-273.http://www.vancouver.wsu.edu/fac/song/pub/linkSchedule-MobiCom.pdf
    [10]Raniwala A,Gopalan K,Chinch T.Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks.Mobile Computing and Communications Review,2004,8(2):50-65.
    [11]Krumke S,Marathe M,Ravi SS.Models and approximation algorithms for channel assignment in radio networks.ACM Wireless Networks,2006,7(6):575-584.
    [12]Kumar A,Marathe M,Panhasarathy S.End-to-End packet-scheduling in wireless ad-hoc networks.In:Proc.of the ACM SODA.New Orleans,2004.1021-1030.http://web.sau.edu/LillisKevinM/wirelessbib/KumarMaratheParthasarathySrinivasan.pdf
    [13]Raniwala A,Chiueh T.Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh networks.In:Proc.of the IEEE INFOCOM.2005.2223-2234.http://www.ecsl.cs.sonysb.edu/tr/hyacinth-infocom.pdf
    [14]Kyasanur P,Vaidya N.Routing and interface assignment in multi-channel multi-interface wireless networks.In:Proc.of the IEEE WCNC.2005.2051-2056.http://www.crhc.uiuc.edu/wireless/papers/pradeep-wcnc2005.pdf
    [15]Cormen TH,Leiserson CE,Rivest RL,Stein C.Introduction to Algorithms.2nd ed.,The MIT Press,2001.
    [16]Hochbaum D.Approximation Algorithms for NP-Hard Problems.Boston:PWS Publishing Company,1997.144-191.
    [17]Aoun B,Boutaba R.Max-Min fairness capacity of wireless mesh networks.In:Proc.of the IEEE MASS.2006.21-30.http://bcr2.uwaterloo.ca/～rboutaba/Papers/Confcrences/MASS06.pdf
    [18]Lin YF,Liang B,Li BC.Data persistence in large-scale sensor networks with decentralized fountain codes.In:Proc.of the IEEE INFOCOM.2007.1658-1666.http://www.eecg.toronto.edu/～bli/papers/ylin-infocom07.pdf
    [19]Liu JN,Goeckel D,Towsley D.Bounds on the gain of network coding and broadcasting in wireless networks.In:Proc.of the IEEE INFOCOM.2007.1658-1666.http://www.cs.umass.edu/～liujn/research/info07.pdf
    [20]Luby M.LT codes.In:Proc.of the 43rd IEEE Syrup.on Foundations of Computer Science(FOCS).2002.271-281.http://www.inference.phy.cam.ac.uk/mackay/dfountain/LT.pdf
    [21]Katti S,Rahul H,Hu WJ,Katabi D,Muriel M,Crowcroft J.XORs in the air:Practical wireless networking.In:Proc.of the ACM SIC-COMM.2006.241-252.http://piper.csail.mit.edu/papers/copesc.pdf
    [22]Katti S,Gollakota S,Katabi D.Embracing wireless interference:Analog network coding.In:Proc.of the ACM SIGCOMM.2007.397-408.http://nms.csail.mit.edu/～din[/pub/anc.pdf
    [23]Kumar VSA,Marathe MV,Parthasarathy S,Srinivasan A.Algorithmic aspects of capacity in wireless networks.In:Proc.of the ACM SIGMETRICS.2005.133-144.bttp://portal.acm.org/citation.cfm?id=1071690.1064228
    [24]Kim SJ,Wang XD,Madihian M.Joint routing and medium access control for lifetime maximization of distributed wireless sensor networks.In:Proc.of the IEEE ICC.2006.3467-3472.
    [25]Kozat UC,Koutsopoulos I,Tassiulas L.A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks.In:Proc.of the IEEE Annual Conf.on Computer Communications INFOCOM.2004.1446-1456.http://citeseer.ist.psu.edu/cache/papers/cs/33149/http:zSzzSzwww.ieee-infocom.orgzSz2004zSzPaperszSz31_3.PDF/aframework-for-cross.pdf
    [26]Németh G,Turányi ZR,ValkóA.Throughput of ideally routed wireless ad hoc networks.In:Proc.of the ACM MobiHoc.2001.271-274.http://citeseer.ist.psu.edu/cache/papers/cs/32921/http:zSzzSzwww.comet.columbia.eduzSz～zoltanzSzLargeAdhoc_mobi hoc01.pdf/thronghput-of-ideally-routed.pdf
    [27]Zhou W,Zhang D,Qiao D.Comparative study of routing metrics for multi-radio multi-channel wireless networks.In:Proc.of the IEEE WCNC.2006.270-275.http://home.eng.iastate.edu/～daji/papers/wanc2006.pdf
    [28]Alicherry M,Bhatia R,Li L.Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks.In:Proc.of the ACM Mohicom.2005.58-72.http://portal.acm.org/citation.cfm?id=1080829.1080836
    [29]Balakrishnan H,Barrett CL,Kumar VSA,Marathe MV,Thite S.The distance-2 matching problem and its relationship to the MAC-layer capacity of act hoc wireless networks.IEEE Journal on Selected Areas in Communications,2004,22(6):1069-1079.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

杨盘隆,陈贵海.无线网状网容量分析与优化理论研究.软件学报,2008,19(3):687-701

复制
相关视频

分享
文章指标
  • 点击次数:7326
  • 下载次数: 9761
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2007-05-27
  • 最后修改日期:2007-08-16
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19939888位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号