WO2008042641A3 - Relative location of a wireless node in a wireless network - Google Patents

Relative location of a wireless node in a wireless network Download PDF

Info

Publication number
WO2008042641A3
WO2008042641A3 PCT/US2007/079354 US2007079354W WO2008042641A3 WO 2008042641 A3 WO2008042641 A3 WO 2008042641A3 US 2007079354 W US2007079354 W US 2007079354W WO 2008042641 A3 WO2008042641 A3 WO 2008042641A3
Authority
WO
WIPO (PCT)
Prior art keywords
wireless node
probability
computing
wireless
pout
Prior art date
Application number
PCT/US2007/079354
Other languages
French (fr)
Other versions
WO2008042641A2 (en
Inventor
Brian Donald Hart
Bretton Lee Douglas
Original Assignee
Cisco Tech Inc
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 Cisco Tech Inc filed Critical Cisco Tech Inc
Priority to EP07843092.3A priority Critical patent/EP2055021B1/en
Publication of WO2008042641A2 publication Critical patent/WO2008042641A2/en
Publication of WO2008042641A3 publication Critical patent/WO2008042641A3/en

Links

Classifications

    • 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
    • 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
    • H04W16/20—Network planning tools for indoor coverage or short range network deployment

Abstract

In one embodiment, a method includes computing a probability surface corresponding to the location probability of the wireless node within a physical region based on the received signal strength data associated with a wireless node and an RF model of the physical region; computing, based on the probability surface, an aggregate probability (Pin) of the wireless node being inside a perimeter defined with the physical region! computing, based on the probability surface, an aggregate probability (Pout) of the wireless node being outside the perimeter; computing a probability ratio of the aggregate probabilities Pin to Pout; and determining whether the wireless node is inside or outside the perimeter based on a comparison of Pout and Pin.
PCT/US2007/079354 2006-10-04 2007-09-25 Relative location of a wireless node in a wireless network WO2008042641A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP07843092.3A EP2055021B1 (en) 2006-10-04 2007-09-25 Relative location of a wireless node in a wireless network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/542,739 US7626969B2 (en) 2006-10-04 2006-10-04 Relative location of a wireless node in a wireless network
US11/542,739 2006-10-04

Publications (2)

Publication Number Publication Date
WO2008042641A2 WO2008042641A2 (en) 2008-04-10
WO2008042641A3 true WO2008042641A3 (en) 2009-05-22

Family

ID=39269082

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/079354 WO2008042641A2 (en) 2006-10-04 2007-09-25 Relative location of a wireless node in a wireless network

Country Status (3)

Country Link
US (1) US7626969B2 (en)
EP (1) EP2055021B1 (en)
WO (1) WO2008042641A2 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005032943A1 (en) * 2005-07-14 2007-01-18 Siemens Ag Method and device for changing a method for determining the position of a mobile station within a mobile communication network
US7890060B2 (en) * 2006-10-11 2011-02-15 Nokia Corporation Enhanced location based service for positioning intersecting objects in the measured radio coverage
US8320933B2 (en) * 2007-02-28 2012-11-27 Polaris Wireless, Inc. Estimating whether or not a wireless terminal is in a zone using radio navigation
US9247516B2 (en) * 2007-02-28 2016-01-26 Polaris Wireless, Inc. Estimating whether or not a wireless terminal is in a geographic zone using pattern classification
US8289884B1 (en) * 2008-01-14 2012-10-16 Dulles Research LLC System and method for identification of unknown illicit networks
US8233406B1 (en) * 2008-11-06 2012-07-31 Sprint Communications Company L.P. Communication system and method for operating a control database for a wireless communication system
ES2627862T3 (en) 2011-05-06 2017-07-31 Telefonaktiebolaget Lm Ericsson (Publ) Methods and nodes that support cell change
US9019846B2 (en) 2011-06-20 2015-04-28 Cisco Technology, Inc. Reducing the impact of hidden nodes in mesh networks
US8955004B2 (en) 2011-09-27 2015-02-10 Adobe Systems Incorporated Random generation of beacons for video analytics
US8782175B2 (en) * 2011-09-27 2014-07-15 Adobe Systems Incorporated Beacon updating for video analytics
US8811189B2 (en) * 2012-04-23 2014-08-19 Cisco Technology, Inc. Generating accurate dynamic heat maps
WO2014080375A2 (en) * 2012-11-26 2014-05-30 Brightsource Industries (Israel) Ltd. Systems and methods for wireless communications
US9037131B2 (en) 2013-01-23 2015-05-19 Qualcomm Incorporated Efficient generation of radio coverage map of access points in an indoor environment
US8971919B2 (en) 2013-01-23 2015-03-03 Qualcomm Incorporated Fast generation of radio coverage map of access points in an indoor environment
US9628952B2 (en) * 2013-02-22 2017-04-18 Apple Inc. Methods for determining relative locations of multiple nodes in a wireless network
US9002375B1 (en) * 2013-03-15 2015-04-07 Groupon, Inc. Presence detection based on crowd surfing signal strength
US9823330B2 (en) 2013-05-03 2017-11-21 Cisco Technology, Inc. Angle of arrival location sensing with antenna array
US10192182B2 (en) * 2014-06-10 2019-01-29 Wellaware Holdings, Inc. Aerial drone for well-site and signal survey
CN107076828B (en) * 2014-09-29 2020-06-05 意大利电信股份公司 Positioning method and system for wireless communication network
CN106714094B (en) * 2015-07-20 2021-03-02 阿里巴巴集团控股有限公司 Data processing method, device and system
US11493644B2 (en) 2019-03-15 2022-11-08 Kabushiki Kaisha Toshiba Identification of selected items through radiolocation and movement detection
US11240146B2 (en) 2019-10-30 2022-02-01 Kabushiki Kaisha Toshiba Service request routing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010022558A1 (en) * 1996-09-09 2001-09-20 Tracbeam Llc Wireless location using signal fingerprinting

Family Cites Families (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4254467A (en) 1979-06-04 1981-03-03 Xerox Corporation Vector to raster processor
US5028848A (en) 1988-06-27 1991-07-02 Hewlett-Packard Company Tile vector to raster conversion method
GB9016277D0 (en) 1990-07-25 1990-09-12 British Telecomm Location and handover in mobile radio systems
US5396582A (en) 1991-02-06 1995-03-07 Hewlett-Packard Company Raster to vector conversion system and method therefor
US5327144A (en) 1993-05-07 1994-07-05 Associated Rt, Inc. Cellular telephone location system
SE9302140L (en) 1993-06-21 1994-08-29 Televerket Procedure for locating mobile stations in digital telecommunications networks
JP2833967B2 (en) 1993-07-23 1998-12-09 日本電気株式会社 Cell phone position detection method
US5570412A (en) 1994-09-28 1996-10-29 U.S. West Technologies, Inc. System and method for updating a location databank
US5761328A (en) 1995-05-22 1998-06-02 Solberg Creations, Inc. Computer automated system and method for converting source-documents bearing alphanumeric text relating to survey measurements
US5732354A (en) 1995-06-07 1998-03-24 At&T Wireless Services, Inc. Method and apparatus for determining the location of a mobile telephone
US5717406A (en) 1995-06-07 1998-02-10 Sanconix Inc. Enhanced position calculation
KR100303633B1 (en) 1996-03-05 2001-09-24 가부시키가이샤 로가스 System for detecting positional information
GB2311697B (en) 1996-03-22 1999-07-28 Matsushita Electric Ind Co Ltd Wireless communication system and method and system for detection of position of radio mobile station
US6249252B1 (en) 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
US6236365B1 (en) 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US6112095A (en) 1997-01-08 2000-08-29 Us Wireless Corporation Signature matching for location determination in wireless communication systems
US6167274A (en) 1997-06-03 2000-12-26 At&T Wireless Svcs. Inc. Method for locating a mobile station
US6115605A (en) 1997-08-29 2000-09-05 Ppm, Inc. Communication system and device using dynamic receiver addressing
US6212391B1 (en) 1997-12-01 2001-04-03 Motorola, Inc. Method for positioning gsm mobile station
US6414634B1 (en) 1997-12-04 2002-07-02 Lucent Technologies Inc. Detecting the geographical location of wireless units
JPH11205845A (en) 1998-01-14 1999-07-30 Locus:Kk Position specifying system
US6804394B1 (en) 1998-04-10 2004-10-12 Hsu Shin-Yi System for capturing and using expert's knowledge for image processing
US6226400B1 (en) 1998-06-24 2001-05-01 Colorcom, Ltd. Defining color borders in a raster image by identifying and breaking contrast ties
US6456892B1 (en) 1998-07-01 2002-09-24 Sony Electronics, Inc. Data driven interaction for networked control of a DDI target device over a home entertainment network
US6243811B1 (en) 1998-07-31 2001-06-05 Lucent Technologies Inc. Method for updating secret shared data in a wireless communication system
US6441777B1 (en) 1998-08-26 2002-08-27 Mcdonald Keith D. Signal structure and processing technique for providing highly precise position, velocity, time and attitude information with particular application to navigation satellite systems including GPS
US6269246B1 (en) 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
US6272541B1 (en) 1998-10-08 2001-08-07 International Business Machines Corporation Data processing system and method for determining a physical location of a client computer system coupled to a server via a physical network
US6198935B1 (en) 1998-11-17 2001-03-06 Ericsson Inc. System and method for time of arrival positioning measurements based upon network characteristics
US6184829B1 (en) 1999-01-08 2001-02-06 Trueposition, Inc. Calibration for wireless location system
KR100403748B1 (en) 1999-01-23 2003-11-03 삼성전자주식회사 Method for tracking a location of mobile telephone in mobile telecommunication network
US6799047B1 (en) 1999-02-25 2004-09-28 Microsoft Corporation Locating and tracking a user in a wireless network through environmentally profiled data
US6850946B1 (en) 1999-05-26 2005-02-01 Wireless Valley Communications, Inc. Method and system for a building database manipulator
US6317599B1 (en) 1999-05-26 2001-11-13 Wireless Valley Communications, Inc. Method and system for automated optimization of antenna positioning in 3-D
US6282427B1 (en) 1999-07-14 2001-08-28 Telefonaktiebolaget L M Ericsson (Publ) Selection of location measurement units for determining the position of a mobile communication station
GB0008364D0 (en) * 2000-04-06 2000-05-24 Hewlett Packard Co Deriving location information about a communication entity
US6766453B1 (en) 2000-04-28 2004-07-20 3Com Corporation Authenticated diffie-hellman key agreement protocol where the communicating parties share a secret key with a third party
US6704352B1 (en) 2000-05-04 2004-03-09 Samsung Electronics Co., Ltd. High accuracy receiver forward and reflected path test injection circuit
US6728782B1 (en) 2000-05-23 2004-04-27 At&T Corp. Method of verifying newly provisioned customer network route advertisements
US6556942B1 (en) 2000-09-29 2003-04-29 Ut-Battelle, Llc Short range spread-spectrum radiolocation system and method
KR100364368B1 (en) 2000-10-18 2002-12-12 엘지전자 주식회사 Private Network Using Bluetooth and Communication Method Using the Network
FI111901B (en) 2000-12-29 2003-09-30 Ekahau Oy Estimation of position in wireless communication networks
US6581000B2 (en) 2001-01-04 2003-06-17 Carnegie Mellon University Position location system and method
US20020102988A1 (en) 2001-01-26 2002-08-01 International Business Machines Corporation Wireless communication system and method for sorting location related information
US7103365B2 (en) 2001-02-21 2006-09-05 International Business Machines Corporation System and method for locating an alternate communication mechanism in case of a failure of a wireless communication device
US7259694B2 (en) 2001-02-26 2007-08-21 International Business Machines Corporation Wireless communication system and method to provide geo-spatial related event data
US7120129B2 (en) 2001-03-13 2006-10-10 Microsoft Corporation System and method for achieving zero-configuration wireless computing and computing device incorporating same
US20020174335A1 (en) 2001-03-30 2002-11-21 Junbiao Zhang IP-based AAA scheme for wireless LAN virtual operators
JP4164272B2 (en) 2001-04-24 2008-10-15 キヤノン株式会社 Image processing apparatus and image processing method
US7529537B2 (en) 2001-05-14 2009-05-05 International Business Machines Corporation System and method for providing personal and emergency service hailing in wireless network
US6732411B2 (en) * 2001-05-23 2004-05-11 Michael A. Vidal Hand tool handle modification system
US6842726B1 (en) * 2001-06-05 2005-01-11 At&T Wireless Services, Inc. Method of determining RF coverage area in a point-to-multipoint transmission system
EP1436639B1 (en) 2001-09-05 2007-06-20 Newbury Networks Inc. Position detection and location tracking in a wireless network
JP3792154B2 (en) 2001-12-26 2006-07-05 インターナショナル・ビジネス・マシーンズ・コーポレーション Network security system, computer apparatus, access point recognition processing method, access point check method, program, and storage medium
US6845241B2 (en) 2002-01-07 2005-01-18 International Business Machines Corporation Relevance assessment for location information received from multiple sources
CA2414789A1 (en) 2002-01-09 2003-07-09 Peel Wireless Inc. Wireless networks security system
US7058668B2 (en) 2002-01-11 2006-06-06 International Business Machines Corporation System for estimating the temporal validity of location reports through pattern analysis
US6754488B1 (en) 2002-03-01 2004-06-22 Networks Associates Technologies, Inc. System and method for detecting and locating access points in a wireless network
US6664925B1 (en) 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
FI113409B (en) 2002-05-31 2004-04-15 Ekahau Oy Sequence-based positioning technology
FI113092B (en) 2002-05-31 2004-02-27 Ekahau Oy Measures of position differences and applications
FI113410B (en) 2002-05-31 2004-04-15 Ekahau Oy Probalistic model for positioning technique
US7257105B2 (en) 2002-10-03 2007-08-14 Cisco Technology, Inc. L2 method for a wireless station to locate and associate with a wireless network in communication with a Mobile IP agent
US6823190B2 (en) 2002-12-03 2004-11-23 International Business Machines Corporation System and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates
US7392247B2 (en) 2002-12-06 2008-06-24 International Business Machines Corporation Method and apparatus for fusing context data
US20040203910A1 (en) 2002-12-31 2004-10-14 International Business Machines Corporation Spatial boundary admission control for wireless networks
US7295119B2 (en) 2003-01-22 2007-11-13 Wireless Valley Communications, Inc. System and method for indicating the presence or physical location of persons or devices in a site specific representation of a physical environment
US20040151377A1 (en) 2003-02-04 2004-08-05 Boose Molly L. Apparatus and methods for converting network drawings from raster format to vector format
EP1445970B1 (en) * 2003-02-05 2009-04-01 Cambridge Positioning Systems Limited A method and system for locating a mobile radio receiver in a radio system with multiple tranmitters
FI20030222A (en) 2003-02-13 2004-08-14 Ekahau Oy Positioning applications for wireless networks
AU2004214808B2 (en) 2003-02-25 2008-07-10 Boston Communications Group, Inc. Method and system for providing supervisory control over wireless phone usage
US7853250B2 (en) 2003-04-03 2010-12-14 Network Security Technologies, Inc. Wireless intrusion detection system and method
US20040259554A1 (en) 2003-04-23 2004-12-23 Rappaport Theodore S. System and method for ray tracing using reception surfaces
US20040259555A1 (en) 2003-04-23 2004-12-23 Rappaport Theodore S. System and method for predicting network performance and position location using multiple table lookups
US6990428B1 (en) 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7127258B2 (en) 2003-11-10 2006-10-24 Symbol Technologies, Inc. WLAN roaming based on location
ES2389807T3 (en) * 2004-10-15 2012-10-31 Telecom Italia S.P.A. Procedure and system to determine if a terminal belongs to a target space in a communication network, related network and software product
FR2879067A1 (en) * 2004-12-06 2006-06-09 France Telecom LOCATION OF A MOBILE TERMINAL IN RELATION TO A BUILDING

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010022558A1 (en) * 1996-09-09 2001-09-20 Tracbeam Llc Wireless location using signal fingerprinting

Also Published As

Publication number Publication date
EP2055021A2 (en) 2009-05-06
US20080084858A1 (en) 2008-04-10
EP2055021A4 (en) 2013-10-23
WO2008042641A2 (en) 2008-04-10
EP2055021B1 (en) 2015-11-11
US7626969B2 (en) 2009-12-01

Similar Documents

Publication Publication Date Title
WO2008042641A3 (en) Relative location of a wireless node in a wireless network
WO2004071120A8 (en) A method and system for locating a mobile radio receiver in a radio system with multiple transmitters
WO2007050994A3 (en) Transitioning from monitor state in wireless communication systems
WO2009075226A1 (en) Rfid tag, and system and method for detecting change of rfid tag environment
WO2007148168A8 (en) Utilizing information of a local network for determining presence state
WO2013064732A3 (en) Wirelessly transferring data to a packaged electronic device
WO2007070313A3 (en) Multiple input, multiple output wireless communication system, associated methods and data structures
WO2008008669A3 (en) A remote tracking system with a dedicated monitoring center
WO2007103640A3 (en) Portable memory device and method
WO2007024805A3 (en) Optimized directional antenna system
TW200618497A (en) Conservation of battery power in mobile devices having communication capabilities
WO2008045303A3 (en) Sensing rf environment to manage mobile network resources
WO2007008573A3 (en) Methods and devices for interworking of wireless wide area networks and wireless local area networks or wireless personal area networks
TW200723842A (en) Systems, devices and methods for providing a reward based upon use of a mobile communications device
WO2006080967A3 (en) Triggering an emergency mode in a radio communication system and methods thereof
WO2008027948A3 (en) Active wireless tag and auxiliary device for use with monitoring center for tracking individuals or objects
WO2005011183A3 (en) System and method for wake on wireless lan
WO2007130971A3 (en) Receiver latch circuit and method
WO2008045448A3 (en) Sensing rf environment to synchronize network elements
CN106055079B (en) The management method and device of a kind of central processing unit
WO2005091654A3 (en) Method and system for communicating data to a wireless access point
WO2006106455A3 (en) Method for the transmission of messages and a correspondingly equipped motor vehicle
JP2008519576A5 (en)
WO2007014159A3 (en) Method and apparatus for determining the location of a node in a wireless system
US10986580B2 (en) Positioning system and positioning method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07843092

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2007843092

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE