Determining a physical location of a wireless mobile device

• US 9,077,637 B2
• Filed: 01/14/2014
• Issued: 07/07/2015
• Est. Priority Date: 12/13/2011
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Boland, Kieran G. A., Ndizihiwe, Telemaque, Renwick, Stephen, Wallace, Mark E.
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): ULYSSE, JAEL M
• Application Number:
  US14/154,251
• Publication Number:
  US 20140126419A1
• Time in Patent Office: 539 Days
• Field of Search: 370/238, 370/254, 370/328, 370/406, 342/464, 455/519
• US Class Current: 1/1
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Determining the physical location of a mobile wireless device. A computer receives 1-hop and 2-hop neighbor information from a mobile wireless device for neighbor devices of the mobile wireless device responding to a discovery request transmitted by the mobile wireless device in an ad hoc wireless communications protocol. The computer determines a physical location of the mobile wireless device based in part on stored fixed physical locations of responding devices; an area in which the mobile wireless device is in range of responding 1-hop neighbors associated with a fixed physical location; and an area in which the mobile wireless device is in range of responding 1-hop neighbors not associated with a fixed physical location, which are in the range of 2-hop neighbors associated with fixed physical locations.

Claims

1. A computer system to determine the physical location of a mobile wireless device, the computer system comprising:

one or more computer processors, one or more computer-readable tangible storage devices, and program instructions stored on one or more of the computer-readable tangible storage devices for execution by at least one of the one or more processors, the program instructions comprising;

program instructions to receive 1-hop neighbor information from a mobile wireless device, wherein the 1-hop neighbor information comprises identities of one or more wireless neighbors of the mobile wireless device responding to a discovery request transmitted by the mobile wireless device in an ad hoc wireless communications protocol;

program instructions to receive 2-hop neighbor information from each of the one or more responding 1-hop wireless neighbors of the mobile wireless device, wherein the 2-hop neighbor information comprises the identities of one or more wireless second-hop neighbors associated with each of the one or more responding 1-hop wireless neighbors of the mobile wireless device;

program instructions to determine a physical location of the mobile wireless device based in part on;

fixed physical locations of wireless devices stored in a database that correspond to the one or more wireless devices responding to the discovery request transmitted by the mobile wireless device; and

an area in which the mobile wireless device is in a transmission range of each of the one or more 1-hop wireless neighbors of the mobile wireless device responding to the discovery request that are associated with a fixed physical location; and

an area in which the mobile wireless device is in a transmission range of each of the one or more responding 1-hop wireless neighbors of the mobile wireless device that are not associated with a fixed physical location, where each of the responding 1-hop neighbors not associated with a fixed physical location is in the transmission range of its associated second-hop wireless neighbors that are associated with fixed physical locations.

2. A computer system in accordance with claim 1, further comprising:

program instructions to determine a count of fixed physical locations of wireless devices stored in a database that correspond to the one or more wireless devices that responded to the discovery request transmitted by the mobile wireless device;

based on the determined count being below a threshold value, program instructions to transmit a request to the one or more wireless devices that responded to the discovery request transmitted by the mobile wireless device to respond with information identifying the wireless neighbors, and

program instructions to receive the 2-hop neighbor information from each of the one or more responding wireless neighbors of the mobile wireless device.

3. A computer system in accordance with claim 1, further comprising:

program instructions to assign a confidence value to the determined physical location;

based on the assigned confidence value being below a threshold value, program instructions to transmit a request to the one or more wireless devices that responded to the discovery request transmitted by the mobile wireless device to respond with information identifying the wireless neighbors, and

program instructions to receive the 2-hop neighbor information from each of the one or more responding wireless neighbors of the mobile wireless device.