期刊文献+

传感器区域中基于网格的穿越轨迹算法研究 被引量:2

Traversal trajectory based on grid in wireless sensor networks field
下载PDF
导出
摘要 采用网格技术,并结合标签设定路由机制,提出一种搜索目标穿越轨迹的数值近似优化算法。该算法可使智能目标在起点至终点的轨迹长度不大于约束阈值的前提下实现近似最优穿越。分析和试验结果表明,算法能有效的搜索到满足约束条件的近似最佳轨迹,同时可以通过增加网格阶数来提高轨迹精确度。 Utilizing grid and label setting routing mechanism, an approximate optimization approach was proposed for finding traversal trajectory of target. The algorithm can calculate the approximate optimal trajectory of intelligent target with a constraint on the trajectory length, where the trajectory length from start to destination is less than special thresh- old. Theoretical analysis and extensive experiments results show that the proposed scheme is able to find the approximate minimal exposure trajectory with constraints and improve accuracy of the trajectory by increase order of grid.
出处 《通信学报》 EI CSCD 北大核心 2011年第6期67-77,共11页 Journal on Communications
基金 国家自然科学基金资助项目(60973031) 国家教育部博士点基金资助项目(20100161110025)~~
关键词 暴露度 网格 穿越轨迹 约束最小暴露轨迹 标签设定算法 exposure grid travel trajectory minimal exposure trajectory with constraint label setting algorithm
  • 相关文献

参考文献28

  • 1AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks: a survey[J]. Computer Networks, 2002,38(4): 393-422.
  • 2KUMAR S, LAI T H, ARORA A. Barrier coverage with wireless sensors[A]. ACM MobiCom 2005[C]. Germany, 2005. 284-298.
  • 3BALISTER P, BOLLOBAS B, SARKAR A, et al. Reliable density estimates for achieving coverage and connectivity in thin strips of finite length[A]. ACM MobiCom 2007[C].Canada, 2007.75- 86.
  • 4任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433. 被引量:156
  • 5LILt B, TOWSLEY D. On the coverage and detectability of large-scale wireless sensor networks[A]. Modeling and Optimization in Mobile,Ad Hoc and W'ueless Networks[C]. INRIA Sophia-Antipolis, France,2003.
  • 6LIU B, TOWSLEY D. A study of the coverage of large-scale sensor networks[A]. Mobile Ad hoe and Sensor Systems Conference[C]. 2004. 475-483.
  • 7ADLAKHA S, SRIVASTAVA M. Critical density thresholds for coverage in wireless sensor networks[A]. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '03)[C]. New Orleans, Louisiana, USA, 2003. 16-20.
  • 8S, SLAVIC S, KARAYAN V, et al.Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure[A]. Proceedings of MobiHoc[C]. California, USA, 2001.106-115.
  • 9MEGUERDICHIANL S, KOUSHANFAR F, MIODRAG POTKONJAK, et al. Worst and best-case coverage in sensor networks[J], IEEE Transactions on Mobile Computing, 2005, 4(1):84-92.
  • 10SAIPULLA A, WESTPHAL C, LIU B, et al. Barrier coverage of line-based deployed wireless sensor networks[A]. INFOCOM 2009[C]. Brazil, 2009.127-135.

二级参考文献25

共引文献162

同被引文献10

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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