期刊文献+

基于网络编码的无线传感器网络广播节能算法 被引量:4

Energy-saving broadcasting algorithms based on network coding in multi-sink wireless sensor networks
下载PDF
导出
摘要 针对无线传感器网络中多汇聚节点同时向网络中广播不同查询信息所带来的多余能量损耗问题,提出了一种利用网络编码技术在部分传感器节点对数据包进行编码—转发的广播节能算法,节点是否参与编码转发依赖于本地邻居节点的信息,接收到编码包的节点对数据包解码即可恢复出原始信息。仿真结果表明,依网络规模和节点密度不同,该算法有效减少广播中参与转发的节点数目和编码节点数可达8%~40%,从而降低了整个网络的能量消耗和计算开销,改善了网络性能。 Multiple sinks may query different information from wireless sensor networks by broadcasting simultaneously,and then redundancy energy consumption becomes a key and challenge task.In view of the feature of network coding,an energy-saving broadcasting algorithm based on network coding(ESBNC) is proposed in this paper,which make only partial sensors implement coding-forward operations.It presents that sensor node select coding or not depends on local neighbor information,and node receives multiple coded packets can recover original information by decoding.Simulation results show that the presented algorithm can effectively reduce the amount of forward nodes and coding nodes by 8%~40% with different scale and density of networks.Therefore,the whole energy consumption and compute overheads are reduced greatly and the performance of wireless sensor networks is improved.
出处 《广西大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期953-958,共6页 Journal of Guangxi University(Natural Science Edition)
基金 国家自然科学基金资助项目(60962002) 广西大学拔尖创新团队建设计划项目(46) 广西高校人才小高地建设创新团队资助计划项目(桂教人[2007]71号)
关键词 无线传感器网络 广播 多汇聚节点 网络编码 wireless sensor network broadcasting multi-sink network coding
  • 相关文献

参考文献15

  • 1AHLSWEDE R, CAI N, LI S Y R, et al. Network information flow [ J ]. IEEE Trans on Information Theory, 2000 ,46 (4) :1204-1216.
  • 2罗莉,覃团发,罗建中,刘家锋.基于链路共享度的网络编码多播路由算法[J].电讯技术,2011,51(3):79-83. 被引量:8
  • 3KATTI S, RAHUL H, HU W, et al. XORs in the Air: Practical Wireless Network Coding [ J ]. IEEE/ACM Transactions on Networking, 2008, 16(3) :497-510.
  • 4AKYILDIZ I, SU W L, SANKARASUBRAMANIAM Y, et al. A survey on sensor networks [ J ]. IEEE Communications Magazine, 2002 ,40 (8) : 102-114.
  • 5崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 6覃团发,罗建中,唐振华,刘家锋.一种基于网络编码协作的高能效无线传感器网络机制(英文)[J].China Communications,2011,8(2):166-172. 被引量:4
  • 7BERTSEKAS D, GALLAGER R. DATA Network[ M]. USA :Prentice Hall,1992: 368-370.
  • 8杨宏章,杨铭熙.基于网络编码的定向扩散路由协议[J].计算机工程,2010,36(2):105-107. 被引量:8
  • 9NGUYEN D, TRAN T, NGUYEN T, et al. Wireless broadcasting using network coding[ J ]. IEEE Transactions on Vehicular Technology, 2009, 58(2):914-925.
  • 10FRAGOULI C, WIDMER J, BOUDEC J Y L. A network coding approach to energy efficient broadcasting: from theory to practice [ R ]. Technical Report. 2005 : 1-13.

二级参考文献149

  • 1王东,曾锋,闵应骅.基于链路可共享性的多播路由算法[J].湖南大学学报(自然科学版),2006,33(4):111-114. 被引量:3
  • 2Ahlswede R, Cai Ning, Li S Y R, et al. Network Information How[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 3Li S Y R, Yeung R W, Cai Ning. Linear Network Coding[J]. IEEE Transactions on Information Theory, 2003, 49(2): 371-381.
  • 4Ho T, Koetter R, Medard M, et al. Toward a Random Operation of Networks[J]. IEEE Transactions on Information Theory, 2004, 50(3): 532-537.
  • 5Chou P A, Wu Yunnan, Jain K. Practical Network Coding[C]//Proc. of the 41 st Annual Allerton Conference on Communication, Control, and Computing. Monticello, IL, USA: [s. n.], 2003.
  • 6Jaggi S, Sanders P, Chou P A, et al. Polynomial Time Algorithms for Multicast Network Code Construction[J]. IEEE Transactions on Information Theory, 2003, 51(2): 1973-1982.
  • 7Intanagonwiwat C, Govindan R, Estrin D. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks[C]//Proc. of the 6th Annual ACM/IEEE MobiCom'00. Boston, USA: [s. n.], 2000.
  • 8Ahlswede R, Cai Ning, Li S Y R, et al. Network information flow[J]. IEEE Transactions on Infromation Theory, 2000,46 (4) : 1204 - 1216.
  • 9Koetter R, Medard M. An algebraic approach to network coding[J]. IEEE/ACM Transactions on Networking, 2003,11 (5) :782 - 795.
  • 10Jaggi S,Sanders P, Chou P A, et al. Polynomial time algorithms for multicast network code construction[ J]. IEEE Transactions on Information Theory,20135,51 (6) : 19-/3 - 1982.

共引文献766

同被引文献48

  • 1任智,郭伟,苏静,刘军.基于跨层协同设计的高效AODV改进路由算法[J].计算机学报,2007,30(5):838-844. 被引量:12
  • 2潘巨龙,闻育.无线传感器网络的异构性研究[J].航空计算技术,2007,37(2):124-126. 被引量:15
  • 3CHANG YC, CHANG H R. Energy-aware node placement, topology control and MAC scheduling for wireless sensor net- works [ J ]. Computer Networks, 2008,52 ( 11 ) :2189-2204.
  • 4MARTA M, CARDEI M. Improved Sensor Network Lifetime with Multiple Mobile Sinks [ J ]. Pervasive and Mobile Compu- ting, 2009,5 (5) : 542-555.
  • 5BI Y, NIU J, SUN L, et al. Moving Schemes for Mobile Sinks in Wireless Sensor Networks[ C]//IEEE International Con- ference of Performance, Computing, and Communications ( IPCCC 2007). New Orleans, LA, USA : IEEE Press, 2007.
  • 6DU X J, YANG X, DAI F. Increasing network lifetime by balancing node energy consumption in heterogeneous sensor Networks [ J ]. Wireless Communications and Mobile Computing, 2008,8 ( 5 ) : 645-659.
  • 7李晓维,徐勇军,任丰原.无线传感器网络技术[M].北京理工大学出版社,2009.
  • 8YEUNG K, KWORK Y. A game theoretical approach to power aware wireless data access[ J]. IEEE Transactions on Mo- bile Computing, 2006,8 (5) : 1057-1073.
  • 9LIU Q W, ZHOU S L, GIANNAKIS G B. Queuing with adaptive modulation and coding over wireless links : cross-layer a- nalysis and design [ J ]. IEEE Transactions on Wireless Communications, 2005,3 (4) : 1142-1153.
  • 10GOLDSMITH A J, WICKER S B. Design challenges for energy-constrained ad hoc wireless networks [ J ]. IEEE Wireless Communications, 2002,9 (4) : 8-27.

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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