一种面向多目标关联覆盖的无线传感器网络节点优化调度算法

孙喜策, 曹峰, 王智

孙喜策, 曹峰, 王智. 一种面向多目标关联覆盖的无线传感器网络节点优化调度算法[J]. 信息与控制, 2009, 38(1): 29-36.
引用本文: 孙喜策, 曹峰, 王智. 一种面向多目标关联覆盖的无线传感器网络节点优化调度算法[J]. 信息与控制, 2009, 38(1): 29-36.
SUN Xi-ce, CAO Feng, WANG Zhi. An Optimized Sensor Node Scheduling Algorithm for Multiple Target Associated Coverage in Wireless Sensor Networks[J]. INFORMATION AND CONTROL, 2009, 38(1): 29-36.
Citation: SUN Xi-ce, CAO Feng, WANG Zhi. An Optimized Sensor Node Scheduling Algorithm for Multiple Target Associated Coverage in Wireless Sensor Networks[J]. INFORMATION AND CONTROL, 2009, 38(1): 29-36.

一种面向多目标关联覆盖的无线传感器网络节点优化调度算法

基金项目: 国家自然科学基金资助项目(60434030,60773181);国家863计划资助项目(2006AA01Z218)
详细信息
    作者简介:

    孙喜策(1985- ),男,硕士生.研究领域为网络QoS覆盖控制,多目标决策和数据融合技术.
    曹峰(1982- ),男,硕士.研究领域为传感器网络部署,通信协议和仿真技术.
    王智(1969- ),男,博士,副研究员,博士生导师.研究领域为实时与工业通信,网络控制和无线传感器网络.

  • 中图分类号: TP393

An Optimized Sensor Node Scheduling Algorithm for Multiple Target Associated Coverage in Wireless Sensor Networks

  • 摘要: 提出一种面向多目标关联点覆盖的无线传感器网络节点优化调度算法D-MTAC.该算法基于数据挖掘中的关联规则和无线传感器网络的能量高效原则,通过挖掘随机部署的网络节点与待监控目标间的关联感知关系给出高频关联目标集,采用优化时间分片和动态自适应选择机制确定能够令责任节点工作状态与网络寿命实现最优匹配的优化调度决策集合.仿真结果表明:在保证目标监控质量的前提下,该算法能够有效降低网络累积能耗并延长网络寿命.
    Abstract: An optimized sensor node scheduling algorithm,namely disked-multiple target associated coverage(D-MTAC), is proposed for multiple target associated coverage in wireless sensor networks(WSNs).Based on the idea from association rule of data mining and energy-efficient principle of WSN,the sets of intensely associated targets are given from associated relations between randomly deployed sensor nodes and targets.By optimizing the time division and dynamic self-adaptive selection mechanism,we provide the optimized scheduling and decision-making sets to realize optimal matching between working situation of responsible nodes and network lifetime.Simulation results show that the proposed approach improves the monitoring quality,effectively decreases the accumulative energy consumption,and prolongs the network lifetime.
  • [1] 李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1~15. [2] 孙利民.无线传感器网络[M].北京:清华大学出版社,2005. [3] Meguerdichian S,Koushanfar E Potkonjak M,et al.Coverage problems in wireless ad-hoc sensor networks[A].Proceedings of the IEEE INFOCOM[C].Piseataway,N J,USA:IEEE,2001.1380~1387. [4] Li H,Miao H F,Liu L,et al.Energy conservation in wireless sensor networks and connectivity of graphs[J].Theoretical Computer Science,2008,393(1-3):81~89. [5] Cardei M,Wu J.Energy-efficient coverage problems in wireless ad-hoc sensor networks[J].Computer Communication,2006,29(4):413~420. [6] Zhang H,Hou J C.Maintaining sensing coverage and connectivity in large sensor networks[J].Ad Hoe & Sensor Wireless Networks,2005,1(1):89~124. [7] Boukerche A,Fei X.A coverage-preserving scheme for wireless sensor network with irregular sensing range[J].Ad Hoc Networks,2007,5(8):1303~1016. [8] Cardei M,Du D Z.Improving wireless sensor network lifetime through power aware organization[J].Wireless Networks,2005,11(3):333~340. [9] Ye F,Zhong G,Cheng J,et al.PEAS:A robust energy conserving protocol for long-lived sensor networks[A].Proceedings of the International Conference on Distributed Computing Systems[C].Piscataway,N J,USA:IEEE,2003.28~37. [10] 范明,孟小峰.数据挖掘:概念与技术[M].北京:机械工业出版社,2001. [11] Chen H H,Yang Y.Network coverage and routing schemes for wireless sensor networks[J].Computer Communications,2007,30(14-15):2697~2698. [12] Chen B,Jamieson K,Balakrishnan H,et al.SPAN:An energyefficient coordination algorithm for topology maintenance in ad hoc wireless networks[J].Wireless Networks,2002,8(5):481~494. [13] Cerpa A,Estrin D.ASCENT:Adaptive self-configuring sensor networks topologies[J].IEEE Transactions on Mobile Computing,2004,3(3):272~285. [14] Xu Y,Heidemann J,Estrin D.Geography-informed energy conservation for ad hoe routing[A].Proceedings of the Annual Internatioanl Conference on Mobile Computing and Networking[C].New York,NJ,USA:ACM,2001.70~84.
计量
  • 文章访问数:  1521
  • HTML全文浏览量:  0
  • PDF下载量:  169
  • 被引次数: 0
出版历程
  • 收稿日期:  2008-03-24
  • 发布日期:  2009-02-19

目录

    /

    返回文章
    返回
    x