WO2007030195A3 - Method and apparatus for removing phantom children in an ad-hoc communication system - Google Patents

Method and apparatus for removing phantom children in an ad-hoc communication system Download PDF

Info

Publication number
WO2007030195A3
WO2007030195A3 PCT/US2006/026359 US2006026359W WO2007030195A3 WO 2007030195 A3 WO2007030195 A3 WO 2007030195A3 US 2006026359 W US2006026359 W US 2006026359W WO 2007030195 A3 WO2007030195 A3 WO 2007030195A3
Authority
WO
WIPO (PCT)
Prior art keywords
parent
child
phantom
node
children
Prior art date
Application number
PCT/US2006/026359
Other languages
French (fr)
Other versions
WO2007030195A2 (en
Inventor
Oleg Andric
Vernon A Allen
Wayne W Chiou
Souza Ralph L D
Yan Huang
Minh T Pham
Original Assignee
Motorola Inc
Oleg Andric
Vernon A Allen
Wayne W Chiou
Souza Ralph L D
Yan Huang
Minh T Pham
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 Motorola Inc, Oleg Andric, Vernon A Allen, Wayne W Chiou, Souza Ralph L D, Yan Huang, Minh T Pham filed Critical Motorola Inc
Priority to EP06786494A priority Critical patent/EP1929709A2/en
Publication of WO2007030195A2 publication Critical patent/WO2007030195A2/en
Publication of WO2007030195A3 publication Critical patent/WO2007030195A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • 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

Abstract

A method and apparatus for removing phantom children in an ad-hoc network is described herein. During operation messaging between the parent and child nodes allows the parent node to detect when a node has become a phantom node, and take action to correct it. In particular a maintenance message is periodically transmitted by every node in the network to its parent. The maintenance message is designed to inform the parent of at least a unique identifier of the child. The parent can then compare this unique identifier of the child to others associated with the parent to determine if the child is the real child or a phantom child. Corrective action is taken when a phantom node is detected.
PCT/US2006/026359 2005-09-06 2006-07-06 Method and apparatus for removing phantom children in an ad-hoc communication system WO2007030195A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06786494A EP1929709A2 (en) 2005-09-06 2006-07-06 Method and apparatus for removing phantom children in an ad-hoc communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/219,929 2005-09-06
US11/219,929 US20070066308A1 (en) 2005-09-06 2005-09-06 Method and apparatus for removing phantom children in an ad-hoc communication system

Publications (2)

Publication Number Publication Date
WO2007030195A2 WO2007030195A2 (en) 2007-03-15
WO2007030195A3 true WO2007030195A3 (en) 2007-07-12

Family

ID=37836312

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/026359 WO2007030195A2 (en) 2005-09-06 2006-07-06 Method and apparatus for removing phantom children in an ad-hoc communication system

Country Status (4)

Country Link
US (1) US20070066308A1 (en)
EP (1) EP1929709A2 (en)
KR (1) KR100941325B1 (en)
WO (1) WO2007030195A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE47894E1 (en) 2006-07-27 2020-03-03 Iii Holdings 2, Llc Method and system for dynamic information exchange on location aware mesh network devices
US8427979B1 (en) 2006-07-27 2013-04-23 Mobitrum Corporation Method and system for dynamic information exchange on location aware mesh network devices
US7801058B2 (en) * 2006-07-27 2010-09-21 Mobitrum Corporation Method and system for dynamic information exchange on mesh network devices
US8411590B2 (en) 2006-07-27 2013-04-02 Mobitrum Corporation Mesh network remote control device
US8305936B2 (en) 2006-07-27 2012-11-06 Mobitrum Corporation Method and system for dynamic information exchange on a mesh network in a vehicle
US8305935B2 (en) * 2006-07-27 2012-11-06 Mobitrum Corporation Method and system for dynamic information exchange on location aware mesh network devices
US20090189739A1 (en) * 2008-01-25 2009-07-30 Mobitrum Corporation Passive voice enabled rfid devices
US9210045B2 (en) * 2011-03-08 2015-12-08 Cisco Technology, Inc. Gravitational parent selection in directed acyclic graphs
CN102523648A (en) * 2011-11-17 2012-06-27 华南理工大学 Intelligent illuminating lamp control system and method based on ZigBee
CN104142657B (en) * 2013-05-08 2017-06-16 海尔集团公司 Intelligent switch and its control method, intelligent control network
US11792872B2 (en) * 2015-02-24 2023-10-17 Intel Corporation Methods and apparatuses associated with reestablishment of a network connection with a child node

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020154606A1 (en) * 2001-02-19 2002-10-24 Duncan Robert James Network management apparatus and method for determining the topology of a network
US20030076789A1 (en) * 2001-08-27 2003-04-24 Norihiko Kimura Network system, addressing method, communication control device and method thereof
US20050047352A1 (en) * 1998-05-26 2005-03-03 Nicolas Burdin Method for identifying devices in a communication network and device for implementing said method
US20050192037A1 (en) * 2004-01-29 2005-09-01 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5949776A (en) * 1990-01-18 1999-09-07 Norand Corporation Hierarchical communication system using premises, peripheral and vehicular local area networking
US5394436A (en) * 1991-10-01 1995-02-28 Norand Corporation Radio frequency local area network
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6466571B1 (en) * 1999-01-19 2002-10-15 3Com Corporation Radius-based mobile internet protocol (IP) address-to-mobile identification number mapping for wireless communication
US6272129B1 (en) * 1999-01-19 2001-08-07 3Com Corporation Dynamic allocation of wireless mobile nodes over an internet protocol (IP) network
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
US6862286B1 (en) * 2000-05-08 2005-03-01 3Com Corporation Tracking dynamic addresses on a network
US6996076B1 (en) * 2001-03-29 2006-02-07 Sonus Networks, Inc. System and method to internetwork wireless telecommunication networks
US7088702B2 (en) * 2001-10-03 2006-08-08 Freescale Semiconductor Inc. Method for controlling a data stream in a wireless network
US7424268B2 (en) * 2002-04-22 2008-09-09 Cisco Technology, Inc. System and method for management of a shared frequency band
EP1510083A1 (en) * 2002-06-06 2005-03-02 MOTOROLA INC., A Corporation of the state of Delaware Protocol and structure for mobile nodes in a self-organizing communication network
US7316031B2 (en) * 2002-09-06 2008-01-01 Capital One Financial Corporation System and method for remotely monitoring wireless networks
US7408907B2 (en) * 2002-09-11 2008-08-05 Cisco Technology, Inc. System and method for management of a shared frequency band using client-specific management techniques
US7350077B2 (en) * 2002-11-26 2008-03-25 Cisco Technology, Inc. 802.11 using a compressed reassociation exchange to facilitate fast handoff
US7184777B2 (en) * 2002-11-27 2007-02-27 Cognio, Inc. Server and multiple sensor system for monitoring activity in a shared radio frequency band
WO2004052027A2 (en) * 2002-11-27 2004-06-17 Cognio, Inc System and method for locating sources of unknown wireless radio signals
US7286515B2 (en) * 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US7313403B2 (en) * 2003-08-06 2007-12-25 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location positioning in wireless networks
US7233991B2 (en) * 2003-08-22 2007-06-19 Clearmesh Networks, Inc. Self-healing tree network
US7277416B1 (en) * 2003-09-02 2007-10-02 Cellco Partnership Network based IP address assignment for static IP subscriber
US20060193299A1 (en) * 2005-02-25 2006-08-31 Cicso Technology, Inc., A California Corporation Location-based enhancements for wireless intrusion detection
US7370362B2 (en) * 2005-03-03 2008-05-06 Cisco Technology, Inc. Method and apparatus for locating rogue access point switch ports in a wireless network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050047352A1 (en) * 1998-05-26 2005-03-03 Nicolas Burdin Method for identifying devices in a communication network and device for implementing said method
US20020154606A1 (en) * 2001-02-19 2002-10-24 Duncan Robert James Network management apparatus and method for determining the topology of a network
US20030076789A1 (en) * 2001-08-27 2003-04-24 Norihiko Kimura Network system, addressing method, communication control device and method thereof
US20050192037A1 (en) * 2004-01-29 2005-09-01 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network

Also Published As

Publication number Publication date
KR100941325B1 (en) 2010-02-11
EP1929709A2 (en) 2008-06-11
US20070066308A1 (en) 2007-03-22
WO2007030195A2 (en) 2007-03-15
KR20080053354A (en) 2008-06-12

Similar Documents

Publication Publication Date Title
WO2007030195A3 (en) Method and apparatus for removing phantom children in an ad-hoc communication system
RU2017116747A3 (en)
WO2007051152A3 (en) Method for managing interference using resource utilization masks
JP2017525274A5 (en)
WO2006069244A3 (en) Autoconfiguration of ethernet oam points
MXPA05003038A (en) Method for the discovery of devices connected to an ip network and device to carry out said method.
EP2117176A3 (en) Method for implementing intersecting ring network with arbitrary topology, node and intersecting ring network
WO2004092901A3 (en) Command synchronization method and system
WO2006091652A3 (en) Method and apparatus for constructing a repair path around a non-available component in a data communications network
TW200719638A (en) Method and apparatus for facilitating differentiated service qualities in an ethernet passive optical network
ATE455439T1 (en) METHOD FOR SIMPLIFYING THE MESSAGE TRANSMISSION PROCESS
EP2051447A4 (en) Method, device and system for ring protection
WO2007148174A3 (en) Method and apparatus for scale-free topology generation in relay based wireless networks
WO2007069083A3 (en) Providing communication service sessions
WO2009129835A8 (en) Network node and method of routing messages in an ip-based signaling network
GB0304007D0 (en) Address autoconfiguration in ad hoc networks
ATE531165T1 (en) METHOD AND DEVICE FOR ROUTER REDUNDANCY IN A WIDE AREA NETWORK
WO2006083959A3 (en) Network diagnostic system and methods for aggregated links
ATE545224T1 (en) SECURELY STARTING UP A NETWORK
WO2008048651A3 (en) Network coding in time-varying network topologies
ATE427021T1 (en) METHOD FOR FINDING A WIRELESS NETWORK FOR RANGE BETWEEN SYSTEMS, AND MULTIMODE TERMINAL USING THE METHOD
WO2008001205A3 (en) Contention window management for relay networks
WO2007117860A3 (en) Wireless sensor node group affiliation method and apparatus
WO2007030257A3 (en) Methods, systems, and computer program products for preserving sequencing of signaling messages at a routing node
WO2013075119A8 (en) Non-intrusive in-band link cost estimation in multihop networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2006786494

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020087008188

Country of ref document: KR