US 10,856,154 B2Granted

Method for placing mobile nodes with partitioning

AssigneeKing Fahd University of Petroleum and Minerals

InventorUthman Baroudi

Life of this patent

Estimating the term…

Loading patent…

Abstract

Aspects of the disclosure provide a method for restoring connectivity among partitioned segments in a partitioned wireless sensor and actor network (WSAN). The method includes placing batches of mobile nodes at locations surrounding mobile nodes previously placed within a damaged area of the partitioned WSAN, spreading the batches of mobile nodes, determining whether connectivity among the partitioned segments has been restored, and repeating placing batches of mobile nodes, spreading the patches of mobile nodes, and determining whether connectivity among the partitioned segments has been restored when connectivity among the partitioned segments is not restored. The method is based on a distributed dropping approach which introduces minimal disruption to previously deployed mobile nodes, and decreases total traveled distance a mobile node might move compared with a traditional central dropping approach. Thus, the distributed dropping approach can expedite the restoration process, reduce power consumption, and expand survival time of a WSAN.

Claims4

Dependent claims

A method for placing mobile nodes to restore connectivity among partitioned segments disjoint with each other in a wireless sensor and actor network (WSAN), comprising:

partitioning the WSAN into partitioned segments,
identifying an initial location of the partitioned segments based on prior communications among the partitioned segments before the partitioning,
placing, by a deployment vehicle, an initial batch of mobile nodes at the initial location within a damaged area of a partitioned WSAN;
placing, by the deployment vehicle, first batches of mobile nodes at locations on a first circle centered at the initial location with a first radius;
placing, by the deployment vehicle, a second batch of mobile nodes at a second location on a second circle centered at the initial location with a second radius that is larger than the first radius;
placing a third batch of mobile nodes at a third location surrounding the previously placed mobile nodes within the damaged area of the partitioned WSAN;
and
placing, after the third batch of mobile nodes is spread, a fourth batch of mobile nodes at a fourth location surrounding the previously placed mobile nodes within the damaged area of the partitioned WSAN;
and
repeating placing batches of mobile nodes at locations surrounding the previously placed mobile nodes until connectivity among partitioned segments is restored.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/153,191Filed 5 Oct 2018 · continuation
Priority: 26 Sep 2016
Published: US 2019/0053067 A114 Feb 2019
Granted: 1 Dec 2020
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

H04W 16/18
Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures: network planning tools
H04W 4/023
Services making use of location information: using mutual or relative location information between multiple location based services [LBS] targets…
H04W 64/00
Locating users or terminals or network equipment for network management purposes
H04W 64/003
Locating users or terminals or network equipment for network management purposes, e.g. mobility management: locating network equipment

Family

Application15/276,301Parent of this continuation · filed 26 Sep 2016
US 2019/0053067 A1Pre-grant publication · published 14 Feb 2019
US 10,129,760 B2Parent of this continuation
US 2018/0091982 A1Published application
US 10,856,154 B2This patent

From the US filing history. Foreign family members aren’t listed.