期刊文献+

低能耗和低时延的无线传感器网络数据融合算法 被引量:7

Data aggregation algorithm for wireless sensor networks based on low-power and low-latency
在线阅读 下载PDF
导出
摘要 针对无线传感器网络的节点能量有限,且在进行信息传输时存在数据冲突、传输延时等问题,提出并设计了基于最大生存周期的无线传感器网络数据融合算法。该算法将整个网络中的节点分成多个簇,并根据节点的传输范围,将每个簇中的节点均匀分布,每个节点根据自己的本地信息和剩余能量选择通信方式向簇头节点传输数据,从而形成传输数据的最短路径;并根据集中式TDMA(时分多址)调度模型,运用基于微粒群的Pareto优化方法,使得网络在完成规定的信息传输时每个节点耗费的平均时隙和平均能耗最优。仿真结果表明,上述算法不但可以最大化网络的生存时间,还可以有效的降低数据融合时间,减少网络延时。 Aiming at the wireless sensor networks problems such as limited node energy, information transmission data conflict and transmission delay, the data aggregation algorithm for wireless sensor networks based on maximum survive period was proposed and designed.The algorithm divides the nodes of the entire network into multiple clusters, and according to the transmission range of nodes, each cluster node evenly distributed, each node selects communication method to transmit data to the cluster head node according to their own local information and the residual energy, and thus the shortest path of the data transmission is formed. Pareto Optimization method based on particle swarm is designed according to the centralized TDMA (Time Division Multiple Access) scheduling model, which makes each node average time slot and average energy consumption optimal after the network completes the information transmission. The simulation results show that the above algorithm can not only maximize the network lifetime, but also can effectively reduce data aggregation time and reduce network time delay.
出处 《电子设计工程》 2013年第7期47-50,54,共5页 Electronic Design Engineering
基金 2011年总装备部基金资助项目(2011485)
关键词 无线传感器网络 数据融合 能耗 延时 时分多址 微粒群 生存时间 PARETO优化 Wireless Sensor Network (WSN) data aggregation energy consumption delay TDMA (Time Division Multiple Access) particle swarm survive period Pareto optimization
  • 相关文献

参考文献10

  • 1Akyildiz I F,Su W,Sankarasubramaniam Y,et al Wirelesssensor networks :A survey [J]. Computer Networks 2002,38 (4) : 393-422.
  • 2David T,Daniele M. Using wireless sen-sor networks to support intelligent transportation systems[J]. Ad Hoc Networks, 2010,8(5) :462-473.
  • 3Jennifer Y,Biswanath M j,Dipak G. Wire-less sensor network survey [J]. Computer Networks, 2008,52 (12) :2292- 2330.
  • 4李闻,林亚平,童调生,陈宇,余建平.传感网络中一种基于蚂蚁算法的分布式数据汇集路由算法[J].小型微型计算机系统,2005,26(5):788-792. 被引量:12
  • 5掌明.基于最大生存周期的无线传感器网络能量模型研究[J].现代电子技术,2007,30(21):38-40. 被引量:10
  • 6杜菲.无线传感器网络中数据融合算法的研究[J].信息与电脑(理论版),2011(6):162-163. 被引量:2
  • 7Shih E,Cho S H,Ickes N,et al. Energy-efficient link layer for wireless microsensor networks[C]//Proc of theWorkshop on VLSI 2001.Orlando, 2001 : 16-21.
  • 8Ergen S C,Varaiya P. TDMA scheduling algorithms for sensor networks,Part IV[R]. Berkeley:Department of Electrical Engineering and Computer Sciences,University of California,2005.
  • 9Deb K. Evolutionary algorithms for multi-criterion optimization in engineering Design [C]//Proc of Evolutionary Algorithms in Engineering and Computer Science (EUROGEN-99). Chichester.John Wily &Sons, 1999 : 135-161.
  • 10Gandham S,Z Ying,H Qing-feng. Distributed minimal time convergecast scheduling in wireless sensor networks[C]//The 26th Int ConfDistributed Computing Systems (ICDCS06). Lisboa, 2006:165-167.

二级参考文献29

  • 1王春霞.一种新的Ad hoc网络路由协议[J].微计算机信息,2007,23(3):152-154. 被引量:1
  • 2李闻,林亚平,童调生,陈宇,余建平.传感网络中一种基于蚂蚁算法的分布式数据汇集路由算法[J].小型微型计算机系统,2005,26(5):788-792. 被引量:12
  • 3林恺,赵海,尹震宇,张希元.无线传感器网络路由中的能量预测及算法实现[J].通信学报,2006,27(5):21-27. 被引量:27
  • 4Agre J, Clare L. An integrated architecture for cooperative sensing networks[J]. Computer, 2000, 33(5):106-108.
  • 5Zhao Y J, Govindan R, and Estrin D. Residual energy scan for monitoring sensor networks[C]In: IEEE Wireless Communications and Networking Conference (WCNC'02), March 2002,1:356-362.
  • 6Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks[C]. In:Proc. of ACM MobiCom, Boston, MA, 2000,56-67.
  • 7Marco Dorigo, Vittorio Maniezzo, Alberto Colorni. The ant system: optimization by a colony of cooperating agents [C].IEEE Transactions on System, Man, and Cybernetics-Part B,1996,26(1): 1-13.
  • 8Krishnamachari B, Estrin D, Wicker S. Modelling data-centric routing in wireless sensor networks[C]. In: Proc. of IEEE Infocom, 2002.
  • 9Marco D, Duarte-Melo E, Liu M et al. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data[C]. In: Proc. of International Workshop on Information Processing in Sensor Networks (IPSN),April 2003.
  • 10Garey M R, Johnson D S. Computers and intractability* a guide to the theory of NPcompleteness[C]. Freeman, San Francisco,1979.

共引文献18

同被引文献63

引证文献7

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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