EP1250777A1 - Diffusion comme mecanisme de declenchement pour determiner un routage - Google Patents

Diffusion comme mecanisme de declenchement pour determiner un routage

Info

Publication number
EP1250777A1
EP1250777A1 EP00983642A EP00983642A EP1250777A1 EP 1250777 A1 EP1250777 A1 EP 1250777A1 EP 00983642 A EP00983642 A EP 00983642A EP 00983642 A EP00983642 A EP 00983642A EP 1250777 A1 EP1250777 A1 EP 1250777A1
Authority
EP
European Patent Office
Prior art keywords
node
message
route
request
broadcast message
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.)
Withdrawn
Application number
EP00983642A
Other languages
German (de)
English (en)
Inventor
Tony Larsson
Johan Rune
Johan Sörensen
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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
Priority claimed from US09/455,460 external-priority patent/US6704293B1/en
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of EP1250777A1 publication Critical patent/EP1250777A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • 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/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • 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/246—Connectivity information discovery
    • 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • 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

Definitions

  • ad-hoc networks are dynamic. An ad-hoc network is formed when a number of nodes decide to join together to form a
  • FIG. 1 illustrates a Bluetooth piconet.
  • a piconet is a collection of digital devices, such as any of those mentioned above, connected using Bluetooth technology in an ad-hoc fashion.
  • a piconet is initially formed with two connected devices, herein referred to as Bluetooth devices.
  • a piconet can include up to eight Bluetooth devices.
  • each piconet for example piconet 100, there exists one master Bluetooth unit and one or more slave Bluetooth units.
  • Bluetooth unit 101 is a master unit and unit 102 is a Bluetooth slave unit.
  • the source node will send the unicast message, which includes the complete route in the message, to the node specified in the source node's routing table in accordance with step 525.
  • nodes may change their location in the network. When the node changes its location, the node may not have the same address as the node had at its prior location.
  • the source node may first obtain its own network address, resolve the name of the destination, obtain the hardware address of the destination node and determine a route to the destination node.
  • IP Internet Protocol
  • FIG. 4b illustrates the protocol layers of a Bluetooth unit according to an exemplary embodiment of the present invention
  • FIG. 5 illustrates conventional source routing route discovery techniques
  • FIGs. 6a and 6b illustrate an exemplary method for performing route discovery using source routing techniques in an ad -hoc network
  • FIGs. 8a and 8b illustrate another exemplary method for combining a broadcast for which a source node expects a reply message with route discovery using source routing techniques in an ad-hoc network
  • the present invention is directed to minimizing the amount of broadcast messages sent during route discovery.
  • the present invention accomplishes this using source routing techniques and by combining broadcast messages which the source node expects a reply message with broadcast messages for route discovery.
  • the present invention accomplishes this using distance vector routing techniques and by combining broadcast messages which the source note expects a reply message with broadcast messages for route discovery. In so doing, the broadcast messages for which a source node expects a reply message can also be used to support route discovery.
  • the present invention is described as a route discovery technique for use in a Bluetooth scatternet.
  • the present invention is applicable to wireline or wireless networks, fixed networks and other types of ad-hoc networks.
  • the source node piggybacks the broadcast message in a request for route broadcast message in accordance with step 608.
  • the source node cannot determine whether it expects a reply message in response to the broadcast message then the source node will piggyback the broadcast message in a request for route message in accordance with the "Yes" path out of decision step 604.
  • the source node broadcasts the request for route message to its neighbor nodes. For example, referring now to figure 3 , if node 303 were the source node then the broadcast message would be sent to nodes 301 , 302 and 304. Alternatively, the source node will only broadcast the request for route message to forwarding nodes .
  • the predetermined time period is set long enough that the node will not rebroadcast a message it has already rebroadcast, but short enough that the buffer does not require an extensive amount of memory. If the node's own address is contained in the request for route message, or if distance vector routing is employed if the source address and broadcast identifier pair of the received message matches one of the source address and broadcast identifier pairs stored in the broadcast buffer, in accordance with the "Yes" path out of decision step 620, the node will drop the message in accordance with step 625.
  • the node If the node is not the node that generates a reply message to the piggybacked broadcast message, in accordance with the "No" path out of decision block 740, then the node does not perform any further processing with regard to this message in accordance with step 745. If the node which rebroadcast the message is the node which generates a reply message to the piggybacked broadcast message, in accordance with the "Yes" path out of decision block 740, then the node will generate a reply to the ARP, name resolution or DHCP message and piggyback the reply in a network adaptation layer response message in accordance with step 750.
  • step 839 If the timer has not expired, in accordance with the "No" path out of decision step 839, the method returns to step 836 where the network adaption layer continues to examine the data from the higher protocol layers. If the timer has expired, in accordance with the "Yes" path out of decision step 839, then the node rebroadcasts the data in accordance with step 840. The method continues to step 717 where the next neighbor node

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé et/ou un dispositif qui permet de placer un message à diffusion générale, pour lequel la source attend un message de retour, dans un message à diffusion générale afin de déterminer un routage. Le message combiné est diffusé dans tout le réseau ad hoc. Lorsque le message combiné à diffusion générale est reçu au noeud destinataire, le noeud destinataire produit un message de réponse incluant un message répondant au message à diffusion générale, attendu par le noeud source. Le message de réponse est renvoyé au noeud source par le routage utilisé par le message combiné à diffusion générale pour atteindre le noeud destinataire.
EP00983642A 1999-12-06 2000-12-06 Diffusion comme mecanisme de declenchement pour determiner un routage Withdrawn EP1250777A1 (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US685880 1984-12-24
US455460 1999-12-06
US09/455,460 US6704293B1 (en) 1999-12-06 1999-12-06 Broadcast as a triggering mechanism for route discovery in ad-hoc networks
US68588000A 2000-10-11 2000-10-11
PCT/SE2000/002447 WO2001041378A1 (fr) 1999-12-06 2000-12-06 Diffusion comme mecanisme de declenchement pour determiner un routage

Publications (1)

Publication Number Publication Date
EP1250777A1 true EP1250777A1 (fr) 2002-10-23

Family

ID=27037868

Family Applications (1)

Application Number Title Priority Date Filing Date
EP00983642A Withdrawn EP1250777A1 (fr) 1999-12-06 2000-12-06 Diffusion comme mecanisme de declenchement pour determiner un routage

Country Status (5)

Country Link
EP (1) EP1250777A1 (fr)
JP (1) JP2003516034A (fr)
CN (1) CN1408159A (fr)
AU (1) AU2037201A (fr)
WO (1) WO2001041378A1 (fr)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003299146A (ja) * 2002-02-01 2003-10-17 Canon Inc 無線通信装置
US8351339B2 (en) 2002-04-25 2013-01-08 Samsung Electronics Co., Ltd. Method for bluetooth on-demand routing and network formation, and communication method in bluetooth group ad hoc network
DE10309108B4 (de) * 2003-03-01 2007-12-13 Nokia Siemens Networks Gmbh & Co.Kg Verfahren und Teilnehmerstation zur Übertragung von Informationen in einem mittels Ad Hoc Verbindungen erweiterten zellularen Funkkommunikationssystem
DE10310586B4 (de) * 2003-03-11 2005-05-25 Siemens Ag Verfahren und netzseitige Einrichtung zur Ermittlung eines Pfades in einem Funkkommunikationssystem
KR100513282B1 (ko) 2003-05-02 2005-09-09 삼성전자주식회사 에드 혹 네트워크에서의 패스 엠티유를 이용하여 데이터를 송신하는 데이터 송신 노드 및 송신 방법
EP1475927A3 (fr) * 2003-05-09 2005-12-14 Samsung Electronics Co., Ltd. Procédé et appareil pour l'établissement d'une route optimale utilisant une topologie d'arbre
US7414977B2 (en) * 2003-11-25 2008-08-19 Mitsubishi Electric Research Laboratories, Inc. Power and delay sensitive ad-hoc communication networks
US7617300B2 (en) * 2004-03-12 2009-11-10 Microsoft Corporation Node matching in a dynamic, decentralized environment
US7937088B2 (en) 2004-03-26 2011-05-03 Qualcomm Incorporated Routing communications in an ad hoc network
EP1733528A1 (fr) * 2004-04-05 2006-12-20 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Cette invention se rapporte a un procede, a un dispositif de communication et a un systeme pour le mappage a resolution d'adresses dans un reseau ad hoc multisaut sans fil
US7447796B2 (en) * 2004-12-17 2008-11-04 International Business Machines Corporation System, method and program product to route message packets
BRPI0520882B1 (pt) * 2005-11-09 2018-11-27 Thomson Licensing sistema para descobrir uma rota entre um nó de origem e um nó de destino em uma rede sem fio
JP4913208B2 (ja) * 2007-02-19 2012-04-11 三菱電機株式会社 アドレス解決方法
CN101051865B (zh) * 2007-03-26 2011-10-26 中兴通讯股份有限公司 在基带资源池与远端射频单元组成的网络上广播的方法
US7916666B2 (en) 2007-04-03 2011-03-29 Itt Manufacturing Enterprises, Inc. Reliable broadcast protocol and apparatus for sensor networks
KR101613229B1 (ko) * 2008-08-11 2016-04-19 코닌클리케 필립스 엔.브이. 인체 영역 네트워크들에서 글로벌 비콘들의 송신들을 스케줄링하기 위한 방법
CN101562860B (zh) * 2009-05-22 2011-06-01 西安电子科技大学 基于mimo链路的路由寻址方法
CN102811076B (zh) * 2011-06-03 2016-06-29 希姆通信息技术（上海）有限公司 蓝牙连接方法
US9801124B2 (en) * 2012-05-01 2017-10-24 Qualcomm Incorporated Systems and methods for configuring connectivity in a wireless network
CN104469660B (zh) * 2014-11-20 2018-04-10 青岛歌尔声学科技有限公司 基于蓝牙的组网方法
CN105336013B (zh) * 2015-10-16 2018-10-09 江苏协信信息科技有限公司 一种通过信标广播实现点名的方法和系统
TWI584607B (zh) * 2016-01-27 2017-05-21 高瞻資訊股份有限公司 基於藍牙網路的端對端連線方法
CN106375491A (zh) * 2016-08-31 2017-02-01 浙江远望信息股份有限公司 一种发现网络设备的方法、装置及系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5056085A (en) * 1989-08-09 1991-10-08 Harris Corporation Flood-and-forward routing for broadcast packets in packet switching networks
US5394436A (en) * 1991-10-01 1995-02-28 Norand Corporation Radio frequency local area network
US5398012A (en) * 1992-11-24 1995-03-14 International Business Machines Corporation Distributed processing of route selection across networks and subnetworks
JP3685917B2 (ja) * 1997-06-02 2005-08-24 富士通株式会社 中継装置、ネットワーク中継システムおよび中継方法
EP0913965A1 (fr) * 1997-11-03 1999-05-06 Canon Kabushiki Kaisha Réduction du trafic de messages dans un réseau distribué

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO0141378A1 *

Also Published As

Publication number Publication date
WO2001041378A1 (fr) 2001-06-07
AU2037201A (en) 2001-06-12
CN1408159A (zh) 2003-04-02
JP2003516034A (ja) 2003-05-07

Similar Documents

Publication Publication Date Title
US6704293B1 (en) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
WO2001041378A1 (fr) Diffusion comme mecanisme de declenchement pour determiner un routage
US6535498B1 (en) Route updating in ad-hoc networks
KR100975046B1 (ko) Ａｄ-ｈｏｃ 피어 투 피어 네트워크의 정보를 자체전파하는 시스템 및 방법
US7061925B2 (en) System and method for decreasing latency in locating routes between nodes in a wireless communication network
KR100789773B1 (ko) 다중 홉 무선 근거리통신망에서 메쉬 네트워킹 자동 설정방법과, 가상 링크 설정 방법과, 패킷 전송 방법 및 이를위한 무선 단말기
KR100829655B1 (ko) 이동 ａｄ ｈｏｃ 네트워크용 이동 ｉｐ
KR100898680B1 (ko) 무선 네트워크에서 데이터를 라우팅하기 위해 무선네트워크에서 상이한 유형들의 노드들을 액세스 포인트노드들과 연관짓기 위한 시스템 및 방법
EP1381191B1 (fr) Procédé de recherche de noeud, noeud, système de communication mobile et programme d'ordinateur
EP1986380B1 (fr) Procede de transmission de paquet, noeud relais et noeud de reception
KR101203463B1 (ko) ＩＰｖ６ 기반 모바일 시스템에서 이웃 탐색을 제공하는장치 및 방법
TW200915787A (en) Method and system for providing network and routing protocols for utility services
CA2422715A1 (fr) Procedes et appareil de support de micromobilite dans un reseau d'acces radio
US8107448B2 (en) Apparatus for reducing signalling data bursts in mobile network
Hussain et al. SAAMAN: scalable address autoconfiguration in mobile ad hoc networks
KR20030078590A (ko) Ｉｐ 네트워크 상에서의 경로 ｍｔｕ 탐색 방법 및 그 장치
KR100547110B1 (ko) 바인딩 업데이트 메시지 전송 방법 및 바인딩액크놀리지먼트 메시지 전송 방법
JP3806094B2 (ja) ルータ装置、ネットワークアドレス管理システム、ネットワークアドレス管理方法及びネットワークアドレス管理プログラム
US20080013538A1 (en) Method of transmitting neighbor discovery protocol message in IEEE 802.16/Wibro network
US20080320165A1 (en) Method for Supporting Ipv6 Neighbor Discovery in Point-To-Point Oriented Broadband Wireless Network
US7460511B2 (en) Device connectivity
CN109922442B (zh) 无线多跳网络与全连接网络的异构网络的地址解析方法
KR100639961B1 (ko) ＩＰｖ６ 이동 애드혹 네트워크의 인터넷 연결성을 위한확장 지원방법
JP2004214790A (ja) 制御メッセージの多重化方法およびシステム
KR20050001973A (ko) 모바일 에드혹 네트워크에서의 노드 네임 관리 시스템 및네임 관리 방법

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20020701

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20060701