DE60227577D1 - Routing mit maximaler standzeit in drahtlosen ad-hoc-netzwerken - Google Patents

Routing mit maximaler standzeit in drahtlosen ad-hoc-netzwerken

Info

Publication number
DE60227577D1
DE60227577D1 DE60227577T DE60227577T DE60227577D1 DE 60227577 D1 DE60227577 D1 DE 60227577D1 DE 60227577 T DE60227577 T DE 60227577T DE 60227577 T DE60227577 T DE 60227577T DE 60227577 D1 DE60227577 D1 DE 60227577D1
Authority
DE
Germany
Prior art keywords
node
queues
neighboring
wireless
queue
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
DE60227577T
Other languages
English (en)
Inventor
Zhen Liu
Arvind Sankar
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE60227577D1 publication Critical patent/DE60227577D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Small-Scale Networks (AREA)
DE60227577T 2002-12-20 2002-12-20 Routing mit maximaler standzeit in drahtlosen ad-hoc-netzwerken Expired - Lifetime DE60227577D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2002/040810 WO2004059928A1 (en) 2002-12-20 2002-12-20 Maximum lifetime routing in wireless ad-hoc networks

Publications (1)

Publication Number Publication Date
DE60227577D1 true DE60227577D1 (de) 2008-08-21

Family

ID=32679931

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60227577T Expired - Lifetime DE60227577D1 (de) 2002-12-20 2002-12-20 Routing mit maximaler standzeit in drahtlosen ad-hoc-netzwerken

Country Status (10)

Country Link
US (1) US7801042B2 (de)
EP (1) EP1573976B1 (de)
JP (1) JP4225380B2 (de)
KR (1) KR101006117B1 (de)
CN (1) CN100539542C (de)
AT (1) ATE400950T1 (de)
AU (1) AU2002357353A1 (de)
CA (1) CA2508051C (de)
DE (1) DE60227577D1 (de)
WO (1) WO2004059928A1 (de)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1642424B1 (de) * 2003-07-04 2008-01-16 BRITISH TELECOMMUNICATIONS public limited company Ad-hoc kommunikationssystem
GB0321096D0 (en) * 2003-09-09 2003-10-08 British Telecomm Hierarchical routing in ad-hoc networks
US20050243736A1 (en) * 2004-04-19 2005-11-03 International Business Machines Corporation System, method, and service for finding an optimal collection of paths among a plurality of paths between two nodes in a complex network
US7583602B2 (en) * 2004-06-30 2009-09-01 Alcatel-Lucent Usa Inc. Methods and devices for routing traffic using a configurable access wireless network
US7729285B2 (en) 2005-03-22 2010-06-01 Itt Manufacturing Enterprises, Inc. Energy-efficient network protocol and node device for sensor networks
WO2007004935A1 (en) * 2005-07-01 2007-01-11 Telefonaktiebolaget Lm Ericsson (Publ) End-to-end considerate link control and routing in a multihop network
US20070055472A1 (en) * 2005-08-23 2007-03-08 Cisco Technology, Inc. Method and system for transfer of data in a wireless network
US7933271B2 (en) 2005-11-16 2011-04-26 Electronics And Telecommunications Research Institute MAC forwarding method for multi-hop routing in communication system between vehicles
US7782785B2 (en) * 2006-03-02 2010-08-24 Samsung Electronics Co., Ltd. Method and apparatus for optimizing a queue based cross layer in a wireless ad-hoc network
DE602007010763D1 (de) * 2006-05-11 2011-01-05 Qualcomm Inc Routing in einem mesh-netzwerk
US20070297332A1 (en) * 2006-06-22 2007-12-27 James Andrew Broberg Distributed resource allocation in stream processing systems
TW200801925A (en) * 2006-06-23 2008-01-01 Nat Univ Chung Cheng Method for energy-efficient scheduling optimization for compiler
CN100461677C (zh) * 2006-12-07 2009-02-11 中国科学院计算技术研究所 面向无线传感器网络节点应用的射频前端装置
ATE547872T1 (de) * 2007-03-30 2012-03-15 British Telecomm Ad-hoc-kommunikationssystem
CN101217498B (zh) * 2008-01-18 2011-08-24 北京科技大学 基于数据报文点点决策的自组织网络寻路方法
CN101247284B (zh) * 2008-03-20 2010-12-29 中国科学院嘉兴无线传感网工程中心 一种面向规则型带状无线传感器网络的寿命预测方法
TWI398127B (zh) * 2008-04-08 2013-06-01 Ind Tech Res Inst 無線感測網路及其取樣頻率設定方法
KR101001556B1 (ko) * 2008-09-23 2010-12-17 한국전자통신연구원 무선 센서 네트워크의 노드의 패킷 전송 장치 및 방법
US8762518B2 (en) * 2009-07-10 2014-06-24 Telcordia Technologies, Inc. Program and method for adaptively maintaining a local peer group in a dynamic environment
JP5560941B2 (ja) * 2009-11-17 2014-07-30 株式会社リコー 無線通信装置、無線通信システム、無線通信方法、無線通信プログラム、記録媒体
CN101873663B (zh) * 2010-05-26 2012-10-31 北京科技大学 一种基于能量感知可靠性多径路由算法
CN102711285B (zh) * 2012-04-28 2014-10-22 西南科技大学 一种无线自组织网络表驱动跨层路由学习方法
US8923202B2 (en) 2012-07-23 2014-12-30 Adidas Ag Communication network for an athletic activity monitoring system
CN103118412B (zh) * 2013-02-27 2015-06-17 山东大学 Ad Hoc网络中基于信任的按需多路径矢量路由算法
US10178599B2 (en) 2013-12-16 2019-01-08 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for data packet transmission
EP3831021A1 (de) 2018-07-27 2021-06-09 Gotenna Inc. Vinetm: zero-control-routing mittels datenpaketinspektion für drahtlose mesh-netzwerke
CN109152100B (zh) * 2018-10-10 2020-09-04 北京交通大学 车载无源无线传感器网络自组网方法及装置
CN109688060B (zh) * 2018-12-29 2021-06-29 杭州迪普科技股份有限公司 链路分组配置方法、装置及路由器
CN110362501B (zh) * 2019-07-05 2021-09-24 北京大学 一种执行饱和寻址加载和存储操作的设备和方法
CN110995599B (zh) * 2019-11-29 2021-05-11 电子科技大学 基于链路生存时间的卫星自组织网络路由抗毁方法
CN111954282B (zh) * 2020-07-16 2022-06-24 河海大学 一种寻找物联网最长生存时间路由的方法

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5426640A (en) * 1992-01-21 1995-06-20 Codex Corporation Rate-based adaptive congestion control system and method for integrated packet networks
US6717938B1 (en) * 1999-04-15 2004-04-06 J2 Global Communications, Inc. System controlling use of a communication channel
US5892766A (en) * 1996-02-22 1999-04-06 Fujitsu, Ltd. Method and apparatus for coordinating access to an output of a routing device in a packet switching network
US5777988A (en) * 1996-04-17 1998-07-07 Bell Communications Research, Inc. System and method for equalizing delay in a dynamic packet switching network
US6469991B1 (en) 1997-10-14 2002-10-22 Lucent Technologies Inc. Method for overload control in a multiple access system for communication networks
US6377548B1 (en) 1997-10-14 2002-04-23 Lucent Technologies Inc. Method for admitting new connections based on measured quantities in a multiple access system for communications networks
US6115390A (en) 1997-10-14 2000-09-05 Lucent Technologies, Inc. Bandwidth reservation and collision resolution method for multiple access communication networks where remote hosts send reservation requests to a base station for randomly chosen minislots
US6226277B1 (en) 1997-10-14 2001-05-01 Lucent Technologies Inc. Method for admitting new connections based on usage priorities in a multiple access system for communications networks
US6327254B1 (en) 1997-10-14 2001-12-04 Lucent Technologies Inc. Method for bandwidth sharing in a multiple access system for communications networks
US6567416B1 (en) * 1997-10-14 2003-05-20 Lucent Technologies Inc. Method for access control in a multiple access system for communications networks
US6285665B1 (en) 1997-10-14 2001-09-04 Lucent Technologies Inc. Method for establishment of the power level for uplink data transmission in a multiple access system for communications networks
US6192029B1 (en) * 1998-01-29 2001-02-20 Motorola, Inc. Method and apparatus for performing flow control in a wireless communications system
US6594240B1 (en) 1998-05-22 2003-07-15 Lucent Technologies Inc. Methods and apparatus for random backoff based access priority in a communications system
US6400695B1 (en) 1998-05-22 2002-06-04 Lucent Technologies Inc. Methods and apparatus for retransmission based access priority in a communications system
US6674765B1 (en) 1998-05-22 2004-01-06 Lucent Technologies Inc. Methods and apparatus for random chip delay access priority in a communications system
US6377544B1 (en) * 1998-08-20 2002-04-23 Lucent Technologies Inc. System and method for increasing the speed of distributed single and multi-commodity flow using second order methods
US7215641B1 (en) * 1999-01-27 2007-05-08 Cisco Technology, Inc. Per-flow dynamic buffer management
US6401147B1 (en) * 1999-05-24 2002-06-04 Advanced Micro Devices, Inc. Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values
JP2000338218A (ja) * 1999-05-26 2000-12-08 Mitsubishi Electric Corp Ｇｐｓ受信機
US6859435B1 (en) * 1999-10-13 2005-02-22 Lucent Technologies Inc. Prevention of deadlocks and livelocks in lossless, backpressured packet networks
EP1107512A1 (de) * 1999-12-03 2001-06-13 Sony International (Europe) GmbH Kommunikationsgerät und Software zum Betrieb von Multimedia-Anwendungen
GB9930366D0 (en) * 1999-12-22 2000-02-09 Nokia Networks Oy Signal routing
FR2804815B1 (fr) 2000-02-03 2003-07-04 Cit Alcatel Procede d'acheminement de messages dans un reseau ad hoc
EP1187023B1 (de) * 2000-09-12 2010-02-10 Motorola, Inc. Ad hoc Telekommunikationsnetzwerkverwaltung und Vermittlung
US6735448B1 (en) * 2000-11-07 2004-05-11 Hrl Laboratories, Llc Power management for throughput enhancement in wireless ad-hoc networks
US7237007B2 (en) * 2001-12-05 2007-06-26 Qualcomm Incorporated Method and system for flow control between a base station controller and a base transceiver station
US7254138B2 (en) * 2002-02-11 2007-08-07 Optimum Communications Services, Inc. Transparent, look-up-free packet forwarding method for optimizing global network throughput based on real-time route status
US7313635B1 (en) * 2002-03-21 2007-12-25 Cisco Technology Method and apparatus for simulating a load on an application server in a network
US20030189897A1 (en) * 2002-04-09 2003-10-09 Lucent Technologies Inc. Dual line monitoring of 1‘protection with auto-switch
US7852796B2 (en) * 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7260064B2 (en) * 2002-10-11 2007-08-21 Lucent Technologies Inc. Method and apparatus for performing network routing based on queue lengths

Also Published As

Publication number Publication date
CN100539542C (zh) 2009-09-09
US7801042B2 (en) 2010-09-21
KR101006117B1 (ko) 2011-01-07
CA2508051A1 (en) 2004-07-15
WO2004059928A1 (en) 2004-07-15
KR20100037649A (ko) 2010-04-09
EP1573976B1 (de) 2008-07-09
US20060206857A1 (en) 2006-09-14
JP2006513602A (ja) 2006-04-20
EP1573976A1 (de) 2005-09-14
JP4225380B2 (ja) 2009-02-18
CN1708958A (zh) 2005-12-14
CA2508051C (en) 2009-06-30
AU2002357353A1 (en) 2004-07-22
ATE400950T1 (de) 2008-07-15

Similar Documents

Publication Publication Date Title
DE60227577D1 (de) Routing mit maximaler standzeit in drahtlosen ad-hoc-netzwerken
TW200516910A (en) Mobile ad hoc network (MANET) with Quality-of-Service (QoS) protocol hierarchy and related methods
WO2004015904A3 (en) Multiple path reactive routing in a mobile ad hoc network
ATE491994T1 (de) Zulassungskontrolle in einem mobil-ad-hoc- netzwerk
Chaba et al. Simulation based performance analysis of on-demand routing protocols in MANETs
EP1856854A4 (de) Verfahren und vorrichtung zum auf interferenz basierenden routen in einem drahtlosen mesh-netzwerk
EP1935146A4 (de) Verfahren und anordnung zur streckenkostenbestimmung für das routen in drahtlosen netzen
ATE515060T1 (de) Temporal-transitionsnetzwerkprotokoll (ttnp) in einem mobil-ad-hoc-netzwerk
TW200515254A (en) Route selection in mobile ad-hoc networks based on traffic state information
EP1467524A4 (de) Routing-verfahren für ein mobil-ad-hoc-netzwerk
CA2494822A1 (en) Multi-channel mobile ad hoc network
EP1473889A3 (de) Preditkive Leitweglenkung in einem adhoc-Mobilfunknetz
EP1665834A4 (de) Auf qos basierende modusauswahl in mobil-ad-hoc-netzwerken
BR0314346A (pt) Método de rotear uma mensagem de um nó fonte para um nó de destino em uma rede sem fio ad-hoc, rede sem fio ad hoc e nó em uma rede sem fio ad hoc
WO2007067885A3 (en) System and method for utilizing multple radios to increase the capacity of a wireless communication network
Cao et al. Adaptive multiple metrics routing protocols for heterogeneous multi-hop wireless networks
Kunavut et al. QoS-aware routing for mobile ad hoc networks based on multiple metrics: Connectivity Index (CI) and delay
CN105451291A (zh) 一种aodv路由方法、节点设备及系统
Wei et al. Increasing packet delivery ratio in gpsr using buffer zone based greedy forwarding strategy
Sahnoun et al. Increasing network lifetime by energy-efficient routing scheme for OLSR protocol
Tonk et al. Performance of Ad-Hoc Network Routing Protocols in Different Network Sizes
Ramakrishnan et al. Mathematical modeling of routing protocol selection for optimal performance of MANET
JP2007221568A (ja) 転送遅延制御方法および無線端末
Kumar et al. Transmission range, density & speed based performance analysis of ad hoc networks
Ren et al. Energy saving ad-hoc on-demand distance vector routing for mobile ad-hoc networks

Legal Events

Date Code Title Description
8320 Willingness to grant licences declared (paragraph 23)
8364 No opposition during term of opposition