CN107071853A - 一种对事件进行监测的无线移动传感网络的构建方法 - Google Patents

一种对事件进行监测的无线移动传感网络的构建方法 Download PDF

Info

Publication number
CN107071853A
CN107071853A CN201710176251.9A CN201710176251A CN107071853A CN 107071853 A CN107071853 A CN 107071853A CN 201710176251 A CN201710176251 A CN 201710176251A CN 107071853 A CN107071853 A CN 107071853A
Authority
CN
China
Prior art keywords
node
sensor
event
static
monitored
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710176251.9A
Other languages
English (en)
Other versions
CN107071853B (zh
Inventor
祝玉军
方群
赵大东
何昕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui Normal University
Original Assignee
Anhui Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Anhui Normal University filed Critical Anhui Normal University
Priority to CN201710176251.9A priority Critical patent/CN107071853B/zh
Publication of CN107071853A publication Critical patent/CN107071853A/zh
Application granted granted Critical
Publication of CN107071853B publication Critical patent/CN107071853B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种对事件进行监测的无线移动传感网络的构建方法，其步骤为：S10、初始化阶段：在事件监测区域内随机部署静态传感器节点和移动传感器节点，汇聚节点广播并且收集区域内静态传感器节点的位置信息；S20、数据监控阶段：静态传感器节点监测到周边有事件发生；S30、移动节点甄选：汇聚节点收到代传指令，根据自身与代传请求静态节点的距离计算需要N个移动传感传感器才能将资料由请求节点传回汇聚节点；然后汇聚节点朝向请求节点的方向决定扇形的起始广播角度ɑ，收集在广播区域内的移动传感器的位置信息；S40、节点移动：利用匈牙利算法，将N个移动传感器匹配到N个候选点上，能够有最小的移动成本。

Description

一种对事件进行监测的无线移动传感网络的构建方法
技术领域
本发明属于无线传感技术领域，涉及无线移动传感网络，具体涉及一种对事件进行监测的无线移动传感网络的构建方法。
背景技术
无线移动传感网络的移动性是很重要且受到广泛关注的问题。在多数的研究中，利用移动传感节点去协助做数据代传已被证明能延长整个网络的生命周期，但目前研究并未考虑传感器的电量平衡问题。本发明提出一种无线移动传感网络的事件数据传输机制，轻量级数据直接由静态传感节点传输至汇聚节点，重量级数据利用线性回归，寻找到在线性回归线上的候选点，使移动传感器辅助重量级数据传输，且移动的距离最少，形成一条最省电的代传路径，整个方案提高了数据传输效率，使整个网络的生命周期延长。
发明内容
根据以上现有技术的不足，本发明所要解决的技术问题是提出一种对事件进行监测的无线移动传感网络的构建方法，移动节点辅助数据传输平衡了整个网络的电量消耗及传输效率，移动距离短，能耗少，增加了网络生命周期。
为了解决上述技术问题，本发明采用的技术方案为：
一种对事件进行监测的无线移动传感网络的构建方法，包括如下步骤：
S10、初始化阶段：在事件监测区域内随机部署静态传感器节点和移动传感器节点，汇聚节点广播并且收集区域内静态传感器节点的位置信息；
S20、数据监控阶段：静态传感器节点监测到周边有事件发生，若为轻量级信息事件，则直接透过静态传感器节点传回基；若为重量级信息事件，则静态传感器节点传送请求代传指令给汇聚节点；
S30、移动节点甄选：汇聚节点收到代传指令，根据自身与代传请求静态节点的距离计算需要N个移动传感传感器才能将资料由请求节点传回汇聚节点；然后汇聚节点朝向请求节点的方向决定扇形的起始广播角度ɑ，收集在广播区域内的移动传感器的位置信息；
S40、节点移动：利用匈牙利算法，将N个移动传感器匹配到N个候选点上，能够有最小的移动成本。
上述方案中，所述静态传感器节点间互相建立网络连通状态，能够将数据传回汇聚节点，确保网络连通状态。
上述方案中，所述轻量级信息事件包括温度、气压，但不仅限于温度和气压。
上述方案中，所述重量级信息事件包括照片、影片，但不仅限于照片和影片。
上述方案中，所述步骤S30中广播区域内移动传感器如果数量小于N，则增加广播扇形的角度；若广播角度已经达到360度，该区域内仍没有移动传感器来协助代传，则通知请求节点直接通过静态传感节点传回汇聚节点；若数量大于、等于N，则挑选N个移动传感器和汇聚节点以及请求节点做线性回归，得到一条线性回归线段，也即数据即将传输的路径。、
上述方案中，所述步骤S40中并将计算出来的结果经由汇聚节点向所选定的移动传感器广播，使移动传感器移动到候选点上。
本发明有益效果是:本发明的无线移动传感网络，移动节点辅助数据传输，平衡了整个网络的电量消耗及传输效率，移动距离短，能耗少，增加了网络生命周期。
附图说明
下面对本说明书附图所表达的内容及图中的标记作简要说明：
图1为本发明具体实施方式中无线移动传感网络的网络场景示意图；
图2为本发明具体实施方式中初始化阶段场景示意图；
图3为本发明具体实施方式中轻量级数据传输方式示意图；
图4为本发明具体实施方式中重量级数据产生时汇聚节点扫描移动传感器节点示意图；
图5为本发明具体实施方式中重量级数据传输方式示意图。
图中：椭圆形代表汇聚节点；长方形代表静态传感节点；三角形代表移动传感器节点。
具体实施方式
下面对照附图，通过对实施例的描述，本发明的具体实施方式如所涉及的各构件的形状、构造、各部分之间的相互位置及连接关系、各部分的作用及工作原理、制造工艺及操作使用方法等，作进一步详细的说明，以帮助本领域技术人员对本发明的发明构思、技术方案有更完整、准确和深入的理解。
本发明提供一种技术方案：
本发明的实现分四个阶段：
(1)初始化阶段
如图1和图2所示，在事件监测区域内随机部署静态传感器节点和移动传感器节点，汇聚节点广播并且收集区域内静态传感器节点的位置信息，静态传感器节点间互相建立网络连通状态，能够将数据传回汇聚节点，确保网络连通状态。
(2)数据监控阶段
如图3所示，静态传感器节点监测到周边有事件发生，若为轻量级信息事件(温度、气压等)，则直接透过静态传感器节点传回基。若为重量级信息事件(照片、影片等)，则静态传感器节点传送请求代传指令给汇聚节点。
(3)移动节点甄选
如图4所示，汇聚节点收到代传指令，根据自身与代传请求静态节点的距离计算需要N个移动传感传感器才能将资料由请求节点传回汇聚节点。然后汇聚节点朝向请求节点的方向决定扇形的起始广播角度ɑ，收集在广播区域内的移动传感器的位置信息，若广播区域内移动传感器数量小于N，则增加广播扇形的角度。若广播角度已经达到360度，该区域内仍没有移动传感器来协助代传，则通知请求节点直接通过静态传感节点传回汇聚节点。若数量大于、等于N，则挑选N个移动传感器和汇聚节点以及请求节点做线性回归，得到一条线性回归线段，也即数据即将传输的路径。
(4)节点移动
如图5所示，利用匈牙利算法，将N个移动传感器匹配到N个候选点上，能够有最小的移动成本。并将计算出来的结果经由汇聚节点向所选定的移动传感器广播，使移动传感器移动到候选点上。
本发明的无线移动传感网络，移动节点辅助数据传输，平衡了整个网络的电量消耗及传输效率，移动距离短，能耗少，增加了网络生命周期。
上面结合附图对本发明进行了示例性描述，显然本发明具体实现并不受上述方式的限制，只要采用了本发明的方法构思和技术方案进行的各种非实质性的改进，或未经改进将本发明的构思和技术方案直接应用于其它场合的，均在本发明的保护范围之内。本发明的保护范围应该以权利要求书所限定的保护范围为准。

Claims (6)

1.一种对事件进行监测的无线移动传感网络的构建方法，其特征在于：包括如下步骤：
S10、初始化阶段：在事件监测区域内随机部署静态传感器节点和移动传感器节点，汇聚节点广播并且收集区域内静态传感器节点的位置信息；
S20、数据监控阶段：静态传感器节点监测到周边有事件发生，若为轻量级信息事件，则直接透过静态传感器节点传回基；若为重量级信息事件，则静态传感器节点传送请求代传指令给汇聚节点；
S30、移动节点甄选：汇聚节点收到代传指令，根据自身与代传请求静态节点的距离计算需要N个移动传感传感器才能将资料由请求节点传回汇聚节点；然后汇聚节点朝向请求节点的方向决定扇形的起始广播角度ɑ，收集在广播区域内的移动传感器的位置信息；
S40、节点移动：利用匈牙利算法，将N个移动传感器匹配到N个候选点上，能够有最小的移动成本。
2.根据权利要求1所述的一种对事件进行监测的无线移动传感网络的构建方法，其特征在于：所述静态传感器节点间互相建立网络连通状态，能够将数据传回汇聚节点，确保网络连通状态。
3.根据权利要求1所述的一种对事件进行监测的无线移动传感网络的构建方法，其特征在于：所述轻量级信息事件包括温度、气压，但不仅限于温度和气压。
4.根据权利要求1所述的一种对事件进行监测的无线移动传感网络的构建方法，其特征在于：所述重量级信息事件包括照片、影片，但不仅限于照片和影片。
5.根据权利要求1所述的一种对事件进行监测的无线移动传感网络的构建方法，其特征在于：所述步骤S30中广播区域内移动传感器如果数量小于N，则增加广播扇形的角度；若广播角度已经达到360度，该区域内仍没有移动传感器来协助代传，则通知请求节点直接通过静态传感节点传回汇聚节点；若数量大于、等于N，则挑选N个移动传感器和汇聚节点以及请求节点做线性回归，得到一条线性回归线段，也即数据即将传输的路径。
6.根据权利要求1所述的一种对事件进行监测的无线移动传感网络的构建方法，其特征在于：所述步骤S40中并将计算出来的结果经由汇聚节点向所选定的移动传感器广播，使移动传感器移动到候选点上。
CN201710176251.9A 2017-03-23 2017-03-23 一种对事件进行监测的无线移动传感网络的构建方法 Active CN107071853B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710176251.9A CN107071853B (zh) 2017-03-23 2017-03-23 一种对事件进行监测的无线移动传感网络的构建方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710176251.9A CN107071853B (zh) 2017-03-23 2017-03-23 一种对事件进行监测的无线移动传感网络的构建方法

Publications (2)

Publication Number Publication Date
CN107071853A true CN107071853A (zh) 2017-08-18
CN107071853B CN107071853B (zh) 2020-06-02

Family

ID=59620242

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710176251.9A Active CN107071853B (zh) 2017-03-23 2017-03-23 一种对事件进行监测的无线移动传感网络的构建方法

Country Status (1)

Country Link
CN (1) CN107071853B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108966306A (zh) * 2018-06-12 2018-12-07 福建工程学院 基于无线传感器网络的事件监测方法及存储介质
WO2022222236A1 (zh) * 2021-04-20 2022-10-27 西安邮电大学 一种面向异构无线传感器网络的覆盖增强方法及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101557636A (zh) * 2009-05-15 2009-10-14 广东工业大学 一种无线传感器网络路由方法
CN102264077A (zh) * 2011-07-22 2011-11-30 华为技术有限公司 一种传感器网络的节点部署方法和节点
US20130035109A1 (en) * 2011-08-01 2013-02-07 Aeroscout Ltd. Devices, Methods, and Systems for Radio Map Generation
US8402182B2 (en) * 2006-12-12 2013-03-19 Apple Inc. Methods and systems for automatic configuration of peripherals
CN103260265A (zh) * 2013-05-16 2013-08-21 北京交通大学 一种事件触发型无线传感器网络的组网方法和运行机制
CN104994558A (zh) * 2015-07-14 2015-10-21 重庆邮电大学 无线认知传感器网络中基于事件驱动的分簇路由方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8402182B2 (en) * 2006-12-12 2013-03-19 Apple Inc. Methods and systems for automatic configuration of peripherals
CN101557636A (zh) * 2009-05-15 2009-10-14 广东工业大学 一种无线传感器网络路由方法
CN102264077A (zh) * 2011-07-22 2011-11-30 华为技术有限公司 一种传感器网络的节点部署方法和节点
US20130035109A1 (en) * 2011-08-01 2013-02-07 Aeroscout Ltd. Devices, Methods, and Systems for Radio Map Generation
CN103260265A (zh) * 2013-05-16 2013-08-21 北京交通大学 一种事件触发型无线传感器网络的组网方法和运行机制
CN104994558A (zh) * 2015-07-14 2015-10-21 重庆邮电大学 无线认知传感器网络中基于事件驱动的分簇路由方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108966306A (zh) * 2018-06-12 2018-12-07 福建工程学院 基于无线传感器网络的事件监测方法及存储介质
CN108966306B (zh) * 2018-06-12 2020-10-16 福建工程学院 基于无线传感器网络的事件监测方法及存储介质
WO2022222236A1 (zh) * 2021-04-20 2022-10-27 西安邮电大学 一种面向异构无线传感器网络的覆盖增强方法及系统

Also Published As

Publication number Publication date
CN107071853B (zh) 2020-06-02

Similar Documents

Publication Publication Date Title
Liu et al. Context-aware collect data with energy efficient in cyber–physical cloud systems
Yue et al. A comprehensive survey on the reliability of mobile wireless sensor networks: Taxonomy, challenges, and future directions
Liu A survey on clustering routing protocols in wireless sensor networks
Xu et al. Mobile agent migration modeling and design for target tracking in wireless sensor networks
Chang et al. An obstacle-free and power-efficient deployment algorithm for wireless sensor networks
Luo et al. Optimal energy strategy for node selection and data relay in WSN-based IoT
Zhou et al. A user-customizable urban traffic information collection method based on wireless sensor networks
CN102231911B (zh) 一种距离感知的无线传感器网络多维定标定位方法
CN107071853A (zh) 一种对事件进行监测的无线移动传感网络的构建方法
Li et al. Local semidefinite programming-based node localization system for wireless sensor network applications
Dagdeviren et al. Semi-asynchronous and distributed weighted connected dominating set algorithms for wireless sensor networks
Wang et al. Energy efficient two-tier data dissemination based on Q-learning for wireless sensor networks
Qiu et al. An efficient multi-path self-organizing strategy in internet of things
Abdulsalam et al. Usage of mobile elements in internet of things environment for data aggregation in wireless sensor networks
CN103260228A (zh) 应用高能设备辅助无线传感器网络节能方法
Chen et al. Chain-type wireless sensor network node scheduling strategy
Ahmed et al. Cluster head selection using decision trees for wireless sensor networks
CN103313390A (zh) 一种基于双移动信标的wsn定位方法
Maraiya et al. Study of data fusion in wireless sensor network
Pilloni et al. IoT_ProSe: Exploiting 3GPP services for task allocation in the Internet of Things
Saminathan et al. DAO-LEACH: An approach for energy efficient routing based on data aggregation and optimal clustering in wsn
Jain et al. Performance analysis of hierarchical agglomerative clustering in a wireless sensor network using quantitative data
Patil et al. Analysis of data aggregation techniques in wireless sensor networks
Lin et al. A location based clustering algorithm for wireless sensor networks
Xu et al. Dynamic mobile agent migration in Wireless Sensor Networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant