期刊文献+

无线传感器网络中基于伸展树的感知节点分布优化 被引量:4

Sensor Distribution Optimization Based on Extending-tree in Sensor Network
下载PDF
导出
摘要 In a sensor network, reasonable distribution of sensor nodes will do much good to the improvement of sensorial ability. In a sensor network constructed by randomly scattering, a better sensing coverage can be achieved by topology adjustment utilizing mobility of some sensor nodes. To solve this problem, we define an extending-tree in the sensor network using Voronoi diagrams and Delaunay network. On this base, a new optimization algorithm of sensor node distribution based on genetic algorithm is designed, which provides a sound effective means to improve the sensorial ability of network. Simulation output shows that this algorithm can achieve an optimizing node distribution in the object area, by which sensorial ability of the whole sensor network can be improved at a relatively low cost. In a sensor network, reasonable distribution of sensor nodes will do much good to the improvement of sensorial ability. In a sensor network constructed by randomly scattering, a better sensing coverage can be achieved by topology adjustment utilizing mobility of some sensor nodes. To solve this problem, we define an extending-tree in the sensor network using Voronoi diagrams and Delaunay network. On this base, a new optimization algorithm of sensor node distribution based on genetic algorithm is designed, which provides a sound effective means to improve the sensorial ability of network. Simulation output shows that this algorithm can achieve an optimizing node distribution in the object area, by which sensorial ability of the whole sensor network can be improved at a relatively low cost.
出处 《自动化学报》 EI CSCD 北大核心 2005年第5期737-742,共6页 Acta Automatica Sinica
基金 国家高技术研究发展计划(863计划)
关键词 无线传感器网络 伸展树 感知节点 分布优化 Sensor network, ad hoc, distribution optimization, genetic algorithm
  • 相关文献

参考文献11

  • 1Hill J, Szewczyk R, Woo A, Hollar S. System architecture directions for networked sensors. In: Proceedings of the 9th ACM International Conference on Architectural Support for Programming Languages and Operating Systems New York, USA: ACM Press ASPLOS-IX, 2000. 93~104.
  • 2Pottie G, Kaiser W. Wireless sensor networks. Communications of the ACM, 2000, 43(5): 51~58.
  • 3Deb B, Bhatangar S, Nath B. A topology discovery algorithm for sensor networks with applicationsto network management. DCS Technical Report DCS-TR-441, Rutgers University, 2001.
  • 4Roychoudhury R, Bandyopadhyay S, Paul K. A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents. In: Proceedings of IEEE First Annual Workshop on Mobile and Ad hoc Networking and Computing (MobiHoc), Piscataway, USA: IEEE Press, 2000. 145~146.
  • 5Fan C, Liu M Y. A distributed monitoring mechanism for wireless sensor networks. In: Proceedings of the ACM Workshop on Wireless Security, ASPLOS-IX, 2002. 57~66.
  • 6Joe Albowicz, Alvin Chen, Zhang Li-xia. Recursive position estimation in sensor networks. In: Proceedings of the International Conference on Network protocols (ICNP'01). California: IEEE Computer Society, 2001.35~41.
  • 7Bulusu N, Estrin D, Girod L. Scalable coordination for wireless sensor networks: self-configuration localization systems. In: Proceedings of the 6th IEEE International Symposium on Communication Theory and Application. Ambleside: University of California, 2001. 103~112.
  • 8Aurenhammer F. Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys, 1991,23(3): 345~405.
  • 9Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava M. Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of the IEEE Infocom, Alaska, USA: IEEE Press, 2001. 1380~1387.
  • 10Calegari P, Cuidec F. Genetic approach to radio network optimization for mobile systems. In: Proceedings of the 47th IEEE VTC. Phoenix, USA: IEEE Press, 1997. 755~759.

同被引文献37

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 2王睿,梁彦,潘泉,程咏梅.无线传感器网络信息感知中的自组织算法[J].自动化学报,2006,32(5):829-833. 被引量:16
  • 3Akyildiz F,Su W,Sanakamaniam Y.Wireless sensor networks:A survey[J].IEEE Computer Networks,2002,38(4):393-422.
  • 4Hill J,Szewczyk R,Woo A,et al.System architecture directions for networked sensors[C].Int Conf on Architectural Support for Programming Languages and Operating Systems.New York:ACM Press,2000:93-104.
  • 5Meguerdichian S,Koushanfar F,Potkonjak M,et al.Coverage problem in wireless ad-hoc sensor networks[C].IEEE INFOCOM.Anchorage:IEEE Press,2001:1380-1387.
  • 6Dhillon S,Chakrabarty K.Sensor placement for effective coverage and surveillance in distributed sensor networks[C].IEEE Wireless Communications and Networking Conf.New Orleans:IEEE Press,2003:1609-1614.
  • 7Huang Chi-fu,Tseng Yu-chee.The coverage problem in a wireless sensor network[C].ACM WSNA' 03.New York:ACM Press,2003:115-121.
  • 8Slijepcevic S,Potkonjak M.Power efficient organization of communication[C].IEEE Communication Society.Helsinki:IEEE Press,2001:472-476.
  • 9Lin F Y S,Chiu P L.A near-optimal sensor placement algorithm to achieve complete coverage in sensor networks[J].IEEE Communications Letters,2005,9(1):43-45.
  • 10Yan I,He T,Stankovic J A.Differentiated surveillance for sensor networks[C].Int Conf on Embedded Networked Sensor Systems.New York:ACM Press,2003:51-62.

引证文献4

二级引证文献65

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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