主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张重庆,李明禄,伍民友.数据收集传感器网络的负载平衡网络构建方法.软件学报,2007,18(5):1110-1121
数据收集传感器网络的负载平衡网络构建方法
An Approach for Constructing Load-Balancing Networks for Data Gathering Wireless Sensor Networks
投稿时间:2006-12-30  修订日期:2007-03-05
DOI:
中文关键词:  传感器网络  负载平衡树  负载平衡网络  数据收集  漏斗效应
英文关键词:wireless sensor network  load-balancing tree  load-balancing network  data gathering  funneling effect
基金项目:Supported by the National Grand Fundamental Research 973 Program of China under Grant No.2006CB303000 (国家重点基础研究发展规划(973))
作者单位
张重庆 上海交通大学,计算机科学与工程系,上海,200240 
李明禄 上海交通大学,计算机科学与工程系,上海,200240 
伍民友 上海交通大学,计算机科学与工程系,上海,200240 
摘要点击次数: 4937
全文下载次数: 4033
中文摘要:
      传感器网络所具有的集中式数据收集、多跳数据传输、多对一流量模式这3种特征会造成漏斗效应的出现,这会导致严重的包碰撞、网络拥塞、包丢失,甚至拥塞崩溃,还会导致能量消耗的热点的出现,使某些节点甚至整个网络过早死亡.负载平衡技术能够有效缓解漏斗效应的产生.针对静态数据收集传感器网络,基于供求网络的思想,提出了一种分布式算法,将传感器节点组织成交易平衡网络,用于平衡传感器节点的负载.利用这种方法组织而成的网络结构不是一棵负载平衡树,而是一个负载平衡网络.实验结果验证了这种方法的有效性.
英文摘要:
      Wireless sensor networks are characterized by centralized data gathering, multi-hop communication and many-to-one traffic pattern. These three characteristics may give rise to funneling effects that can lead to severe packet collision, network congestion, packet loss and even congestion collapse. This can also result in hotspots of energy consumption that may cause premature death of sensor nodes and even premature death of entire network. Load-Balancing techniques can effectively avoid the occurrence of funneling effects. Based on the static data gathering wireless sensor networks and motivated by the idea of supply and demand network, a distributed algorithm is proposed in this paper to organize the sensor node into a balanced deal network that can balance the load of nodes. The network structure constructed by this approach is not a load-balancing tree, but a load-balancing network. Experimental results validate the effectiveness of this approach.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利