DE60332105D1 - Hierarchisches mobil-ad-hoc-netzwerk und verfahren zur routenfehlerbehebung darin - Google Patents

Hierarchisches mobil-ad-hoc-netzwerk und verfahren zur routenfehlerbehebung darin

Info

Publication number
DE60332105D1
DE60332105D1 DE60332105T DE60332105T DE60332105D1 DE 60332105 D1 DE60332105 D1 DE 60332105D1 DE 60332105 T DE60332105 T DE 60332105T DE 60332105 T DE60332105 T DE 60332105T DE 60332105 D1 DE60332105 D1 DE 60332105D1
Authority
DE
Germany
Prior art keywords
cluster
node
level
nodes
source
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.)
Expired - Lifetime
Application number
DE60332105T
Other languages
English (en)
Inventor
Joseph Bibb Cain
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.)
Harris Corp
Original Assignee
Harris Corp
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 Harris Corp filed Critical Harris Corp
Application granted granted Critical
Publication of DE60332105D1 publication Critical patent/DE60332105D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/248—Connectivity information update
    • 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/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/02—Inter-networking arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Radio Transmission System (AREA)
DE60332105T 2002-04-29 2003-04-28 Hierarchisches mobil-ad-hoc-netzwerk und verfahren zur routenfehlerbehebung darin Expired - Lifetime DE60332105D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/134,723 US6628620B1 (en) 2002-04-29 2002-04-29 Hierarchical modile ad-hoc network and methods for route error recovery therein
PCT/US2003/013136 WO2003094535A2 (en) 2002-04-29 2003-04-28 Hierarchical mobile ad-hoc network and methods for route error recovery therein

Publications (1)

Publication Number Publication Date
DE60332105D1 true DE60332105D1 (de) 2010-05-27

Family

ID=28454055

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60332105T Expired - Lifetime DE60332105D1 (de) 2002-04-29 2003-04-28 Hierarchisches mobil-ad-hoc-netzwerk und verfahren zur routenfehlerbehebung darin

Country Status (9)

Country Link
US (1) US6628620B1 (de)
EP (1) EP1500291B1 (de)
JP (1) JP4145295B2 (de)
CN (1) CN100359978C (de)
AT (1) ATE464764T1 (de)
AU (1) AU2003228729A1 (de)
CA (1) CA2484503C (de)
DE (1) DE60332105D1 (de)
WO (1) WO2003094535A2 (de)

Families Citing this family (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7554988B2 (en) * 2002-09-10 2009-06-30 Hewlett-Packard Development Company, L.P. Creating expressway for overlay routing
US6850532B2 (en) * 2002-09-20 2005-02-01 Cisco Technology, Inc. Arrangement in a gateway for registering mobile routers of a mobile ad hoc network to respective home agents
US6850511B2 (en) * 2002-10-15 2005-02-01 Intech 21, Inc. Timely organized ad hoc network and protocol for timely organized ad hoc network
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
US7672307B2 (en) * 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
KR100552509B1 (ko) * 2003-10-13 2006-02-14 삼성전자주식회사 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법
US7463612B2 (en) 2003-10-30 2008-12-09 Motorola, Inc. Method and apparatus for route discovery within a communication system
JP3836110B2 (ja) * 2004-02-19 2006-10-18 松下電器産業株式会社 無線通信システム及びパケットルーティング方法
US7937088B2 (en) * 2004-03-26 2011-05-03 Qualcomm Incorporated Routing communications in an ad hoc network
FR2869182B1 (fr) * 2004-04-20 2008-03-28 Thales Sa Procede de routage dans un reseau ad hoc
DE102004021319B4 (de) * 2004-04-30 2010-11-11 Siemens Ag Aufbau von Multihop-Kommunikationsverbindungen in Abhängigkeit von Begrenzungswerten
GB0412494D0 (en) * 2004-06-04 2004-07-07 Nokia Corp Adaptive routing
KR20060006583A (ko) * 2004-07-16 2006-01-19 아주대학교산학협력단 무선 센서 네트워크에 있어서의 방향성 플러딩 방법
WO2006015177A2 (en) * 2004-07-28 2006-02-09 University Of South Florida A system and method to assure node connectivity in an ad hoc network
WO2006049558A1 (en) * 2004-11-03 2006-05-11 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic network managaement
US7715308B2 (en) * 2004-12-09 2010-05-11 Honeywell International Inc. Fault tolerance in a wireless network
US7668146B2 (en) 2004-12-20 2010-02-23 Connectivities Llc Internet-oriented ad-hoc network
WO2006076349A2 (en) * 2005-01-11 2006-07-20 Telcordia Technologies, Inc. Method to establish and organize an ad-hoc wireless peer to peer network
US7639663B1 (en) 2005-03-04 2009-12-29 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic channel access within wireless networks
US7502360B2 (en) * 2005-03-04 2009-03-10 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic neighbor discovery within wireless networks using time division multiple access (TDMA)
US7729285B2 (en) * 2005-03-22 2010-06-01 Itt Manufacturing Enterprises, Inc. Energy-efficient network protocol and node device for sensor networks
US7636315B2 (en) * 2005-06-21 2009-12-22 Hewlett-Packard Development Company, L.P. Broadcast traceroute
US7787361B2 (en) * 2005-07-29 2010-08-31 Cisco Technology, Inc. Hybrid distance vector protocol for wireless mesh networks
US7660318B2 (en) * 2005-09-20 2010-02-09 Cisco Technology, Inc. Internetworking support between a LAN and a wireless mesh network
US8483616B1 (en) 2005-11-01 2013-07-09 At&T Intellectual Property Ii, L.P. Non-interference technique for spatially aware mobile ad hoc networking
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
US8254301B2 (en) * 2005-11-22 2012-08-28 Telcordia Technologies, Inc. Group-header based method to organize local peer group of vehicles for inter-vehicle communication
US8355410B2 (en) 2007-08-17 2013-01-15 At&T Intellectual Property I, L.P. Location-based mobile gaming application and method for implementing the same using a scalable tiered geocast protocol
US8777752B2 (en) 2005-11-30 2014-07-15 At&T Intellectual Property I, L.P. Geogame for mobile device
US8702506B2 (en) * 2005-11-30 2014-04-22 At&T Intellectual Property I, L.P. Geogame for mobile device
US8149801B2 (en) * 2007-08-17 2012-04-03 At&T Intellectual Property Ii, L.P. System and method for geocasting in a mobile ad hoc network
US7525933B1 (en) * 2005-11-30 2009-04-28 At&T Intellectual Property Ii, L.P. System and method for mobile ad hoc network
US20070271079A1 (en) * 2006-05-17 2007-11-22 Kentaro Oguchi Simulator for Vehicle Radio Propagation Including Shadowing Effects
JP4948054B2 (ja) * 2006-06-16 2012-06-06 三菱電機株式会社 管理装置及び通信端末装置及び通信システム及び通信管理方法
JP4281925B2 (ja) * 2006-06-19 2009-06-17 株式会社スクウェア・エニックス ネットワークシステム
US7742399B2 (en) * 2006-06-22 2010-06-22 Harris Corporation Mobile ad-hoc network (MANET) and method for implementing multiple paths for fault tolerance
US7768992B2 (en) * 2006-07-06 2010-08-03 Harris Corporation TDMA channel access scheduling with neighbor indirect acknowledgment algorithm (NbIA) for ad-hoc networks
CN101512935B (zh) * 2006-07-27 2013-10-30 艾利森电话股份有限公司 通过多个发射机进行分层广播发射
US20100011244A1 (en) * 2006-08-30 2010-01-14 France Telecom Method of routing data in a network comprising nodes organized into clusters
US8203971B2 (en) * 2007-01-12 2012-06-19 Samsung Electronics Co., Ltd. Group communication in a mobile ad-hoc network
US8625544B2 (en) * 2007-02-20 2014-01-07 Intech 21 Inc. Multiple appearance protocol for timely organized ad hoc network
US9439218B2 (en) 2007-02-20 2016-09-06 Intech 21, Inc. Multiple appearance protocol for timely organized ad hoc network
CN101291430B (zh) * 2007-04-19 2012-02-29 株式会社Ntt都科摩 一种无线网络中的视频传输方法及装置
JP4927658B2 (ja) * 2007-07-31 2012-05-09 パナソニック株式会社 ルーチング方法及びノード装置
KR100960516B1 (ko) 2008-04-28 2010-06-03 한국기술교육대학교 산학협력단 무선 네트워크의 라우팅 복구 방법
US8098593B2 (en) * 2008-04-30 2012-01-17 Microsoft Corporation Multi-level interconnection network
US9544922B2 (en) 2008-09-16 2017-01-10 At&T Intellectual Property I, L.P. Quality of service scheme for collision-based wireless networks
WO2010145699A1 (en) * 2009-06-17 2010-12-23 Telefonaktiebolaget Lm Ericsson (Publ) Network cache architecture
JP5299143B2 (ja) * 2009-07-24 2013-09-25 日本電気株式会社 ノード、ノードの制御方法、及びプログラム
US9118428B2 (en) * 2009-11-04 2015-08-25 At&T Intellectual Property I, L.P. Geographic advertising using a scalable wireless geocast protocol
TWI426811B (zh) * 2010-03-23 2014-02-11 Inst Information Industry 行動隨意網路系統與路由建立方法
CN102209362A (zh) * 2010-03-31 2011-10-05 财团法人资讯工业策进会 移动自组织网络系统与路由建立方法
US8712056B2 (en) 2010-06-03 2014-04-29 At&T Intellectual Property I, L.P. Secure mobile ad hoc network
KR101145194B1 (ko) 2010-09-01 2012-05-14 (주)에스엠텔 보안등 무선망 구조 및 그 제어 방법
JP2012085115A (ja) * 2010-10-12 2012-04-26 Panasonic Corp 通信端末およびクラスター監視方法
US20120106464A1 (en) * 2010-10-27 2012-05-03 The Hong Kong University Of Science And Technology Spectrum sharing with implicit power control in cognitive radio networks
US10016684B2 (en) 2010-10-28 2018-07-10 At&T Intellectual Property I, L.P. Secure geographic based gaming
WO2012086571A1 (ja) * 2010-12-22 2012-06-28 日本電気株式会社 通信装置、通信装置の設定方法及びプログラム
CN102769867B (zh) * 2011-05-05 2017-08-11 北京三星通信技术研究有限公司 网络接入方法
CN102288836B (zh) * 2011-05-12 2013-11-20 中国电子科技集团公司第五十四研究所 基于无线传感器网络的电磁信号监测方法
US9319842B2 (en) 2011-06-27 2016-04-19 At&T Intellectual Property I, L.P. Mobile device configured point and shoot type weapon
US9161158B2 (en) 2011-06-27 2015-10-13 At&T Intellectual Property I, L.P. Information acquisition using a scalable wireless geocast protocol
US9495870B2 (en) 2011-10-20 2016-11-15 At&T Intellectual Property I, L.P. Vehicular communications using a scalable ad hoc geographic routing protocol
US8744419B2 (en) 2011-12-15 2014-06-03 At&T Intellectual Property, I, L.P. Media distribution via a scalable ad hoc geographic protocol
CN102572015B (zh) * 2012-03-08 2014-06-18 常熟理工学院 一种动态移动自组网络IPv6地址配置的实现方法
US9071451B2 (en) 2012-07-31 2015-06-30 At&T Intellectual Property I, L.P. Geocast-based situation awareness
WO2014050386A1 (ja) 2012-09-27 2014-04-03 日本電気株式会社 ネットワーク、ネットワークノード、配信方法及びネットワークノード用プログラム
US9210589B2 (en) 2012-10-09 2015-12-08 At&T Intellectual Property I, L.P. Geocast protocol for wireless sensor network
US9660745B2 (en) 2012-12-12 2017-05-23 At&T Intellectual Property I, L.P. Geocast-based file transfer
US9967783B2 (en) 2013-02-15 2018-05-08 Nokia Solutions And Networks Oy Facilitating group handover
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
CN103813407B (zh) * 2013-12-16 2017-08-18 中国电子科技集团公司第七研究所 Ad hoc网络路由的恢复方法和系统
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks
WO2020185707A1 (en) 2019-03-08 2020-09-17 goTenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
CN112787904B (zh) * 2020-12-24 2022-03-22 郑州信大捷安信息技术股份有限公司 一种IPSec VPN级联的路由信息推送方法和系统
US11973682B2 (en) * 2022-02-21 2024-04-30 Red Hat, Inc. Dynamic mesh mapping service

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
CA2129193C (en) * 1994-07-29 1999-07-20 Peter E. Reissner Access point tracking for mobile wireless network node
US5987011A (en) 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
GB9715857D0 (en) * 1997-07-29 1997-10-01 Philips Electronics Nv Wireless networked message routing
US6396814B1 (en) * 1997-09-12 2002-05-28 Kabushiki Kaisha Toshiba Network construction method and communication system for communicating between different groups via representative device of each group
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6385174B1 (en) 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
US6456599B1 (en) * 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
JP2003522495A (ja) 2000-02-12 2003-07-22 エイチアールエル ラボラトリーズ，エルエルシー 移動式特別ネットワークのためのゾーンルーティングプロトコル拡張によるスケーラブル移動式単方向ルーティング
US6829222B2 (en) * 2000-04-25 2004-12-07 Board Of Regents The University Of Texas System Clusterhead selection in wireless ad hoc networks
JP4170566B2 (ja) * 2000-07-06 2008-10-22 インターナショナル・ビジネス・マシーンズ・コーポレーション 通信方法、無線アドホックネットワーク、通信端末、およびブルートゥース端末
US6493759B1 (en) * 2000-07-24 2002-12-10 Bbnt Solutions Llc Cluster head resignation to improve routing in mobile communication systems
US7120681B2 (en) * 2001-01-30 2006-10-10 International Business Machines Corporation Cluster control in network systems

Also Published As

Publication number Publication date
CN100359978C (zh) 2008-01-02
ATE464764T1 (de) 2010-04-15
CA2484503C (en) 2008-03-11
EP1500291B1 (de) 2010-04-14
AU2003228729A8 (en) 2003-11-17
WO2003094535A2 (en) 2003-11-13
EP1500291A4 (de) 2009-05-06
CN1656838A (zh) 2005-08-17
AU2003228729A1 (en) 2003-11-17
WO2003094535A3 (en) 2004-01-22
CA2484503A1 (en) 2003-11-13
EP1500291A2 (de) 2005-01-26
JP2005524357A (ja) 2005-08-11
JP4145295B2 (ja) 2008-09-03
US6628620B1 (en) 2003-09-30

Similar Documents

Publication Publication Date Title
DE60332105D1 (de) Hierarchisches mobil-ad-hoc-netzwerk und verfahren zur routenfehlerbehebung darin
ATE519349T1 (de) Drahtloses ad-hoc-netzwerk und verfahren zur durchführung einer reaktiven weiterleiteitung darin
Li et al. A survey on routing protocols for large-scale wireless sensor networks
Datta et al. Internal node and shortcut based routing with guaranteed delivery in wireless networks
US7924735B2 (en) Virtual grid
Rani et al. Multi-hop routing in wireless sensor networks: an overview, taxonomy, and research challenges
DE60318428D1 (de) Verfolgen von verkehr in einem mobil-ad-hoc-netzwerk
Khedr et al. Successors of PEGASIS protocol: A comprehensive survey
MX2009008500A (es) Metrica de enrutamiento responsable radio y ancho de banda para redes inalambricas de multi-radio, multi-canal y multi-salto.
FR2869182B1 (fr) Procede de routage dans un reseau ad hoc
TW200515254A (en) Route selection in mobile ad-hoc networks based on traffic state information
WO2004068870A3 (en) Routing method for mobile infrastructureless network
ATE491994T1 (de) Zulassungskontrolle in einem mobil-ad-hoc- netzwerk
WO2007140046A3 (en) Systems, methods and apparatus for detecting time slot interference and recovering from time slot interference in an ad hoc wireless communication network
ATE520224T1 (de) Kostenbestimmung in einem multihop-netzwerk
Wang et al. Efficient distributed low-cost backbone formation for wireless networks
Wu et al. Energy‐conserving data gathering by mobile mules in a spatially separated wireless sensor network
CN103281708A (zh) 无线传感器节点部署方法
CN106792963B (zh) 一种基于粒子群优化的车联网分簇车-车多跳路由方法
KR20130066787A (ko) 무선 센서 네트워크에서 균형 체인 토폴로지를 생성하는 방법
Gupta et al. Multiple mobile agents based data dissemination protocol for wireless sensor networks
Van Anh et al. Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks in Urban Scenarios.
KR100994732B1 (ko) 애드 혹 네트워크의 클러스터 형성 방법
Prayati Wireless technology applications in environment and health: network design challenges
Sakai et al. On mobility handling of sub-optimal timer-based CDS construction

Legal Events

Date Code Title Description
8364 No opposition during term of opposition