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

混合无线传感器网络中的网关部署算法 被引量：2

Gateway Placement Algorithms in Hybrid Wireless Sensor Networks
下载PDF
导出
摘要 在混合无线传感器网络模型下,提出了最小化网关个数部署问题(MNGP).将MNGP问题形式化地表示为0-1整数线性规划,从而证明了MNGP问题为NP-hard问题.为解决MNGP问题,提出了启发式的网关部署算法(HGPA)和随机网关部署算法(RGPA),分析了2个算法的时间复杂度分别为O(m2n 2)和O(mn2).最后,利用模拟实验验证了这2个算法的性能,分析了候选网关分布、网关流量限制和最大跳数对算法性能的影响. 在混合无线传感器网络模型下,提出了最小化网关个数部署问题(MNGP).将MNGP问题形式化地表示为0-1整数线性规划,从而证明了MNGP问题为NP-hard问题.为解决MNGP问题,提出了启发式的网关部署算法(HGPA)和随机网关部署算法(RGPA),分析了2个算法的时间复杂度分别为O(m2n 2)和O(mn2).最后,利用模拟实验验证了这2个算法的性能,分析了候选网关分布、网关流量限制和最大跳数对算法性能的影响.
作者 郭雪泉 李建中 于博
机构地区 黑龙江大学计算机科学技术学院 哈尔滨工业大学计算机科学与技术学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2011年第S2期39-44,共6页 Journal of Computer Research and Development
基金 国家自然科学基金重点项目(61033015) 国家自然科学基金项目(60831160525 60933001)
关键词 无线传感器网络 混合网络 网关部署 wireless sensor networks hybrid networks gateway placement
分类号 TP3 [自动化与计算机技术—计算机科学与技术]
  • 相关文献

参考文献6

  • 1Alippi C,Sportiello L.Robust hybrid wired-wireless sensor networks[].Proc of theth IEEE Int Conf on Pervasive Computing and Communications (PerCom).2010
  • 2Pan J,Cai L,Hou Y T,et al.Optimal base-station locations in two-tiered wireless sensor networks[].IEEE Transactions on Mobile Computing.2005
  • 3Wong J L,Jafari R,Potkonjak M.Gateway placement for latency and energy efficient data aggregation[].Proc of theth IEEE Conf on Local Computer Networks (LCN).2004
  • 4Choi H,Wang J U,Esther A Hughes.Scheduling on sensor hybrid Network[].Proc of IEEE ICCCN.2005
  • 5W.Hu,V.N.Tran,N.Bulusu,C.T.Chou,S.Jha,A.Taylor.The Design and Evaluation of a Hybrid Sensor Network For Cane-toad Monitoring[].Information Processing In Sensor NetworksSession:Sensor network applications table of contents.2005
  • 6A Efrat,S Har-Peled,JSB Mitchell.Approximation algorithms for two optimal location problems in sensor networks[].In: Proc of International Conference on Broadband Networks Vol.2005

同被引文献28

  • 1杨云,田浩澄,顾沈君,韩龙生,徐文春.无线传感器网络分层聚类路由算法[J].计算机研究与发展,2011,48(S2):158-165. 被引量：7
  • 2李绪兴.水产养殖与农业面源污染研究[J].安徽农学通报,2007,13(11):61-67. 被引量：29
  • 3Lopez Riquelmea J A, Sotoa F. Wireless Sensor Networks for precision horticulture in Southern Spain [J]. Computers and Electronics in Agricuhure,2009(68):25-35.
  • 4Nadimi E S, Sqgaard H T. ZigBee-based wireless sensornetworks for monitoring animal presence and pasture time in a strip of new grass[J]. Proceedings of Computers and Electronics in Agriculture. 2008, 61(02): 79-87.
  • 5张单峰,李斌.基于ARM的无线传感器网关设计[J].研究与开发,2010,29(5):60-62.
  • 6I何志业.面向水环境监测的无线传感器网络网关设计[D].杭州:杭州电子科技大学.2010.
  • 7杨浩,古雄,孟庆民.面向水产养殖应用的物联网网关研究与设计[J].科技世界,2012,28(43):26-27.
  • 8HURUIALA P C, URZICA A, GHEORGHE L. Hierarchical Routing Protocol Based on Evolutionary Algorithms for Wireless Sensor Networks [C]. Roedunet: Roedunet International Conference RoEduNet, IEEE, 2010: 387-392.
  • 9CHAKRABORTY A, MITRA S K, NASKAR M K. A Genetic Algorithm Inspired Routing Protocol for Wireless Sen- sor Networks [J]. International Journal of Computational Intelligence Theory and Practice, 2011, 6(1) : 1-8.
  • 10KARIMI M, NAJI H R, GOLESTANI S. Optimizing Cluster-Head Selection in Wireless Sensor Networks using Genetic Algorithm and Harmony Search Algorithm [C]//Electrical Engineering (ICEE). 2012 20th Iranian Conference on. IEEE, 2012: 706-710.

引证文献2

二级引证文献5

计算机研究与发展
2011年 第S2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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