基于精细化梯度的无线传感器网络汇聚机制及分析
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60633060 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant Nos.2006CB303007, 2005CB321604 (国家重点基础研究发展规划(973)); the National High-Tech Research and Development Plant of China uder Grant Nos.2006AA01Z225(国家高技术研究发展计划(863))


Mechanism and Analysis on Fine-Grain Gradient Sinking Model in Wireless Sensor Networks
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [21]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    信息汇聚是无线传感器网络的典型传输形态之一.在信息汇聚过程中,网络存在数据流分布内密外疏的不均衡特性.研究发现,在传统跳数模型下,网络数据流分布不仅存在全局不均衡性,而且同层节点内还存在着内疏外密的反向不均衡现象,从而使网络流量分析复杂化.提出一种精细化梯度模型,通过引入加权平均机制,将跳数信息转化为精细梯度信息,并以梯度作为数据汇聚的参考依据.通过理论和仿真分析,精细化梯度模型下网络具有更平稳的网络数据流分布特征,并在通常情况下具有更高的通信效率.

    Abstract:

    Data sinking is one of the typical transmission patterns in WSN (wireless sensor network). There is inherent unbalanced traffic load distribution in such funnel like transmission. A case in hop-based sinking (HBS) model is found more intricate than simple thought that inner nodes burden more forwarding tasks, showing the inverse direction within the same hop level comparing with global trend. With global trend. With a simple weighted average mechanism, a continuous gradient parameter is introduced, which will be dedicated to instructing how to forward data to sink in place of hop count, namely fine-grain gradient sinking (FGS). Through traffic analysis and detailed simulation, in FGS model network turns out to be smoother on traffic load distribution and more efficient on data forwarding than that HBS model.

    参考文献
    [1]Sun LM,Li JZ,Chen Y,Zhu HS.Wireless Sensor Network.Beijing:Tsinghua University Press,2005 (in Chinese).
    [2]Li JZ,Li JB,Shi SF.Concepts,issues and advance of sensor networks and data management of sensor networks.Journal of Software,2003,14(10):1717-1727 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/1717.htm
    [3]http://www.wsn.org.cn/
    [4]Lee JJ,Krishnamachari B,Kuo CCJ.Impact of energy depletion and reliability on wireless sensor network connectivity.In:Raghuveer MR,Sohail AD,Michael DZ,eds.Proc.of the SPIE DSS 2004.SPIE 5440,2004.169-180.
    [5]Tian L,Xie DL,Han B,Zhang L,Cheng SD.Study on bottleneck nodes in wireless sensor networks.Journal of Software,2006,17(4):830-837 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/17/830.htm
    [6]Luo J,Hubaux JP.Joint mobility and routing for lifetime elongation in wireless sensor networks.In:Proc.of the 24th Annual Conf.of the IEEE Communications Societies.Seattle:IEEE CS Press,2005.819-830.
    [7]Mo C,Mark LF.The importance of data compression for energy efficiency in sensor networks.In:Proc.of the 2003 Conf.on Information Sciences and Systems.The Johns Hopkins University,2003.
    [8]Qing L,Zhu QX,Wang MW.A distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks.Journal of Software,2006,17(3):481-489 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/17/481.htm
    [9]Heinzelman WR,Chandrakasan AP,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks.IEEE Trans.on Wireless Communications,2002,1(4):660-670.
    [10]Ganesan D,Krishnamachari B,Woo A,Culler D,Estrin D,Wicker S.Complex behavior at scale:An experimental study of lowpower wireless sensor networks.Technology Report,CSD-TR 02-0013,UCLA,2002.
    [11]Zuniga M,Krishnamachari B.Analyzing the transitional region in low power wireless links.In:Proc.of the IEEE SECON.Santa Clara:IEEE Communications Society,2004.517-526.
    [12]Seada K,Zuniga M,Helmy A,Krishnamachari B.Energy-Efficient forwarding strategies for geographic routing in lossy wireless sensor networks.In:Proc.of the 2nd Int'l Conf.on Embedded Networked Sensor Systems.New York:ACM Press,2004.108-121.
    [13]Cao Q,He T,Fang L,Abdelzaher TF,Stankovic JA,Son S.Efficiency centric communication model for wireless sensor networks.In:Proc.of the IEEE INFOCOM.Barcelona:IEEE Computer Society Press,2006.1-12.
    [14]Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion:A scalable and robust communication paradigm for sensor networks.In:Proc.of the 6th Annual Int'l Conf.on Mobile Computing and Networking.Boston:ACM Press,2000.56-67.
    [15]Ye F,Chen A,Liu SW,Zhang L.A scalable solution to minimum cost forwarding in large sensor networks.In:Proc.of the 10th Int'l Conf.on Computer Communications and Networks.Arizona:IEEE Communications Society,2001.304-309.
    [16]Pottie GJ,Kaiser WJ.Wireless integrated network sensors.Communications of the ACM,2000,43(5):51-58.
    [17]Woo A,Tong T,Culler D.Taming the underlying challenges of reliable multihop routing in sensor networks.In:Proc.of the Conf.on Embedded Networked Sensor Systems of the ACM.New York:ACM Press,2003.14-27.
    [18]de Couto DSJ,Aguayo D,Bicket J,Morris R.A high-throughput path metric for multi-hop wireless routing.In:Proc.of the 9th Annual Int'l Conf.on Mobile Computing and Networking.San Diego:ACM Press,2003.134-146. [1]孙利民,李建中,陈渝,朱红松.无线传感器网络.北京:清华大学出版社,2005.
    [2]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展.软件学报,2003,14(10):1717-1727.http://www.jos.org.cn/ 1000-9825/14/1717.htm
    [5]田乐,谢东亮,韩冰,张雷,程时端.无线传感器网络中瓶颈节点的研究.软件学报,2006,17(4):830-837.http://www.jos.org.cn/1000-9825/17/830.htm
    [8]卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法.软件学报,2006,17(3):481-489.http://www.jos.org.cn/1000-9825/17/481.htm
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

朱红松,孙利民,徐勇军,李晓维.基于精细化梯度的无线传感器网络汇聚机制及分析.软件学报,2007,18(5):1138-1151

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-12-31
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号