CA2494822A1 - Multi-channel mobile ad hoc network - Google Patents

Multi-channel mobile ad hoc network Download PDF

Info

Publication number
CA2494822A1
CA2494822A1 CA002494822A CA2494822A CA2494822A1 CA 2494822 A1 CA2494822 A1 CA 2494822A1 CA 002494822 A CA002494822 A CA 002494822A CA 2494822 A CA2494822 A CA 2494822A CA 2494822 A1 CA2494822 A1 CA 2494822A1
Authority
CA
Canada
Prior art keywords
channels
hoc network
route request
over
rreq
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.)
Granted
Application number
CA002494822A
Other languages
French (fr)
Other versions
CA2494822C (en
Inventor
Thomas Jay Billhartz
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 Corporation
Thomas Jay Billhartz
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=31187801&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2494822(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Harris Corporation, Thomas Jay Billhartz filed Critical Harris Corporation
Publication of CA2494822A1 publication Critical patent/CA2494822A1/en
Application granted granted Critical
Publication of CA2494822C publication Critical patent/CA2494822C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • H04L45/26—Route discovery packet
    • 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A mobile ad hoc network (Fig.1) includes a plurality of wireless mobile nodes (S-N) and a plurality of wireless communication links connecting the plurality of nodes (S-N)together over a plurality of channels. The method includes sending a route request (RREQ) over each of the plurality of channels to discover routing to a destination node (N) and selecting a route to the destination node on at least one of the plurality of channels. The route request (RREQ) may be sent over each of the plurality of channels sequentially, and the route request preferably includes a source node channel identifier.
CA002494822A 2002-08-05 2003-07-31 Multi-channel mobile ad hoc network Expired - Fee Related CA2494822C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/212,594 US7027426B2 (en) 2002-08-05 2002-08-05 Multi-channel mobile ad hoc network
US10/212,594 2002-08-05
PCT/US2003/023923 WO2004014091A1 (en) 2002-08-05 2003-07-31 Multi-channel mobile ad hoc network

Publications (2)

Publication Number Publication Date
CA2494822A1 true CA2494822A1 (en) 2004-02-12
CA2494822C CA2494822C (en) 2008-02-19

Family

ID=31187801

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002494822A Expired - Fee Related CA2494822C (en) 2002-08-05 2003-07-31 Multi-channel mobile ad hoc network

Country Status (8)

Country Link
US (1) US7027426B2 (en)
EP (1) EP1529406B1 (en)
JP (1) JP4024246B2 (en)
CN (1) CN1679359A (en)
AU (1) AU2003257061A1 (en)
CA (1) CA2494822C (en)
TW (1) TWI242955B (en)
WO (1) WO2004014091A1 (en)

Families Citing this family (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8780770B2 (en) * 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US7852796B2 (en) * 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7835372B2 (en) * 2002-05-13 2010-11-16 Weilin Wang System and method for transparent wireless bridging of communication channel segments
US7069483B2 (en) * 2002-05-13 2006-06-27 Kiyon, Inc. System and method for identifying nodes in a wireless mesh network
GB0220660D0 (en) * 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US7808939B2 (en) * 2003-03-28 2010-10-05 Lenovo (Singapore) Pte Ltd. Routing in wireless ad-hoc networks
US7630334B2 (en) * 2003-05-07 2009-12-08 Sony Corporation Radio communication system, radio communication device, radio communication method, and computer program
KR100611125B1 (en) * 2003-05-09 2006-08-10 삼성전자주식회사 Apparatus and method for set up of optimum routing path using tree-topology
WO2004114690A1 (en) * 2003-06-05 2004-12-29 Meshnetworks, Inc. Optimal routing in ad hac wireless communication network
KR100542580B1 (en) * 2003-06-26 2006-01-11 삼성전자주식회사 Resource reservation system and a resource reservation method using the same in the mobile/wireless environments
EP1642424B1 (en) * 2003-07-04 2008-01-16 BRITISH TELECOMMUNICATIONS public limited company Ad hoc communications system
US8005054B2 (en) * 2003-08-08 2011-08-23 Sony Corporation Communication system, communication method, communication terminal device, control method thereof, and program
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
GB0321096D0 (en) * 2003-09-09 2003-10-08 British Telecomm Hierarchical routing in ad-hoc networks
US7349350B2 (en) * 2003-09-23 2008-03-25 Intel Corporation Determining two node-disjoint paths using on-demand flooding
GB0322491D0 (en) * 2003-09-25 2003-10-29 British Telecomm Virtual networks
KR100552509B1 (en) 2003-10-13 2006-02-14 삼성전자주식회사 Method of processing broadcast data in mobile Ad-hoc Network
US8923163B2 (en) * 2003-12-19 2014-12-30 Telefonaktiebolaget L M Ericsson (Publ) Fast opportunistic distributed resource reallocation for established connections in a multihop network
GB2411549B (en) * 2004-02-27 2007-07-25 Toshiba Res Europ Ltd Method of routing in an ad hoc network
AU2005201005A1 (en) * 2004-03-05 2005-09-22 General Dynamics C4 Systems, Inc A method and system for capacity analysis for on the move adhoc wireless packet-switched networks
FR2864659A1 (en) * 2004-05-14 2005-07-01 France Telecom Entities searching method in virtual environment, involves transmitting request by one entity of virtual environment towards another entity, where entities belong to group of nearby entities
JP4373271B2 (en) * 2004-05-14 2009-11-25 富士通株式会社 Method and program for grasping network configuration of virtual LAN in node network
KR100654433B1 (en) * 2004-05-18 2006-12-06 삼성전자주식회사 Information processing device and method for wireless network
US7995489B2 (en) * 2004-06-14 2011-08-09 The Boeing Company Topology and quality of service management apparatus and methods for communication networks
US7519034B2 (en) * 2004-09-28 2009-04-14 Motorola, Inc. Method and apparatus for channel assignment within ad-hoc communication system
EP1808032A4 (en) * 2004-11-05 2008-11-05 Meshnetworks Inc System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
US7330696B2 (en) * 2004-11-24 2008-02-12 Symbol Technologies, Inc. System and method for multi-mode radio operation
US7471633B2 (en) 2005-01-04 2008-12-30 Intel Corporation Multichannel, mesh router and methods for path selection in a multichannel mesh network
US7664037B2 (en) * 2005-01-04 2010-02-16 Intel Corporation Multichannel mesh network, multichannel mesh router and methods for routing using bottleneck channel identifiers
US7697459B2 (en) * 2005-01-05 2010-04-13 Intel Corporation Methods and apparatus for identifying a distance-vector route associated with a wireless mesh network
US8085672B2 (en) * 2005-01-28 2011-12-27 Honeywell International Inc. Wireless routing implementation
US7656886B2 (en) * 2005-02-07 2010-02-02 Chin-Tau Lea Non-blocking internet backbone network
US7619977B2 (en) * 2005-04-08 2009-11-17 The Boeing Company Net-centric coordination channel (NCC)
GB2425688B (en) * 2005-04-30 2009-07-15 New Royal Holloway & Bedford Routing method for ad hoc networks
JP4647410B2 (en) * 2005-06-22 2011-03-09 株式会社光電製作所 Wireless relay system
JP4495650B2 (en) * 2005-08-05 2010-07-07 日本電信電話株式会社 Multi-hop wireless communication system
US8611275B2 (en) * 2005-08-17 2013-12-17 Intel Corporation Methods and apparatus for providing an integrated multi-hop routing and cooperative diversity system
US7898957B2 (en) * 2005-10-03 2011-03-01 The Hong Kong University Of Science And Technology Non-blocking destination-based routing networks
US7720016B2 (en) * 2005-10-28 2010-05-18 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Multi-hop routing method with bandwidth reservation in wireless network
CN101969682B (en) * 2005-11-09 2014-05-07 汤姆森特许公司 Method and system for discovering route between source node and destination node
IL172915A (en) * 2005-12-29 2012-03-29 Elbit Systems Ltd Geographical communication networking system and method
CA2642223A1 (en) * 2006-02-08 2007-08-16 Securaplane Technologies, Inc. Wireless data bus
TWI462530B (en) 2006-05-01 2014-11-21 Koninkl Philips Electronics Nv Method of discovering an ad-hoc on-demand distance vector route having at least a minimum set of available resources in a distributed wireless communications network
US7796633B2 (en) * 2006-05-12 2010-09-14 Motorola, Inc. Range equalization transceiver system and method of using same
US8320244B2 (en) 2006-06-30 2012-11-27 Qualcomm Incorporated Reservation based MAC protocol
DE102006035098A1 (en) * 2006-07-28 2008-01-31 Siemens Ag Method for transmitting a data packet and network nodes
US8175613B2 (en) * 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
US7532587B2 (en) * 2006-09-06 2009-05-12 Motorola, Inc. Method and apparatus for performing anonymous source routing
US20080080440A1 (en) * 2006-09-30 2008-04-03 Yarvis Mark D Device interfaces to integrate cooperative diversity and mesh networking
US8588126B2 (en) * 2006-11-08 2013-11-19 Trellisware Technologies, Inc. Methods and apparatus for network communication via barrage relay onto an independent medium allocation
US8457005B2 (en) * 2006-11-08 2013-06-04 Trellisware Technologies, Inc. Method and system for establishing cooperative routing in wireless networks
US20080112326A1 (en) * 2006-11-09 2008-05-15 Avaya Technology Llc Load-Balancing Routes In Multi-Hop Ad-Hoc Wireless Networks
US7843833B2 (en) * 2006-11-09 2010-11-30 Avaya Inc. Detection and handling of lost messages during load-balancing routing protocols
US8009615B2 (en) * 2006-11-09 2011-08-30 Avaya Inc. Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
KR101210337B1 (en) * 2006-11-30 2012-12-10 삼성전자주식회사 Apparatus for setting multipath in heterogeneous interface circumstances and method thereof
US8160096B1 (en) * 2006-12-06 2012-04-17 Tadaaki Chigusa Method and system for reserving bandwidth in time-division multiplexed networks
US8040857B2 (en) 2006-12-07 2011-10-18 Misonimo Chi Acquisitions L.L.C. System and method for timeslot and channel allocation
US8493955B2 (en) 2007-01-05 2013-07-23 Qualcomm Incorporated Interference mitigation mechanism to enable spatial reuse in UWB networks
WO2008119948A1 (en) * 2007-03-30 2008-10-09 British Telecommunications Public Limited Company Ad hoc communication system
US8320414B2 (en) * 2007-05-31 2012-11-27 International Business Machines Corporation Formation and rearrangement of lender devices that perform multiplexing functions
US10419360B2 (en) 2007-05-31 2019-09-17 International Business Machines Corporation Market-driven variable price offerings for bandwidth-sharing ad hoc networks
US8520535B2 (en) 2007-05-31 2013-08-27 International Business Machines Corporation Optimization process and system for a heterogeneous ad hoc Network
US8249984B2 (en) * 2007-05-31 2012-08-21 International Business Machines Corporation System and method for fair-sharing in bandwidth sharing ad-hoc networks
US10623998B2 (en) * 2007-05-31 2020-04-14 International Business Machines Corporation Price offerings for bandwidth-sharing ad hoc networks
US8620784B2 (en) 2007-05-31 2013-12-31 International Business Machines Corporation Formation and rearrangement of ad hoc networks
EP2188960B1 (en) * 2007-09-20 2017-11-01 Orange Channel selection and routing in an ad hoc network based on channel alternation
US8576946B2 (en) * 2007-10-19 2013-11-05 Trellisware Technologies, Inc. Method and system for cooperative communications with minimal coordination
CN101494591B (en) * 2008-01-23 2012-06-27 华为技术有限公司 End-to-end routing method, device and system
CN101262428B (en) * 2008-04-24 2011-06-01 西南科技大学 Potential field routing method in sparse ad-hoc network based on multi-target optimization
FR2944941B1 (en) * 2009-04-23 2012-04-13 Sagem Comm METHOD OF CALCULATING THE COST OF A COMMUNICATION LINK BETWEEN NODES OF A COMMUNICATION NETWORK
CN102025707B (en) * 2009-09-21 2014-07-09 华为技术有限公司 Method, system and apparatus for data sending
KR101124314B1 (en) * 2009-10-14 2012-04-12 주식회사 비즈모델라인 Device for Radio Frequency Identification
US8565201B2 (en) 2009-12-15 2013-10-22 Electronics and Telecommunications Research Institute Industry-Academic Cooperation Foundation Method and apparatus for hybrid virtual MIMO transmission in wireless ad-hoc network
CN102387585B (en) * 2010-08-30 2015-05-13 富士通株式会社 Communication method and communication nodes for wireless communication network
ES2763374T3 (en) * 2011-06-01 2020-05-28 Silgan Dispensing Systems Corp Improved aerosol actuators and aerosol assemblies
CN102395174B (en) * 2011-06-29 2013-09-25 电子科技大学 Anti-interference routing method used for ad hoc network
US9247482B2 (en) 2011-08-03 2016-01-26 Harris Corporation Ad hoc wireless communications network with node role information routing and associated methods
CN102595458B (en) * 2012-03-16 2014-04-09 电子科技大学 Distributed multi-path route-healing method
CN105532038B (en) * 2013-08-27 2020-07-07 索尼公司 Information processing apparatus, information processing method, and computer program
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
CN104378840A (en) * 2014-12-01 2015-02-25 苏州市欧博锐自动化科技有限公司 Method for temporary direct communication between indirect communication nodes
JP6619448B2 (en) 2015-04-30 2019-12-11 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Route selection method, apparatus, and system
CN106656800B (en) 2017-02-21 2020-04-14 网宿科技股份有限公司 Path selection method and system, network acceleration node and network acceleration system
CN107222901B (en) * 2017-05-27 2020-08-14 河南科技大学 Method for realizing cognitive radio network routing protocol based on channel allocation
US20190199633A1 (en) * 2017-12-27 2019-06-27 Futurewei Technologies, Inc. Method and apparatus for forwarding in information centric networking
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
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
JP2021002766A (en) * 2019-06-21 2021-01-07 エヌ・ティ・ティ・コミュニケーションズ株式会社 Routing destination evaluation device, routing destination evaluation method, and program
CN110958629A (en) * 2019-12-31 2020-04-03 北京云联慧通科技有限公司 Distributed self-organizing wireless narrowband communication method, device, terminal equipment and system
CN112423253A (en) * 2020-10-13 2021-02-26 北京云联慧通科技有限公司 Narrow-band ad hoc network communication protocol applied to wireless electronic thermometer
CN112312373A (en) * 2020-10-30 2021-02-02 星络智能科技有限公司 Channel optimization method, system and computer readable storage medium

Family Cites Families (6)

* 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
AUPP328398A0 (en) * 1998-04-30 1998-05-21 De Boer, Barry R. Remove-a-line
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
US6990075B2 (en) 2000-02-12 2006-01-24 Mrl Laboratories, Llc Scalable unidirectional routing with zone routing protocol extensions for mobile AD-HOC networks

Also Published As

Publication number Publication date
JP2005535234A (en) 2005-11-17
WO2004014091A1 (en) 2004-02-12
EP1529406A4 (en) 2009-05-06
CN1679359A (en) 2005-10-05
EP1529406A1 (en) 2005-05-11
EP1529406B1 (en) 2012-05-02
JP4024246B2 (en) 2007-12-19
TW200406106A (en) 2004-04-16
US20040022224A1 (en) 2004-02-05
CA2494822C (en) 2008-02-19
US7027426B2 (en) 2006-04-11
AU2003257061A1 (en) 2004-02-23
TWI242955B (en) 2005-11-01

Similar Documents

Publication Publication Date Title
CA2494822A1 (en) Multi-channel mobile ad hoc network
AU2003232006A1 (en) Admission control in a mobile ad hoc network
WO2004015904A3 (en) Multiple path reactive routing in a mobile ad hoc network
WO2007067885A3 (en) System and method for utilizing multple radios to increase the capacity of a wireless communication network
WO2005062554A8 (en) Method and system for efficient routing in ad hoc networks
EP1473890A3 (en) Predictive routing maintenance in a mobile ad hoc network
WO2004068870A3 (en) Routing method for mobile infrastructureless network
AU2003234268A1 (en) Tracking traffic in a mobile ad hoc network
AU2003234582A8 (en) System and method for performing multiple network routing and provisioning in overlapping wireless deployments
WO2003098882A8 (en) Routing data packets through a wireless network
TW200515254A (en) Route selection in mobile ad-hoc networks based on traffic state information
EP1473889A3 (en) Predictive routing in a mobile ad hoc network
MX2009008500A (en) A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks.
WO2003061207A3 (en) Routing protocol selection for an ad hoc network
WO2007140041A3 (en) Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network
BR0314346A (en) Method of Routing a Message from a Source Node to a Destination Node on an Ad-Hoc Wireless Network, Ad-Hoc Wireless Network, and Node on an Ad-Hoc Wireless Network
CA2490075A1 (en) Integrated wireless distribution and mesh backhaul networks
WO2004053940A3 (en) Multi-channel wireless broadcast protocol for a self-organizing network
WO2006124221A3 (en) System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks
WO2003017502A3 (en) Inter-working mesh telecommunications networks
WO2001069869A3 (en) Apparatus, and associated method, for routing packet data in an ad hoc wireless communication system
WO2004023241A3 (en) Intelligent communication node object beacon framework in a mobile ad hoc network
BR0317509A (en) Hybrid protocol to support communication with multiple networks
ATE514303T1 (en) DISCOVERY OF CHANNELS IN A MOBILE AD HOC NETWORK
TW200520576A (en) Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, qos and energy leveling

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed