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

Routing mit maximaler standzeit in drahtlosen ad- hoc-netzwerken

Info

Publication number
ATE400950T1
ATE400950T1 AT02808336T AT02808336T ATE400950T1 AT E400950 T1 ATE400950 T1 AT E400950T1 AT 02808336 T AT02808336 T AT 02808336T AT 02808336 T AT02808336 T AT 02808336T AT E400950 T1 ATE400950 T1 AT E400950T1
Authority
AT
Austria
Prior art keywords
node
queues
routing
neighboring
wireless
Prior art date
Application number
AT02808336T
Other languages
English (en)
Inventor
Zhen Liu
Arvind Sankar
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Application granted granted Critical
Publication of ATE400950T1 publication Critical patent/ATE400950T1/de

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)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Radio Relay Systems (AREA)
AT02808336T 2002-12-20 2002-12-20 Routing mit maximaler standzeit in drahtlosen ad- hoc-netzwerken ATE400950T1 (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
ATE400950T1 true ATE400950T1 (de) 2008-07-15

Family

ID=32679931

Family Applications (1)

Application Number Title Priority Date Filing Date
AT02808336T ATE400950T1 (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
CA2530697A1 (en) * 2003-07-04 2005-01-20 British Telecommunications Public Limited Company Ad hoc communications system
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
US8295173B2 (en) * 2005-07-01 2012-10-23 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
PL2016724T3 (pl) * 2006-05-11 2011-04-29 Qualcomm Inc Trasowanie w sieci kratowej
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 中国科学院计算技术研究所 面向无线传感器网络节点应用的射频前端装置
WO2008119948A1 (en) * 2007-03-30 2008-10-09 British Telecommunications Public Limited Company Ad hoc communication system
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
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
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 (32)

* 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
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
US6567416B1 (en) * 1997-10-14 2003-05-20 Lucent Technologies Inc. Method for access control 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
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
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
US6469991B1 (en) 1997-10-14 2002-10-22 Lucent Technologies Inc. Method for overload control in a multiple access system for communication networks
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
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
US6674765B1 (en) 1998-05-22 2004-01-06 Lucent Technologies Inc. Methods and apparatus for random chip delay 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
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
US6870816B1 (en) * 2000-03-01 2005-03-22 Motorola, Inc. Self-organizing network with decision engine and method
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
JP4225380B2 (ja) 2009-02-18
WO2004059928A1 (en) 2004-07-15
EP1573976A1 (de) 2005-09-14
KR101006117B1 (ko) 2011-01-07
EP1573976B1 (de) 2008-07-09
US20060206857A1 (en) 2006-09-14
AU2002357353A1 (en) 2004-07-22
CA2508051C (en) 2009-06-30
DE60227577D1 (de) 2008-08-21
JP2006513602A (ja) 2006-04-20
US7801042B2 (en) 2010-09-21
KR20100037649A (ko) 2010-04-09
CA2508051A1 (en) 2004-07-15
CN100539542C (zh) 2009-09-09
CN1708958A (zh) 2005-12-14

Similar Documents

Publication Publication Date Title
ATE400950T1 (de) Routing mit maximaler standzeit in drahtlosen ad- hoc-netzwerken
TW200520576A (en) Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, qos and energy leveling
WO2004015904A3 (en) Multiple path reactive routing in a mobile ad hoc network
TW200516910A (en) Mobile ad hoc network (MANET) with Quality-of-Service (QoS) protocol hierarchy and related methods
AU2003232006A1 (en) Admission control in a mobile ad hoc network
TW200515254A (en) Route selection in mobile ad-hoc networks based on traffic state information
EP1935146A4 (de) Verfahren und anordnung zur streckenkostenbestimmung für das routen in drahtlosen netzen
WO2003093927A3 (en) Temporal transition network protocol (ttnp) in a mobile ad hoc network
CA2494822A1 (en) Multi-channel mobile ad hoc network
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
EP1665834A4 (de) Auf qos basierende modusauswahl in mobil-ad-hoc-netzwerken
WO2004068870A3 (en) Routing method for mobile infrastructureless network
WO2007067885A3 (en) System and method for utilizing multple radios to increase the capacity of a wireless communication network
Singh et al. Performance analysis of secure & efficient AODV (SE-AODV) with AODV routing protocol using NS2
Nunez-Martinez et al. A self-organized backpressure routing scheme for dynamic small cell deployments
Kunavut et al. QoS-aware routing for mobile ad hoc networks based on multiple metrics: Connectivity Index (CI) and delay
Sahnoun et al. Increasing network lifetime by energy-efficient routing scheme for OLSR protocol
Chochlidakis et al. Hybrid distributed mobility management for next-generation wireless networks
Ren et al. Energy saving ad-hoc on-demand distance vector routing for mobile ad-hoc networks
Joe A path selection algorithm with energy efficiency for wireless sensor networks
Wei et al. Increasing packet delivery ratio in gpsr using buffer zone based greedy forwarding strategy
Quy et al. A high performance and longer lasting network lifetime routing protocol for MANETs
Tonk et al. Performance of Ad-Hoc Network Routing Protocols in Different Network Sizes
Kaur Performance Analysis of AODV routing protocol in Manets
Ramakrishnan et al. Mathematical modeling of routing protocol selection for optimal performance of MANET

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties