期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线传感网中生命最大化的泛在数据收集协议 被引量：4

Ubiquitous data collection protocol for maximizing lifetime of WSN
下载PDF
导出
摘要 提出一个网络生命周期最大化的泛在数据收集协议MULAC。MULAC以用户所在当前位置为圆心,半径为r的区域内选择一个节点v。以v为根构造一棵最大化生命周期树T。网络中的节点可以通过T传送数据给v,数据采集者可以通过v接收到网络中的全部数据。当数据采集者移动到其他位置,T将根据用户新的位置改变根节点,并且以最小的能量耗费调整树结构,从而延长全网的寿命。在收集数据过程中保证无线传感器网络生命周期最大化是一个NP完全问题,MULAC能够近似最优地解决此问题。仿真实验和理论分析表明,MULAC能有效延长网络生命周期。 This paper proposed a data collection protocol （MULAC） to maximize the lifetime of WSN. Firstly, it selected a sensor v that its distance to the user less than r. Secondly, it took v as the root to construct a maximum lifetime tree T. All sen- sors could send its data to the virtual sink through T. Last, the user could get all data of WSN by virtual sink. When the user moved to another location, the root of tree will change. It is NP-hard to adjust the structure of routing tree with minimum ener- gy. MULAC algorithm could quasi-optimal solve this problem. Simulation results make clear that MULAC can effectively pro- long the life of WSN.
作者 陈燕 张尚尚 梁俊斌 吴文康
机构地区 广西大学计算机与电子信息学院
出处 《计算机应用研究》 CSCD 北大核心 2014年第3期866-871,共6页 Application Research of Computers
基金 国家自然科学基金资助项目(61103245) 广西自然科学基金资助项目(2012GXNSFBA053163)
关键词 MULAC 泛在数据收集 NP完全问题 网络生命周期最大化 MULAC ubiquitous data collection NP-hard maximize the lifetime of WSN
分类号 TP301 [自动化与计算机技术—计算机系统结构] TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献18

  • 1LUO Di-jun, ZHU Xiao-jun, WU Xiao-bing, et al. Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks [ C]//Proc of IEEE INFOCOM. 2011 : 1566-1574.
  • 2梁俊斌,王建新,陈建二.在传感器网络中构造延迟限定的最大化生命周期树[J].电子学报,2010,38(2):345-351. 被引量：14
  • 3WU Yah, FAHMY S ,SHROFF N B. On the construction of a maxi- mum-lifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm [ C ]//Proc of IEEE INFOCOM. 2008 : 1013-1021.
  • 4梁俊斌,王建新,李陶深,陈建二.传感器网络中基于树的最大生命精确数据收集[J].软件学报,2010,21(9):2289-2303. 被引量：15
  • 5LI Zhen-jiang, LI Mo, WANG Ji-liang, et al. Ubiquitous data collec- tion for mobile users in wireless sensor networks [ C ]//Proc of IEEE INFOCOM. 2011:2246-2254.
  • 6梁俊斌,李陶深.无线传感网中基于自适应概率广播的数据保存[J].计算机研究与发展,2012,49(10):2229-2240. 被引量：4
  • 7LIAO Wen-Hwa, KUAI Su-cbi. An energy-efficient data collection mechanism with a mobile sink for wireless sensor networks [ C ]//Proc of International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Compu- ting. [ S. 1. ] :IEEE Press,2012.
  • 8YUN Yong-sang, XIA Ye. Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications [ J]. IEEE Trans on Mobile Computing, 2010, 9(9) :1308-1318.
  • 9LUO Jun, HUBAUX J P. Joint mobility and routing for lifetime elon- gation in wireless sensor networks[ C]//Proc of INFOCOM. [ S. 1. ] : IEEE Press, 2005.
  • 10LUO Jun,PANCHARD J, PIORKOWSKI M, et al. Mobiroute: rou- ting towards a mobile sink for improving lifetime in sensor networks [ C ]//Proc of DCOSS. 2006:480-497.

二级参考文献36

  • 1张卿,谢志鹏,凌波,孙未未,施伯乐.一种传感器网络最大化生命周期数据收集算法(英文)[J].软件学报,2005,16(11):1946-1957. 被引量：18
  • 2TAN H, KORPEOGLU I. Power efficient data gathering and aggregation in wireless sensor networks[ A ]. Proc. ACM SIGMOD Record[ C] .New York USA:ACM NY,2003.66 - 71.
  • 3Liang Wei-fa, Liu Yu-zhen. Online data gathering for maximizing network lifetime in sensor networks [ J ].IEEE Transaction on Mobile Computing,2007,6( 1 ) :2 - 11.
  • 4Wu Yan,Sonia F,Ness S.On the construction of a maximumlifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm [ A ]. Proc The IEEE 27th Conference on Computer Communications (INFOCOM2008) [C ]. Washington, DC, USA: IEEE Computer Society, 2008. 356 - 360.
  • 5Kwon S, Kim J, Kim C. An efficient tree structure for delay sensitive data gathering in wireless sensor networks [ A ]. Proc The IEEE 22nd International Conference on Advanced Information Networking and Applications[ C ]. Washington, DC, USA: IEEE Computer Society, 2008.738 - 743.
  • 6Buragohain C, Agrawal D,Suri S. Power aware muting for sensor databases[ A]. Proc The IEEE 24th Conference on Computer Communications ( INFOCOM2005 ) [ C ]. Washington, DC, USA: IEEE Computer Society,2005. 1747 - 1757.
  • 7Thomas C, Chomas L, Ronald R, et al. Introduction to Algorithms[ M]. Cambridge: MIT Press,2001.25 - 28.
  • 8Vivek M, Catherine R. Design guidelines for wireless sensor networks: communication, clustering and aggregation [ J ]. Ad Hoc Network Journal,2004,2( 1 ) :45 - 63.
  • 9Bougard B, Catthoor F, Daly C, et al. Energy efficiency of the IEEE 802.15.4 standard in dense wireless micro-sensor networks: modeling and improvement perspectives [ A ]. Proc IEEE Design,Automation and Test in Europe Conference and Exhibition[ C ]. Washington, DC, USA: IEEE Computer Society,2005. 196 - 201.
  • 10Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks [C] //Proc of the Hawaii International Conference on System Sciences. Piscataway, NJ.. IEEE, 2000, 3005-3014.

共引文献28

同被引文献37

引证文献4

二级引证文献10

计算机应用研究
2014年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部