微信服务号

微信订阅号

2025年3月24日 17:36 星期一
首页 > 过刊浏览>2007年第18卷第4期 >943-954
PDF HTML阅读 XML下载 导出引用 引用提醒
无线传感器网络的拓扑控制
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60673154 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z199 (国家高技术研究发展计划(863)); the National Grand Fundamental Research 973 Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the Natural Science Foundation of Jiangsu Province of China under Grant No.BK2005411 (江苏省自然科学基金)

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [40]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    拓扑控制是无线传感器网络研究中的核心问题之一.拓扑控制对于延长网络的生存时间、减小通信干扰、提高MAC(media access control)协议和路由协议的效率等具有重要意义.全面阐述了拓扑控制技术的研究进展,首先明确了拓扑控制研究的问题和设计目标,然后分别从功率控制和睡眠调度两个方面介绍代表性的研究工作,并加以分析和比较,同时指出了这些工作存在的不足.最后分析和总结了研究现状中存在的问题、需要进一步研究的内容以及拓扑控制研究的发展趋势.

    Abstract:

    Topology control is one of the most fundamental problems in wireless sensor networks. It is of great importance for prolonging network lifetime, reducing radio interference, increasing the efficiency of MAC (media access control) protocols and routing protocols, among other things. This paper makes a full-scale introduction to the advancement of research on topology control. Firstly, the topology control problem and the design objectives are clearly presented. Secondly, an introduction is made to representative research efforts, along with analyses and comparisons, in two aspects, power control and sleep scheduling, respectively. At the same time, the defects of those efforts are clearly pointed out. Finally, existing problems, open issues and research trends are analyzed and summarized.

    参考文献
    [1]Akyildiz IF,Su W,Sankarasubramaniam Y,Cayirci E.A survey on sensor networks.IEEE Communications Magazine,2002,40(8):102-114.
    [2]Poduri S,Pattem S,Krishnamachari B,Sukhatme G.A unifying framework for tunable topology control in sensor networks.Technical Report,CRES-05-004,University of Southern California,2005.1-15.
    [3]Meguerdichian S,Koushanfar F,Potkonjak M,Srivastava MB.Coverage problems in wireless ad-hoc sensor networks.In:Bauer F,Cavendish D,eds.Proc.of the IEEE Conf.on Computer Communications (INFOCOM).New York:IEEE Press,2001.1380-1387.
    [4]Thai MT,Wang F,Du DZ.Coverage problems in wireless sensor networks:designs and analysis.Int'l Journal of Sensor Networks (Special Issue on Coverage Problems in Sensor Networks),2007.http://www-users.cs.umn.edu/～mythai/research.html
    [5]Deng J,Han YS,Heinzelman WB,Varshney PK.Scheduling sleeping nodes in high density cluster-based sensor networks.ACM/Kluwer Mobile Networks and Applications (MONET),2005,10(6):825-835.
    [6]Wu K,Gao Y,Li F,Xiao Y.Lightweight deployment-aware scheduling for wireless sensor networks.ACM/Kluwer Mobile Networks and Applications (MONET),2005,10(6):837-852.
    [7]Gupta P,Kumar PR.The capacity of wireless networks.IEEE Trans.on Information Theory,2000,46(2):388-404.
    [8]Narayanaswamy S,Kawadia V,Sreenivas RS,Kumar PR.Power control in ad-hoc networks:Theory,architecture,algorithm and implementation of the COMPOW protocol.In:Proc.of the European Wireless Conf.Florence,2002.156-162.
    [9]Kawadia V.Protocols and architecture for wireless ad hoc networks[Ph.D.Thesis].University of Illinois at Urbana-Champaign,2004.
    [10]Zhang X,Lu SL,Chen DX,Xie L.PREG:A practical power control algorithm based on a novel proximity graph for heterogeneous wireless sensor networks.In:Cheng XZ,Li W,Znati T,eds.Proc.of the 1st Int'l Conf.on Wireless Algorithms,Systems and Applications (WASA).LNCS 4138,Berlin:Springer-Verlag,2006.620-631.
    [11]Kirousis LM,Kranakis E,Krizanc D,Pelc A.Power consumption in packet radio networks.Theoretical Computer Science,2000,243(1-2):289-305.
    [12]Clementi A,Penna P,Silvestri R.On the power assignment problem in radio networks.ACM/Kluwer Mobile Networks and Applications (MONET),2004,9(2):125-140.
    [13]Kawadia V,Kumar PR.Power control and clustering in ad-hoc networks.In:Mitchell K,ed.Proc.of the IEEE Conf.on Computer Communications (INFOCOM).New York:IEEE Press,2003.459-469.
    [14]Kubisch M,Karl H,Wolisz A,Zhong LC,Rabaey J.Distributed algorithms for transmission power control in wireless sensor networks.In:Yanikomeroglu H,ed.Proc.of the IEEE Wireless Communications and Networking Conf.(WCNC).New York:IEEE Press,2003.16-20.
    [15]Li L,Halpern JY,Bahl P,Wang YM,Wattenhofer R.A cone-based distributed topology control algorithm for wireless multi-hop networks.IEEE/ACM Trans.on Networking,2005,13(1):147-159.
    [16]Bahramgiri M,Hajiaghayi MT,Mirrokni VS.Fault-Tolerant and 3-dimensional distributed topology control algorithms in wireless multihop networks.In:Proc.of the IEEE Int'l Conf.on Computer Communications and Networks (ICCCN).2002.392-397.
    [17]Li N,Hou JC.Topology control in heterogeneous wireless networks:Problems and solutions.In:Proc.of the IEEE Conf.on Computer Communications (INFOCOM).New York:IEEE Press,2004.232-243.
    [18]Wattenhofer R,Zollinger A.XTC:A practical topology control algorithm for ad-hoc networks.In:Panda DK,Duato J,Stunkel C,eds.Proc.of the Int'l Parallel and Distributed Processing Symp.(IPDPS).New Mexico:IEEE Press,2004.216-223.
    [19]Kumar S,Lai TH,Balogh J.On k-coverage in a mostly sleeping sensor network.In:Haas ZJ,ed.Proc.of the ACM Int'l Conf.on Mobile Computing and Networking (MobiCom).New York:ACM Press,2004.144-158.
    [20]Berman P,Calinescu G,Shah C,Zelikovsky A.Efficient energy management in sensor networks.In:Xiao Y,Pan Y,eds.Proc.of the Ad Hoc and Sensor Networks,Series on Wireless Networks and Mobile Computing.New York:Nova Science Publishers,2005.
    [21]Cerpa A,Estrin D.ASCENT:Adaptive self-configuring sensor networks topologies.In:Stojmenovic I,Olariu S,eds.Proc.of the IEEE Conf.on Computer Communications (INFOCOM).New York:IEEE Press,2002.1278-1287.
    [22]Ye F,Zhong G,Lu S,Zhang L.PEAS:A robust energy conserving protocol for long-lived sensor networks.In:Stankovic J,Zhao W,eds.Proc.of the Int'l Conf.on Distributed Computing Systems (ICDCS).Providence:IEEE Press,2003.28-37.
    [23]Gui C,Mohapatra P.Power conservation and quality of surveillance in target tracking sensor networks.In:Haas ZJ,ed.Proc.of the ACM Int'l Conf.on Mobile Computing and Networking (MobiCom).New York:ACM Press,2004.129-143.
    [24]Xing GL,Wang XR,Zhang YF,Lu CY,Pless R,Gill C.Integrated coverage and connectivity configuration for energy conservation in sensor networks.ACM Trans.on Sensor Networks,2005,1(1):36-72.
    [25]Chen B,Jamieson K,Balakrishnan H,Morris R.SPAN:An energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks.ACM Wireless Networks,2002,8(5):481-494.
    [26]Heinzelman WR,Chandrakasan AP,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks.In:Nunamaker J,Sprague R,eds.Proc.of the Hawaaian Int'l Conf.on System Science (HICSS).Washington:IEEE Press,2000.3005-3014.
    [27]Ye M,Li CF,Chen GH,Wu J.EECS:An energy efficient clustering scheme in wireless sensor networks.In:Dahlberg T,Oliver R,Sen A,Xue GL,eds.Proc.of the IEEE Int'l Workshop on Strategies for Energy Efficiency in Ad Hoc and Sensor Networks.New York:IEEE Press,2005.535-540.
    [28]Deng J,Han YS,Heinzelman WB,Varshney PK.Balanced-Energy sleep scheduling scheme for high density cluster-based sensor networks.Elsevier Computer Communications Journal (Special Issue on ASWN 2004),2005,28(14):1631-1642.
    [29]Xu Y,Heidemann J,Estrin D.Geography-Informed energy conservation for ad hoc routing.In:Rose C,ed.Proc.of the ACM Int'l Conf.on Mobile Computing and Networking (MobiCom).New York:ACM Press,2001.70-84.
    [30]Zhang B,Mouftah H.Efficient grid-based routing in wireless multi-hop networks.In:Proc.of the IEEE Symp.on Computers and Communications (ISCC).Cartagena:IEEE Press,2005.367-372.
    [31]Deb B,Bhatnagar S,Nath B.A topology discovery algorithm for sensor networks with applications to network management.Technical Report,DCS-TR-441,Rutgers University,2001.
    [32]Bao LC,Garcia-Luna-Aceves JJ.Topology management in ad hoc networks.In:Gerla M,ed.Proc.of the ACM Int'l Symp.on Mobile Ad-Hoc Networking and Computing (MobiHoc).New York:ACM Press,2003.129-140.
    [33]He GH,Zheng R,Gupta I,Sha L.A framework for time indexing in sensor networks.ACM Trans.on Sensor Networks,2005,1(1):101-133.
    [34]Amis AD,Prakash R,Huynh D,Vuong T.Max-Min d-cluster formation in wireless ad hoc networks.In:Bauer F,Irene K,eds.Proc.of the IEEE Conf.on Computer Communications (INFOCOM).Tel Aviv:IEEE Press,2000.32-41.
    [35]Younis O,fahmy S.HEED:A hybrid,energy-efficient,distributed clustering approach for ad hoc sensor networks.IEEE Trans.on Mobile Computing,2004,3(4):660-669.
    [36]Li XY,Song WZ,Wang Y.Localized topology control for heterogeneous wireless sensor networks.ACM Trans.on Sensor Networks,2005,2(1):129-153.
    [37]Santi P.Topology control in wireless ad hoc and sensor networks.ACM Computing Surveys,2005,37(2):164-194.
    [38]Burkhart M,Rickenbach PV,Wattenhofer R,Zollinger A.Does topology control reduce interference? In:Murai J,Perkins CE,Tassiulas L,eds.Proc.of the ACM Int'l Symp.on Mobile Ad-Hoc Networking and Computing (MobiHoc).2004.9-19.
    [39]Bisnik N.Protocol design for wireless ad hoc networks:The cross-layer paradigm.Technical Report,Rennselaer Polytechnic Institute,2005.
    [40]Kawadia V,Kumar PR.A cautionary perspective on cross-layer design.IEEE Wireless Communications,2005,12(1):3-11.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张学,陆桑璐,陈贵海,陈道蓄,谢立.无线传感器网络的拓扑控制.软件学报,2007,18(4):943-954

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

京公网安备 11040202500063号