TWI349459B - Routing in wireless ad-hoc networks - Google Patents

Routing in wireless ad-hoc networks

Info

Publication number
TWI349459B
TWI349459B TW093107440A TW93107440A TWI349459B TW I349459 B TWI349459 B TW I349459B TW 093107440 A TW093107440 A TW 093107440A TW 93107440 A TW93107440 A TW 93107440A TW I349459 B TWI349459 B TW I349459B
Authority
TW
Taiwan
Prior art keywords
routing
wireless
hoc networks
hoc
networks
Prior art date
Application number
TW093107440A
Other languages
English (en)
Other versions
TW200509717A (en
Inventor
Nikhil Bansal
Zhen Liu
Original Assignee
Lenovo Singapore Pte Ltd
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 Lenovo Singapore Pte Ltd filed Critical Lenovo Singapore Pte Ltd
Publication of TW200509717A publication Critical patent/TW200509717A/zh
Application granted granted Critical
Publication of TWI349459B publication Critical patent/TWI349459B/zh

Links

Classifications

    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • 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
    • H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • 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
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
TW093107440A 2003-03-28 2004-03-19 Routing in wireless ad-hoc networks TWI349459B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/402,760 US7808939B2 (en) 2003-03-28 2003-03-28 Routing in wireless ad-hoc networks

Publications (2)

Publication Number Publication Date
TW200509717A TW200509717A (en) 2005-03-01
TWI349459B true TWI349459B (en) 2011-09-21

Family

ID=32989793

Family Applications (1)

Application Number Title Priority Date Filing Date
TW093107440A TWI349459B (en) 2003-03-28 2004-03-19 Routing in wireless ad-hoc networks

Country Status (8)

Country Link
US (1) US7808939B2 (zh)
EP (1) EP1609269A1 (zh)
JP (1) JP4295225B2 (zh)
KR (2) KR101038025B1 (zh)
CN (1) CN100435517C (zh)
AU (1) AU2003259183A1 (zh)
TW (1) TWI349459B (zh)
WO (1) WO2004098129A1 (zh)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0220660D0 (en) * 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US7562123B2 (en) * 2003-09-05 2009-07-14 Palo Alto Research Center Incorporated Systems and methods for distributed group formation and maintenance in geographically based networks
US7523220B2 (en) * 2003-09-17 2009-04-21 Microsoft Corporation Metaspace: communication middleware for partially connected mobile ad hoc networks
CN100484148C (zh) * 2003-09-29 2009-04-29 株式会社日立制作所 信息终端装置、信息共享方法、使用它们的p2p系统及指针系统
US7720993B2 (en) * 2003-12-17 2010-05-18 Palo Alto Research Center Incorporated Information driven routing in ad hoc sensor networks
GB0401760D0 (en) * 2004-01-27 2004-03-03 Univ Edinburgh Mobile telephone network
JP4128149B2 (ja) * 2004-02-27 2008-07-30 Ｋｄｄｉ株式会社 無線ネットワークシステム、および同システムにおける中継端末ならびにプログラム
DE102004021385A1 (de) * 2004-04-30 2005-11-17 Daimlerchrysler Ag Datenkommunikationsnetzwerk mit dezentralem Kommunikationsmanagement
US7304976B2 (en) * 2004-10-13 2007-12-04 Virginia Tech Intellectual Properties, Inc. Method and apparatus for control and routing of wireless sensor networks
JP4124196B2 (ja) * 2004-12-02 2008-07-23 ソニー株式会社 ネットワーク・システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
WO2006081206A1 (en) 2005-01-25 2006-08-03 Sipco, Llc Wireless network protocol systems and methods
US7505751B1 (en) 2005-02-09 2009-03-17 Autocell Laboratories, Inc. Wireless mesh architecture
GB0502783D0 (en) * 2005-02-10 2005-03-16 Univ Edinburgh Mobile ad-hoc network
US20060182126A1 (en) * 2005-02-15 2006-08-17 Matsushita Electric Industrial Co., Ltd. Hybrid approach in design of networking strategies employing multi-hop and mobile infostation networks
KR100913894B1 (ko) * 2005-09-30 2009-08-26 삼성전자주식회사 무선 메쉬 네트워크에서 효율적인 라우팅 방법
EP1775984A2 (en) 2005-10-17 2007-04-18 Samsung Electronics Co.,Ltd. Apparatus and method for supporting handover in a wireless access communication system
KR100824239B1 (ko) 2005-11-07 2008-04-24 삼성전자주식회사 다중 홉 릴레이 방식을 사용하는 광대역 무선 접속 통신시스템에서 이동 중계국의 핸드오버를 처리하기 위한 장치및 방법
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
GB0608385D0 (en) * 2006-04-27 2006-06-07 Nokia Corp Communications in relay networks
EP2030381A1 (fr) * 2006-05-24 2009-03-04 France Telecom Procede de routage de paquets de donnees dans un reseau de noeuds mobiles et terminal associe
US20080008137A1 (en) * 2006-07-05 2008-01-10 Motorola, Inc. Method and system of communication among a plurality of mobile nodes
US8958743B2 (en) * 2006-08-23 2015-02-17 Google Inc. Formation of wireless local area networks based on movement direction of nodes
US20080049689A1 (en) * 2006-08-23 2008-02-28 Motorola, Inc. Tunneling data to multiple wireless networks from device without connectivity through employment of device with connectivity
US8135021B2 (en) * 2006-09-28 2012-03-13 Nokia Corporation Routing in wireless ad-hoc networks
US20080101325A1 (en) * 2006-10-31 2008-05-01 Qi Bao Wireless relay device deployment methods and apparatus
KR100826528B1 (ko) * 2006-11-30 2008-04-30 한국전자통신연구원 저전력망과 비 저전력망간의 데이터 유실을 방지하기 위한정합 시스템 및 그 방법
US7969928B2 (en) * 2007-03-02 2011-06-28 Motorola Solutions, Inc. Method and apparatus for battery-aware dynamic bandwidth allocation for wireless sensor networks
US7801079B2 (en) 2007-03-02 2010-09-21 Motorola, Inc. Method and apparatus for battery-aware dynamic bandwidth allocation for groups of wireless sensor nodes in a wireless sensor network
CN100461735C (zh) * 2007-03-20 2009-02-11 哈尔滨工业大学 无线传感器网络中基于aomdv协议的路径选择方法
CN101287284B (zh) * 2007-04-13 2012-04-18 中兴通讯股份有限公司 一种设备加入无线传输网络的方法
JP2009005240A (ja) * 2007-06-25 2009-01-08 Nec Tokin Corp 無線ネットワークシステムおよび無線ネットワーク通信方法
CN101102181B (zh) * 2007-07-19 2010-09-29 武汉理工大学 一种在Ad hoc网络中实现安全退网的方法
US8028088B2 (en) * 2007-09-12 2011-09-27 Netsocket, Inc. System and method for service assurance in IP networks
ATE476039T1 (de) * 2007-11-27 2010-08-15 Nokia Siemens Networks Gmbh Drahtloses telekommunikationssystem mit basisstation, relaisknoten und verfahren zur globalen terminplanung
CN101848557B (zh) * 2009-05-31 2012-05-16 北京航空航天大学 一种移动无标度自组织网络模型的建立方法
WO2011005045A2 (ko) * 2009-07-08 2011-01-13 한국전자통신연구원 협력 통신 시스템에서 데이터 송수신 방법 및 협력 통신 방법
ES2526452T3 (es) * 2009-07-10 2015-01-12 Nec Europe Ltd. Un sistema y un método para utilizar dispositivos electrónicos para localizar supervivientes en caso de derrumbe estructural catastrófico
CN101795460B (zh) * 2009-12-23 2013-01-30 大连理工大学 一种适用于障碍物环境下移动自组网的马尔可夫移动模型
KR101150689B1 (ko) * 2010-06-04 2012-05-25 연세대학교 산학협력단 이동체 모델링을 위한 랜덤 이동 패턴 생성방법 및 장치
US8686849B2 (en) * 2010-08-10 2014-04-01 Robert Bosch Gmbh Method of alarm handling in wireless sensor networks
US8874366B2 (en) * 2011-05-23 2014-10-28 Microsoft Corporation First waypoint distance
US20130094397A1 (en) * 2011-10-15 2013-04-18 Young Jin Kim Method and apparatus for localized and scalable packet forwarding
US9202370B2 (en) 2012-07-17 2015-12-01 Robert Bosch Gmbh Method for robust wireless monitoring and tracking of solar trackers in commercial solar power plants
US9202371B2 (en) 2012-07-17 2015-12-01 Robert Bosch Gmbh Method for robust data collection schemes for large grid wireless networks
US9202369B2 (en) 2012-07-17 2015-12-01 Robert Bosch Gmbh Method for robust wireless monitoring and tracking of solar trackers in commercial solar power plants
US8588871B1 (en) * 2012-10-04 2013-11-19 Google Inc. Signal detect battery saver
CN103298009B (zh) * 2012-12-31 2016-03-02 南京理工大学 复杂无线网络控制系统的建模及故障传播方法
KR102608190B1 (ko) * 2015-11-23 2023-12-01 한국전자통신연구원 모바일 애드혹 라우팅 장치 및 방법
CN107977788A (zh) * 2017-12-03 2018-05-01 淮阴工学院 基于角度特征计算的wrsn充电调度bar_edf算法
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
CN110717511A (zh) * 2019-09-04 2020-01-21 中国科学院国家空间科学中心 一种移动自组织网络节点移动方式分类方法
US11304113B2 (en) 2020-03-11 2022-04-12 Dell Products, Lp Systems and methods for communication network prioritization based on velocity of an information handling system

Family Cites Families (28)

* 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
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6590928B1 (en) * 1997-09-17 2003-07-08 Telefonaktiebolaget Lm Ericsson (Publ) Frequency hopping piconets in an uncoordinated wireless multi-user system
JPH11239176A (ja) 1998-02-20 1999-08-31 Nippon Telegr & Teleph Corp <Ntt> アドホックネットワークのパケットルーティング方法
US6775255B1 (en) * 1999-09-16 2004-08-10 At&T Corp. H.323 mobility architecture for terminal, user and service mobility
JP2001156787A (ja) 1999-11-10 2001-06-08 Internatl Business Mach Corp <Ibm> 無線アドホック通信ネットワークにおける無線局探索方法及び装置
ATE290283T1 (de) * 1999-12-06 2005-03-15 Ericsson Telefon Ab L M Verfahren und anordnungen in einem telekommunikationsnetz
US6751200B1 (en) * 1999-12-06 2004-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Route discovery based piconet forming
EP1107521A1 (en) * 1999-12-06 2001-06-13 Telefonaktiebolaget Lm Ericsson Method, node and arrangement for routing in Bluetooth network
EP1107508A1 (en) * 1999-12-06 2001-06-13 Telefonaktiebolaget Lm Ericsson System, method and computer program product for sending broadcast messages
EP1107520A1 (en) * 1999-12-06 2001-06-13 Telefonaktiebolaget Lm Ericsson Method and arrangement in a communication network
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
US6704293B1 (en) * 1999-12-06 2004-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
US7039358B1 (en) * 2000-01-10 2006-05-02 Symbol Technologies, Inc. Coexistence techniques in wireless networks
EP1134939A1 (en) * 2000-03-14 2001-09-19 Lucent Technologies Inc. Location based routing for mobile ad-hoc networks
US6775258B1 (en) * 2000-03-17 2004-08-10 Nokia Corporation Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system
US20020044549A1 (en) * 2000-06-12 2002-04-18 Per Johansson Efficient scatternet forming
JP3432481B2 (ja) 2000-06-20 2003-08-04 沖電気工業株式会社 通信ネットワークシステム
US6834192B1 (en) * 2000-07-03 2004-12-21 Nokia Corporation Method, and associated apparatus, for effectuating handover of communications in a bluetooth, or other, radio communication system
WO2002025968A1 (en) 2000-09-20 2002-03-28 Matsushita Industrial Communications Corp. Of Usa Wireless internet system for the mobile environment
US20030060222A1 (en) * 2001-09-25 2003-03-27 Johan Rune Network access point with auxiliary transceiver
AU783921B2 (en) * 2000-11-16 2005-12-22 Symbol Technologies, Inc. Coexistence techniques in wireless networks
KR100555664B1 (ko) * 2001-01-08 2006-03-03 삼성전자주식회사 무선 통신기기 및 이를 적용한 무선 통신시스템 및 그통신방법
US20030054767A1 (en) * 2001-08-14 2003-03-20 Mandhyan Indur B. Method and apparatus for using wireless network enabled devices over existing wired telephone networks
JP4715066B2 (ja) 2001-09-06 2011-07-06 ソニー株式会社 無線通信システム、移動体端末、プログラム、およびデータ転送方法
US20030110291A1 (en) * 2001-12-12 2003-06-12 Nokia Corporation Method and device for route searching in a bluetooth ad-hoc network
US6870846B2 (en) * 2002-04-29 2005-03-22 Harris Corporation Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using dynamic source routing (DSR)
US7027426B2 (en) * 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network

Also Published As

Publication number Publication date
EP1609269A1 (en) 2005-12-28
US20040190476A1 (en) 2004-09-30
CN100435517C (zh) 2008-11-19
TW200509717A (en) 2005-03-01
KR20050118698A (ko) 2005-12-19
CN1771694A (zh) 2006-05-10
KR20050118696A (ko) 2005-12-19
KR101038025B1 (ko) 2011-05-31
JP4295225B2 (ja) 2009-07-15
JP2006514503A (ja) 2006-04-27
WO2004098129A1 (en) 2004-11-11
AU2003259183A1 (en) 2004-11-23
US7808939B2 (en) 2010-10-05

Similar Documents

Publication Publication Date Title
TWI349459B (en) Routing in wireless ad-hoc networks
EP1629677A4 (en) OPTIMIZING ROUTING IN AD HOC RADIO NETWORKS
GB0304216D0 (en) Wireless network
EP1525666A4 (en) WIRELESS AD HOC NETWORK USING GRADIENT ROUTING
GB2415875B (en) Wireless service point networks
EP1741236A4 (en) PACKAGE CONCENTRATION IN WIRELESS NETWORKS
DE60311327D1 (de) Pfadselektion in drahtlosen netzen
EP1676397A4 (en) AUTHENTICATION OF A MOBILE NODE
AU2003201413A8 (en) Wireless cellular network architecture
ZA200507571B (en) Wireless gateway
HK1070995A1 (en) Wireless communication
GB0711720D0 (en) Maintaining consistent network connections while moving through wireless networks
GB2408434B (en) Networks
AU2003242883A8 (en) Mobile mesh ad-hoc networking
IL177310A0 (en) Power control in ad-hoc wireless networks
TW587886U (en) Node B for facilitating personal communications with multiple wireless
EP1595410A4 (en) VIRTUAL LOCAL WIRELESS NETWORKS
EP1634466A4 (en) IMPROVED WIRELESS NETWORK CELL CONTROLLER
GB2409377B (en) Wireless access networks
AU2003287147A8 (en) Operating an ad-hoc wireless network in one or more regulatory regions
ATE383701T1 (de) Paketbasiertes mobiles netzwerk
AU2003208698A1 (en) Accounting in ad-hoc networks
EP1614307A4 (en) SECURE ROAD BETWEEN WIRELESS ACCESS POINTS
GB0317308D0 (en) Wireless network security
GB2408128B (en) Wireless network

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees