CN105898700A - 二维平面上移动传感节点的节能栅栏覆盖方法 - Google Patents

二维平面上移动传感节点的节能栅栏覆盖方法 Download PDF

Info

Publication number
CN105898700A
CN105898700A CN201610332927.4A CN201610332927A CN105898700A CN 105898700 A CN105898700 A CN 105898700A CN 201610332927 A CN201610332927 A CN 201610332927A CN 105898700 A CN105898700 A CN 105898700A
Authority
CN
China
Prior art keywords
node
fence
energy
order end
moving range
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
CN201610332927.4A
Other languages
English (en)
Other versions
CN105898700B (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.)
Sun Yat Sen University
Original Assignee
Sun Yat Sen 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 Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CN201610332927.4A priority Critical patent/CN105898700B/zh
Publication of CN105898700A publication Critical patent/CN105898700A/zh
Application granted granted Critical
Publication of CN105898700B publication Critical patent/CN105898700B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
    • H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Devices Affording Protection Of Roads Or Walls For Sound Insulation (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种二维平面上移动传感节点的节能栅栏覆盖方法，该方法包括下述步骤：S1、将多个移动传感节点和一个移动sink节点随机抛洒在目标区域上；S2、移动sink节点首先收集所有移动传感节点的初始位置信息，然后根据所有节点位置信息和栅栏位置，计算所有节点在栅栏上的最终位置，并发送给每个传感节点；S3、各节点根据调度信息移动到指定的最终位置，采用节能栅栏覆盖算法直到栅栏覆盖形成。本发明通过随机抛洒方式初步部署移动传感节点，利用节能栅栏覆盖机制计算传感节点的最终位置，大大减少了栅栏覆盖所需节点的数量，同时实现节点移动能耗均衡，有效地延长网络寿命。

Description

二维平面上移动传感节点的节能栅栏覆盖方法
技术领域
本发明涉及无线传感网络研究领域，特别涉及一种二维平面上移动传感节点的节能栅栏覆盖方法。
背景技术
入侵检测的边境监测是无线传感器网络的一项重要的应用。例如，传感节点部署在国境线上以检测试图穿越国境线的非法入侵者。如何在监控区域的边界上以最小代价的方式部署传感节点以达到检测非法入侵者的目的是需要研究的栅栏覆盖问题。一个栅格是由一些传感节点组成，这些节点构成一个无线传感网使得任一穿越边界的入侵者能被至少一个节点所检测到。与区域覆盖问题相比，栅格覆盖无需覆盖监控区域的每个点，而只需检测那些穿越边界的入侵者。因此与区域覆盖相比，栅格覆盖需要用到的节点数量少，大大节省节点部署的代价，特别适应于大规模传感器网络的实际部署。
用于边界覆盖的初始传感节点部署很难覆盖整条边界线，有必要让传感节点具备移动功能使得传感节点可按需移动以覆盖边界的某个特定位置。因为节点携带的电池容量较小，考虑一个确保节点电池寿命最大化的智能部署方案至关重要。因此如何根据节点电池能量消耗以最小节点重定位代价，对节点进行重定位以有效地配置所需的栅栏是一个有挑战性的问题。
发明内容
本发明的主要目的在于克服现有技术的缺点与不足，提供一种二维平面上移动传感节点的节能栅栏覆盖方法。
为了达到上述目的，本发明采用以下技术方案：
本发明二维平面上移动传感节点的节能栅栏覆盖方法，该方法包括下述步骤：
S1、将多个移动传感节点和一个移动sink节点随机抛洒在目标区域上；
S2、移动sink节点首先收集所有移动传感节点的初始位置信息，然后根据所有节点位置信息和栅栏位置，计算所有节点在栅栏上的最终位置，并发送给每个传感节点；
S3、各节点根据调度信息移动到指定的最终位置，采用节能栅栏覆盖算法直到栅栏覆盖形成。
优选的，步骤S2中：
首先找出节能栅栏覆盖的最优解的性质，得到包含最小最大节点移动距离的候选值集合，然后应用判定算法找到能构建栅栏覆盖的最小距离值以及节点调度信息，所述判定算法是根据给定节点的最大移动距离值，判定是否可实现栅栏覆盖；如果可，则计算传感节点的最终移动位置。
优选的，所述判定算法为：
S21、根据给定节点的最大移动距离值，计算每个节点在栅栏线上的移动范围，即栅栏线上移动范围的最左端和最右端，简称为移动范围最左端和最右端；
S23、选择当前栅栏线上最左未被覆盖的点作为目标点；如果栅栏线的最右端被覆盖，则转步骤S24；否则，执行步骤S23；
S23、找出所有可能覆盖该位置点的传感节点集合，如果集合为空，则表示在给定的移动范围条件下，栅栏覆盖无法形成，执行结束；否则，找出该集合的一个子集，该子集中的节点满足条件：当其处于移动范围最右端时与目标点的距离小于2倍传感半径；
S24、未确定最终位置的节点，设置其最终位置为其移动范围最右端。执行结束，返回所有节点的最终位置。
优选的，所述步骤S23中：
S231、如果子集不为空，则选择该子集中移动范围最右端最大的节点作为覆盖目标点的临界节点，其最终位置为其移动范围最右端；
S232、如果子集为空，则选择移动范围最右端最小的节点作为覆盖目标点的临界节点，其最终位置为目标点位置与传感半径之和。
优选的，上述节能栅栏覆盖最优解的必要条件：如果给定距离值是最优最大节点移动距离，则下面几种情况至少有一个为真：
(a)存在一个节点位于移动范围最右端，且最后一个节点处于L-r处，其中L为栅栏长度，r为节点的传感半径；这两个节点之间相隔常数倍个2r距离。
(b)存在一个节点位于移动范围最左端，且该节点与栅栏起点相隔非负整数倍个2r减r距离。
(c)存在两个节点都位于移动范围最右端，且这两个节点之间相隔常数倍个2r距离。
(d)存在一个节点都位于移动范围最右端，其右边有个节点位于移动范围最左端，且这两个节点之间相隔常数倍个2r距离。
优选的，步骤S3中，所述节能栅栏覆盖算法的具体方法为：
S31、根据最优解的性质，可得到包含最小最大移动距离值的候选值集合。根据最优解的必要条件中4种情形，可计算四个距离值λ1、λ2、λ3和λ4作为最优距离值的候选值，将四个距离值放入集合Λ中，有λ*∈Λ；
S32、将上述候选值进行排序，然后应用判定算法对这些候选值进行判定和二次查找，找到最小的判定为真的距离值为最小最大移动距离值。
优选的，步骤S31中，四个距离值λ1、λ2、λ3和λ4的计算方法如下：
a)对每个节点si和每个k，计算λ1满足等式xi+sqrt(λ2-yi 2)＝L-(k×2r+r)；
b)对每个节点si和每个k，计算λ2满足等式xi-sqrt(λ2-yi 2)＝k×2r+r；
c)对每对节点si和sj(i≠j)以及每个k，计算λ3满足等式：
xi+sqrt(λ2-yi 2)+k×2r+2r＝xj+sqrt(λ2-yj 2)；
d)对每对节点si和sj(i≠j)以及每个k，计算λ4满足等式：
xi+sqrt(λ2-yi 2)+k×2r+2r＝xj-sqrt(λ2-yj 2)。
本发明与现有技术相比，具有如下优点和有益效果：
本发明通过随机抛洒方式初步部署移动传感节点，利用节能栅栏覆盖机制计算传感节点的最终位置，大大减少了栅栏覆盖所需节点的数量，同时实现节点移动能耗均衡，有效地延长网络寿命。
附图说明
图1是本发明移动节点构建栅栏覆盖的方法流程图；
图2是本发明节能栅栏覆盖方法的流程图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述，但本发明的实施方式不限于此。
实施例
如图1、图2所示，本实施例二维平面上移动传感节点的节能栅栏覆盖方法，该方法包括下述步骤：
S1、将多个移动传感节点和一个移动sink节点随机抛洒在目标区域上；
S2、移动sink节点首先收集所有移动传感节点的初始位置信息，然后根据所有节点位置信息和栅栏位置，计算所有节点在栅栏上的最终位置，并发送给每个传感节点；
S3、各节点根据调度信息移动到指定的最终位置，采用节能栅栏覆盖算法直到栅栏覆盖形成。
步骤S2中，首先找出节能栅栏覆盖的最优解的性质，得到包含最小最大节点移动距离的候选值集合，然后应用判定算法找到能构建栅栏覆盖的最小距离值以及节点调度信息，所述判定算法是根据给定节点的最大移动距离值，判定是否可实现栅栏覆盖；如果可，则计算传感节点的最终移动位置。所述判定算法为：
S21、根据给定节点的最大移动距离值，计算每个节点在栅栏线上的移动范围，即栅栏线上移动范围的最左端和最右端，简称为移动范围最左端和最右端；
S23、选择当前栅栏线上最左未被覆盖的点作为目标点；如果栅栏线的最右端被覆盖，则转步骤S24；否则，执行步骤S23；
S23、找出所有可能覆盖该位置点的传感节点集合，如果集合为空，则表示在给定的移动范围条件下，栅栏覆盖无法形成，执行结束；否则，找出该集合的一个子集，该子集中的节点满足条件：当其处于移动范围最右端时与目标点的距离小于2倍传感半径；
S231、如果子集不为空，则选择该子集中移动范围最右端最大的节点作为覆盖目标点的临界节点，其最终位置为其移动范围最右端；
S232、如果子集为空，则选择移动范围最右端最小的节点作为覆盖目标点的临界节点，其最终位置为目标点位置与传感半径之和。
S24、未确定最终位置的节点，设置其最终位置为其移动范围最右端。执行结束，返回所有节点的最终位置。
判定算法(Algorithm 1）的代码描述如下：
输入：S:传感节点集合
输出：F：1栅栏覆盖可行0栅栏覆盖不可行；{x1 i|1≤i≤n}:传感节点最终位置
然后给出节能栅栏覆盖最优解的必要条件：如果给定距离值是最优最大节点移动距离，则下面几种情况至少有一个为真：
(a)存在一个节点位于移动范围最右端，且最后一个节点处于L-r处，其中L为栅栏长度，r为节点的传感半径；这两个节点之间相隔常数倍个2r距离。
(b)存在一个节点位于移动范围最左端，且该节点与栅栏起点相隔非负整数倍个2r减r距离。
(c)存在两个节点都位于移动范围最右端，且这两个节点之间相隔常数倍个2r距离。
(d)存在一个节点都位于移动范围最右端，其右边有个节点位于移动范围最左端，且这两个节点之间相隔常数倍个2r距离。
步骤S3中，所述节能栅栏覆盖算法的具体方法为：
S31、根据最优解的性质，可得到包含最小最大移动距离值的候选值集合。根据最优解的必要条件中4种情形，可计算四个距离值λ1、λ2、λ3和λ4作为最优距离值的候选值，将四个距离值放入集合Λ中，有λ*∈Λ；
四个距离值λ1、λ2、λ3和λ4的计算方法如下：
a)对每个节点si和每个k，计算λ1满足等式xi+sqrt(λ2-yi 2)＝L-(k×2r+r)；
b)对每个节点si和每个k，计算λ2满足等式xi-sqrt(λ2-yi 2)＝k×2r+r；
c)对每对节点si和sj(i≠j)以及每个k，计算λ3满足等式：
xi+sqrt(λ2-yi 2)+k×2r+2r＝xj+sqrt(λ2-yj 2)；
d)对每对节点si和sj(i≠j)以及每个k，计算λ4满足等式：
xi+sqrt(λ2-yi 2)+k×2r+2r＝xj-sqrt(λ2-yj 2)。
S32、将上述候选值进行排序，然后应用判定算法对这些候选值进行判定和二次查找，找到最小的判定为真的距离值为最小最大移动距离值。
节能栅栏覆盖算法的代码描述如下：
输入：S:传感节点集合
输出：λ*：最小最大移动距离
本发明通过随机抛洒方式初步部署移动传感节点，利用节能栅栏覆盖机制计算传感节点的最终位置，大大减少了栅栏覆盖所需节点的数量，同时实现节点移动能耗均衡，有效地延长网络寿命。
上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。

Claims (7)

1.二维平面上移动传感节点的节能栅栏覆盖方法，其特征在于，该方法包括下述步骤：
S1、将多个移动传感节点和一个移动sink节点随机抛洒在目标区域上；
S2、移动sink节点首先收集所有移动传感节点的初始位置信息，然后根据所有节点位置信息和栅栏位置，计算所有节点在栅栏上的最终位置，并发送给每个传感节点；
S3、各节点根据调度信息移动到指定的最终位置，采用节能栅栏覆盖算法直到栅栏覆盖形成。
2.根据权利要求1所述的二维平面上移动传感节点的节能栅栏覆盖方法，其特征在于，步骤S2中，
首先找出节能栅栏覆盖的最优解的性质，得到包含最小最大节点移动距离的候选值集合，然后应用判定算法找到能构建栅栏覆盖的最小距离值以及节点调度信息，所述判定算法是根据给定节点的最大移动距离值，判定是否可实现栅栏覆盖；如果可，则计算传感节点的最终移动位置。
3.根据权利要求2所述的二维平面上移动传感节点的节能栅栏覆盖方法，其特征在于，所述判定算法为：
S21、根据给定节点的最大移动距离值，计算每个节点在栅栏线上的移动范围，即栅栏线上移动范围的最左端和最右端，简称为移动范围最左端和最右端；
S23、选择当前栅栏线上最左未被覆盖的点作为目标点；如果栅栏线的最右端被覆盖，则转步骤S24；否则，执行步骤S23；
S23、找出所有可能覆盖该位置点的传感节点集合，如果集合为空，则表示在给定的移动范围条件下，栅栏覆盖无法形成，执行结束；否则，找出该集合的一个子集，该子集中的节点满足条件：当其处于移动范围最右端时与目标点的距离小于2倍传感半径；
S24、未确定最终位置的节点，设置其最终位置为其移动范围最右端。执行结束，返回所有节点的最终位置。
4.根据权利要求3所述的二维平面上移动传感节点的节能栅栏覆盖方法，其特征在于，所述步骤S23中，
S231、如果子集不为空，则选择该子集中移动范围最右端最大的节点作为覆盖目标点的临界节点，其最终位置为其移动范围最右端；
S232、如果子集为空，则选择移动范围最右端最小的节点作为覆盖目标点的临界节点，其最终位置为目标点位置与传感半径之和。
5.根据权利要求2所述的二维平面上移动传感节点的节能栅栏覆盖方法，其特征在于，上述节能栅栏覆盖最优解的必要条件：如果给定距离值是最优最大节点移动距离，则下面几种情况至少有一个为真：
(a)存在一个节点位于移动范围最右端，且最后一个节点处于L-r处，其中L为栅栏长度，r为节点的传感半径；这两个节点之间相隔常数倍个2r距离。
(b)存在一个节点位于移动范围最左端，且该节点与栅栏起点相隔非负整数倍个2r减r距离。
(c)存在两个节点都位于移动范围最右端，且这两个节点之间相隔常数倍个2r距离。
(d)存在一个节点都位于移动范围最右端，其右边有个节点位于移动范围最左端，且这两个节点之间相隔常数倍个2r距离。
6.根据权利要求1所述的二维平面上移动传感节点的节能栅栏覆盖方法，其特征在于，步骤S3中，所述节能栅栏覆盖算法的具体方法为：
S31、根据最优解的性质，可得到包含最小最大移动距离值的候选值集合。根据最优解的必要条件中4种情形，可计算四个距离值λ1、λ2、λ3和λ4作为最优距离值的候选值，将四个距离值放入集合Λ中，有λ*∈Λ；
S32、将上述候选值进行排序，然后应用判定算法对这些候选值进行判定和二次查找，找到最小的判定为真的距离值为最小最大移动距离值。
7.根据权利要求6所述的二维平面上移动传感节点的节能栅栏覆盖方法，其特征在于，步骤S31中，四个距离值λ1、λ2、λ3和λ4的计算方法如下：
a)对每个节点si和每个k，计算λ1满足等式xi+sqrt(λ2-yi 2)＝L-(k×2r+r)；
b)对每个节点si和每个k，计算λ2满足等式xi-sqrt(λ2-yi 2)＝k×2r+r；
c)对每对节点si和sj(i≠j)以及每个k，计算λ3满足等式：
xi+sqrt(λ2-yi 2)+k×2r+2r＝xj+sqrt(λ2-yj 2)；
d)对每对节点si和sj(i≠j)以及每个k，计算λ4满足等式：
xi+sqrt(λ2-yi 2)+k×2r+2r＝xj-sqrt(λ2-yj 2)。
CN201610332927.4A 2016-05-19 2016-05-19 二维平面上移动传感节点的节能栅栏覆盖方法 Expired - Fee Related CN105898700B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610332927.4A CN105898700B (zh) 2016-05-19 2016-05-19 二维平面上移动传感节点的节能栅栏覆盖方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610332927.4A CN105898700B (zh) 2016-05-19 2016-05-19 二维平面上移动传感节点的节能栅栏覆盖方法

Publications (2)

Publication Number Publication Date
CN105898700A true CN105898700A (zh) 2016-08-24
CN105898700B CN105898700B (zh) 2019-02-12

Family

ID=56716491

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610332927.4A Expired - Fee Related CN105898700B (zh) 2016-05-19 2016-05-19 二维平面上移动传感节点的节能栅栏覆盖方法

Country Status (1)

Country Link
CN (1) CN105898700B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110049463A (zh) * 2019-03-08 2019-07-23 浙江工业大学 Wsn中的一种流水式栅栏调度算法实现方法
CN113179520A (zh) * 2021-03-12 2021-07-27 杭州电子科技大学 一种能量收集移动传感网络中k-栅栏寿命的优化方法
CN114845315A (zh) * 2022-04-21 2022-08-02 福州大学 基于容量有限基站的传感器的目标覆盖的移动平衡方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102264077A (zh) * 2011-07-22 2011-11-30 华为技术有限公司 一种传感器网络的节点部署方法和节点
CN102843708A (zh) * 2011-06-22 2012-12-26 中国科学院深圳先进技术研究院 检测无线传感器网络覆盖质量的方法
CN103024850A (zh) * 2012-11-20 2013-04-03 南京邮电大学 一种穿越无线传感器网络的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102843708A (zh) * 2011-06-22 2012-12-26 中国科学院深圳先进技术研究院 检测无线传感器网络覆盖质量的方法
CN102264077A (zh) * 2011-07-22 2011-11-30 华为技术有限公司 一种传感器网络的节点部署方法和节点
CN103024850A (zh) * 2012-11-20 2013-04-03 南京邮电大学 一种穿越无线传感器网络的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
陈业纲，徐则同: "有限移动WSNs栅栏覆盖算法", 《计算机工程与设计》 *
陈战胜，沈鸿: "能量高效的无线传感器网络路由协议", 《计算机科学》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110049463A (zh) * 2019-03-08 2019-07-23 浙江工业大学 Wsn中的一种流水式栅栏调度算法实现方法
CN110049463B (zh) * 2019-03-08 2022-03-15 浙江工业大学 Wsn中的一种流水式栅栏调度算法实现方法
CN113179520A (zh) * 2021-03-12 2021-07-27 杭州电子科技大学 一种能量收集移动传感网络中k-栅栏寿命的优化方法
CN113179520B (zh) * 2021-03-12 2022-05-03 杭州电子科技大学 一种能量收集移动传感网络中k-栅栏寿命的优化方法
CN114845315A (zh) * 2022-04-21 2022-08-02 福州大学 基于容量有限基站的传感器的目标覆盖的移动平衡方法
CN114845315B (zh) * 2022-04-21 2024-03-26 福州大学 基于容量有限基站的传感器的目标覆盖的移动平衡方法

Also Published As

Publication number Publication date
CN105898700B (zh) 2019-02-12

Similar Documents

Publication Publication Date Title
He et al. Curve-based deployment for barrier coverage in wireless sensor networks
Mehmood et al. Saliency-directed prioritization of visual data in wireless surveillance networks
Boulanouar et al. Energy-aware object tracking algorithm using heterogeneous wireless sensor networks
CN104301895A (zh) 一种基于流量预测的双层触发入侵检测方法
Rathore et al. Towards Trusted Green Computing for Wireless Sensor Networks: Multi Metric Optimization Approach.
CN103354642A (zh) 一种提高移动传感器网络覆盖率的方法
Chen et al. Speed control of mobile chargers serving wireless rechargeable networks
CN105898700A (zh) 二维平面上移动传感节点的节能栅栏覆盖方法
CN101917777B (zh) 基于邻居节点间协作的无线传感器网络节点休眠资格判断方法
Chen et al. Artificial intelligence-empowered path selection: A survey of ant colony optimization for static and mobile sensor networks
Mini et al. Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-d terrain
Manikanthan et al. An efficient cluster head selection and routing in mobile WSN
Duan et al. Research on Sensor Network Coverage Enhancement Based on Non-Cooperative Games.
Xu et al. GSMS: a barrier coverage algorithm for joint surveillance quality and network lifetime in WSNs
Azri et al. 3D geo-clustering for wireless sensor network in smart city
CN105228160B (zh) 一种混合传感网中基于最少空洞数栅栏的栅栏修补方法
bin Wan Hussin et al. Review of traffic control techniques for emergency vehicles
Shi et al. Toward optimal deployment for full-view point coverage in camera sensor networks
Wang et al. An energy efficient fuzzy cluster head selection algorithm for WSNs
Arfaoui et al. A border surveillance system using WSN under various environment characteristics
Balzano et al. A smart compact traffic network vision based on wave representation
Park et al. Detection and tracking of continuous objects for flexibility and reliability in sensor networks
CN109413586B (zh) 低功耗定位方法及装置
CN101316200A (zh) 一种检测与修补无线视频传感器网络最坏情况覆盖的方法
Rajpoot et al. Multi-factor-based energy-efficient clustering and routing algorithm for WSN

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190212