电子学报 ›› 2015, Vol. 43 ›› Issue (12): 2402-2407.DOI: 10.3969/j.issn.0372-2112.2015.12.009

• 学术论文 • 上一篇    下一篇

移动传感器网络非均匀事件区域节点部署优化

刘军1,2, 程良伦2, 王建华2, 王涛2   

  1. 1. 广东技术师范学院自动化学院, 广东广州 510665;
    2. 广东工业大学自动化学院, 广东广州 510006
  • 收稿日期:2014-04-09 修回日期:2014-08-19 出版日期:2015-12-25
    • 作者简介:
    • 刘军 男,1986年11月生,湖北荆州人.博士研究生,主要研究方向为传感器网络、物联网、信息物理融合系统.E-mail:liujun7700@163.com;程良伦 男,1964年8月生,湖北黄石人.博士,教授,博士研究生导师,研究方向包括物联网、复杂网络优化、信息物理融合系统.E-mail:llcheng@gdut.edu.cn;王建华 男,1982年2月生.广东河源人.博士研究生.主要研究方向包括物联网,复杂事件检测,信息物理融合系统.E-mail:123chihua@163.com;王涛 男,1983年10月生.湖北省荆州人.博士,讲师.主要研究方向为传感器网络、上下文感知计算,服务合成,信息物理融合系统.E-mail:wangtaosea@gmail.com
    • 基金资助:
    • 国家自然科学基金广东联合基金重点项目 (No.U1201251); 国家科技支撑计划 (No.2012BAF11B04); 广东省自然科学基金博士启动项目 (No.S2012040006666); 广东省高校优秀青年创新人才培养计划资助项目 (No.LYM11057)

Deployment Optimization in Non-Uniform Event Area of Mobile Sensor Networks

LIU Jun1,2, CHENG Liang-lun2, WANG Jian-hua2, WANG Tao2   

  1. 1. School of Automation, Guangdong polytechnic Normal University, Guangzhou, Guangdong 510665, China;
    2. School of Automation, Guangdong University of Technology, Guangzhou, Guangdong 510006, China
  • Received:2014-04-09 Revised:2014-08-19 Online:2015-12-25 Published:2015-12-25

摘要:

针对移动传感器网络中热点事件监测场景,研究传感器节点的快速优化部署策略.首先假定事件随机产生,针对事件优先模型及节点感知误差函数推导基于Voronoi剖分时感知误差最小,然后定义节点有效覆盖权值,证明了当所有节点有效覆盖权值一致时,整个网络覆盖效能将达到最大.结合虚拟力及节点有效覆盖权提出一种分布式优化部署算法SDOA(Sparse Deployment Optimization Algorithm),其在保证覆盖能效最大化时保证网络连通性.最后仿真比较了本文提出部署策略能够快速有效实现对热点区域部署,并保证较高的覆盖效能.

关键词: 移动传感器网络, 事件区域, 稀疏部署, 覆盖权值

Abstract:

This paper focuses on sensor nodes rapid deployment strategy for event monitoring scenario in mobile sensor networks.Firstly,we deduced conclusion that sense error of Voronoi subdivision is minimum based on nodes error model.Then the node effective cover weight is defined by priority function of event area.We proved that coverage effectiveness is maximization when all of nodes coverage weight are identical.A node deployed algorithm SDOA(Sparse Deployment Optimization Algorithm) is presented.It combined coverage weight and virtual force.It guaranteed network connectivity during algorithm running.Finally,we use simulations to show that our deployment algorithm is accurate and effective and with more coverage effectiveness.

Key words: mobile sensor network, event area, sparse deployment, coverage weight

中图分类号: