WO2008027310B1 - Systems and methods for energy-conscious communication in wireless ad-hoc networks - Google Patents

Systems and methods for energy-conscious communication in wireless ad-hoc networks

Info

Publication number
WO2008027310B1
WO2008027310B1 PCT/US2007/018721 US2007018721W WO2008027310B1 WO 2008027310 B1 WO2008027310 B1 WO 2008027310B1 US 2007018721 W US2007018721 W US 2007018721W WO 2008027310 B1 WO2008027310 B1 WO 2008027310B1
Authority
WO
WIPO (PCT)
Prior art keywords
node
packets
path
packet
per
Prior art date
Application number
PCT/US2007/018721
Other languages
French (fr)
Other versions
WO2008027310A2 (en
WO2008027310A3 (en
Inventor
Niky Riga
Abraham I Matta
Alberto Antonio Medina
Craig Partridge
Jason Keith Redi
Isidro Marcos Castineyra
Original Assignee
Bbn Technologies Corp
Niky Riga
Abraham I Matta
Alberto Antonio Medina
Craig Partridge
Jason Keith Redi
Isidro Marcos Castineyra
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 Bbn Technologies Corp, Niky Riga, Abraham I Matta, Alberto Antonio Medina, Craig Partridge, Jason Keith Redi, Isidro Marcos Castineyra filed Critical Bbn Technologies Corp
Publication of WO2008027310A2 publication Critical patent/WO2008027310A2/en
Publication of WO2008027310A3 publication Critical patent/WO2008027310A3/en
Publication of WO2008027310B1 publication Critical patent/WO2008027310B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01DMEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR
    • G01D21/00Measuring or testing not otherwise provided for
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01DMEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR
    • G01D9/00Recording measured values
    • G01D9/005Solid-state data loggers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0638Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0652Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/003Arrangements to increase tolerance to errors in transmission or reception timing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/004Synchronisation arrangements compensating for timing error of reception due to propagation delay
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0679Clock or time synchronisation in a network by determining clock distribution path in a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy

Abstract

The invention relates to a transport protocol and associated methods and stack architectures for improving the energy efficiency of transmitting packets through an ad hoc network. The protocol controls transmissions by taking into account per-packet energy limits, per-node loss tolerances, and/or minimum availability rates determined based on path quality measurements collected by packets traversing the network and application reliability requirements associated with various applications.

Claims

AMENDED CLAIMS received by the International Bureau on 11 June 2008 (11.06.2008)
CLAIMS:
1- A method of setting at least one transmission parameter at a first node based on information transmitted from a second node in an ad hoc network, comprising: transmitting a plurality of packets from the first node to the second node along a path; collecting path quality measurements in each respective packet of the plurality of packets as the packets travel along the path; aggregating the path quality measurements at the second node; adjusting, by the second node, a feedback schedule based on the aggregated path quality measurements; setting a transmission parameter for the first node at the second node based on the aggregated path qualiry measurements; and transmitting a feedback message to the first node including the transmission parameter according to the adjusted schedule.
2. The method of claim 1, wherein according to the feedback schedule, the first node periodically transmits a feedback signal from the second node to the first node regardless of changes in the path.
3. The method of claim 1, wherein the first node adheres to a periodic feedback schedule, and wherein adjusting the feedback schedule comprises: determining by the second node if a significant and persistent change in the connection path has occurred based on the aggregated path quality measurements; in response to a determination that a significant and persistent change has occurred, transmitting a feedback message from the second node to the first node notifying the first node of the change before the end of a current feedback schedule period.
4. The method of claim 1, wherein the path quality measurements include an end-to-end per-packet transmission energy associated with the connection path and a minimum available rate over a plurality of links in the connection path.
5. The method of claim 3, wherein the significant and persistent change in the connection path is detected using a flip-flop filter.
35
6. The method of claim 1 , wherein setting a transmission parameter comprises adjusting a per-packet energy budget based on an aggregated path energy expenditure included in the first signal, wherein the aggregated path energy expenditure in the first signal is determined by the second node based on the aggregated path quality measurements.
7. The method of claim 4, wherein setting a transmission parameter comprises setting a sending data rate based on a minimum available rate measured over a plurality of links in the connection path.
S. The method of claim 1, wherein the transmission parameter is initially set based at least in part on path quality measurements collected during the transmission of a connection establishment message.
9. The method of claim 1 , wherein the transmission parameter is set based at least in part on a delivery reliability requirement of an application corresponding to the packet.
10. The method of claim 1, further comprising transmitting by the first node another packet based on the set transmission parameter.
11. The method of claim 1, wherein each packet collects the path quality measurements by storing data in a header portion of the packet.
12-21 (Canceled)
22. A transport protocol of an ad-hoc network, comprising: at least one module implemented on intermediate nodes of the network configured to: forward received packets having a per-node loss tolerance, limit retransmissions of the received packets failing to reach their destination according to the per-node loss tolerance of the respective packets, and update forwarded packets to reflect an amount of energy expended by the respective intermediate node in forwarding the respective packets; and at least one module implemented on end nodes of the network configured to: set per-node loss tolerances for transmitted packets based on reliability requirements of an application associated with the respective transmitted packets, and
36 transmit path characteristic messages to other end nodes of tbe network indicating characteristics of paths through the network derived from data obtained from headers of packets received from the respective other end nodes, wherein the path characteristic messages include a transmission sending rate for another node to use in transmitting packets to the end node transmitting the path characteristic message based on availability data aggregated in headers of packets received by the end node.
23. Canceled
24. The transport protocol of claim 22, wherein the at least one module implemented on intermediate nodes is configured to limit retransmissions of the received packets failing to reach their destination according to per-packet energy budgets of the respective packets,
25. The transport protocol of claim 22, wherein the at least one module implemented on intermediate nodes is configured to update pcr-node loss tolerances of respective packets,
26. The transport protocol of claim 22, wherein the at least one module implemented on end nodes of the network is configured to set the per-node loss tolerances of respective packets based on reliability requirements of applications associated with respective packets.
27. The transport protocol of claim 22, wherein the at least one module implemented on intermediate nodes is configured to cache a received packet until receipt of the packet by a destination nodes is acknowledged, the energy budget for the packet is expended, or a cache replacement policy implemented on the intermediate node requires the packets deletion from the cache to make room for other received packets.
PCT/US2007/018721 2006-08-25 2007-08-24 Systems and methods for energy-conscious communication in wireless ad-hoc networks WO2008027310A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US84041706P 2006-08-25 2006-08-25
US60/840,417 2006-08-25

Publications (3)

Publication Number Publication Date
WO2008027310A2 WO2008027310A2 (en) 2008-03-06
WO2008027310A3 WO2008027310A3 (en) 2008-07-10
WO2008027310B1 true WO2008027310B1 (en) 2008-08-21

Family

ID=38941888

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/US2007/018691 WO2008027294A2 (en) 2006-08-25 2007-08-24 Systems and methods for synchronizing communication networks
PCT/US2007/018721 WO2008027310A2 (en) 2006-08-25 2007-08-24 Systems and methods for energy-conscious communication in wireless ad-hoc networks

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/US2007/018691 WO2008027294A2 (en) 2006-08-25 2007-08-24 Systems and methods for synchronizing communication networks

Country Status (2)

Country Link
US (2) US7924728B2 (en)
WO (2) WO2008027294A2 (en)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3891145B2 (en) 2003-05-16 2007-03-14 ソニー株式会社 Wireless communication apparatus, wireless communication method and program
US8145201B2 (en) * 2004-12-17 2012-03-27 Raytheon Bbn Technologies Corp. Methods and apparatus for reduced energy communication in an ad hoc network
US7924728B2 (en) 2006-08-25 2011-04-12 Raytheon Bbn Technologies Corp Systems and methods for energy-conscious communication in wireless ad-hoc networks
US8189474B2 (en) * 2006-09-27 2012-05-29 Infosys Limited Dynamic stack-based networks for resource constrained devices
US7697488B2 (en) * 2006-12-28 2010-04-13 Oracle America, Inc. Organizing communications in a network
US8306533B2 (en) * 2007-04-16 2012-11-06 Telefonaktiebolaget L M Ericsson (Publ) Method for exchanging cell information between networks
US7957418B2 (en) 2007-07-31 2011-06-07 Research In Motion Limited Data burst communication techniques for use in increasing data throughput to mobile communication devices
US8149716B2 (en) * 2007-08-20 2012-04-03 Raytheon Bbn Technologies Corp. Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks
EP2109339B8 (en) * 2007-12-12 2016-05-25 Panasonic Intellectual Property Management Co., Ltd. Data transmitting and receiving system, terminal, relay device, and data transmitting method
US8130657B2 (en) * 2008-03-18 2012-03-06 Palo Alto Research Center Incorporated Network routing using a retransmission-time-based link metric
US7817559B2 (en) * 2008-04-11 2010-10-19 Nokia Siemens Networks Oy Network node power conservation apparatus, system, and method
US8582491B2 (en) * 2008-05-02 2013-11-12 Lockheed Martin Corporation Method and apparatus for routing communications using active and passive end-to-end quality-of-service reservations based on node mobility profiles
JP4991627B2 (en) * 2008-05-16 2012-08-01 株式会社日立製作所 Plan execution management device and program thereof
US8539035B2 (en) * 2008-09-29 2013-09-17 Fujitsu Limited Message tying processing method and apparatus
US8358968B2 (en) * 2008-10-03 2013-01-22 Motorola Solutions, Inc. Method for selecting a channel to be monitored by subscriber units that are idle in a communication system
US8279991B2 (en) * 2008-10-03 2012-10-02 Motorola Solutions, Inc. Method of efficiently synchronizing to a desired timeslot in a time division multiple access communication system
US8159944B2 (en) * 2008-12-24 2012-04-17 At&T Intellectual Property I, L.P. Time based queuing
US8665736B2 (en) * 2009-02-27 2014-03-04 Intel Corporation MAC slot alignment among multiple wireless stations
US8824449B2 (en) * 2009-03-05 2014-09-02 Chess Et International Bv Synchronization of broadcast-only wireless networks
US8730938B2 (en) * 2009-04-08 2014-05-20 Qualcomm Incorporated Minimizing the impact of self synchronization on wireless communication devices
US8630229B2 (en) * 2009-07-06 2014-01-14 Intel Corporation Base station and method for reducing asynchronous interference in a multi-tier OFDMA overlay network
US8406245B2 (en) * 2009-07-09 2013-03-26 Qualcomm Incorporated System and method of transmitting content from a mobile device to a wireless display
US7944840B2 (en) * 2009-08-17 2011-05-17 Edgewater Networks, Inc. Method for facilitating latency measurements using intermediate network devices between endpoint devices connected by a computer network
CN101789852B (en) * 2010-01-12 2012-12-26 浙江大学 Method for dynamic control of data packet length in wireless sensor network
US9178949B2 (en) * 2010-03-03 2015-11-03 Blackberry Limited Method, system and apparatus for managing push data transfers
US8599826B2 (en) * 2010-04-15 2013-12-03 Motorola Solutions, Inc. Method for synchronizing direct mode time division multiple access (TDMA) transmissions
US8503409B2 (en) 2010-04-15 2013-08-06 Motorola Solutions, Inc. Method for direct mode channel access
US8897134B2 (en) * 2010-06-25 2014-11-25 Telefonaktiebolaget L M Ericsson (Publ) Notifying a controller of a change to a packet forwarding configuration of a network element over a communication channel
US8705368B1 (en) * 2010-12-03 2014-04-22 Google Inc. Probabilistic distance-based arbitration
WO2012077259A1 (en) * 2010-12-10 2012-06-14 Nec Corporation Communication system, control device, node controlling method and program
US8462766B2 (en) 2011-03-07 2013-06-11 Motorola Solutions, Inc. Methods and apparatus for diffusing channel timing among subscriber units in TDMA direct mode
JP5716587B2 (en) * 2011-07-19 2015-05-13 富士通株式会社 Route determination device, route determination method, management program, and management device
US9167463B2 (en) * 2011-09-02 2015-10-20 Telcordia Technologies, Inc. Communication node operable to estimate faults in an ad hoc network and method of performing the same
US8964724B2 (en) * 2011-10-03 2015-02-24 Texas Instruments Incorporated Clock synchronization and distributed guard time provisioning
CN102377525B (en) * 2011-11-10 2014-03-19 北京邮电大学 Self-adaptive adjustment method and self-adaptive adjustment system for transmitters
US9225614B2 (en) * 2011-11-17 2015-12-29 Google Inc. Service and application layer optimization using variable rate optical transmission
US20130235757A1 (en) * 2012-03-07 2013-09-12 Samsung Electronics Co. Ltd. Apparatus and method for a biology inspired topological phase transition for wireless sensor network
US8902901B2 (en) 2012-03-23 2014-12-02 Itron, Inc. Communication packet conversion
US20130329566A1 (en) * 2012-06-07 2013-12-12 Alcatel-Lucent Canada Inc. OAM Power Packet
DE102012210126A1 (en) * 2012-06-15 2013-12-19 Siemens Aktiengesellschaft Method for operating a network arrangement, network device and network arrangement
US10588173B2 (en) * 2012-06-22 2020-03-10 Honeywell International Inc. Wi-Fi mesh fire detection system
US9312977B1 (en) * 2012-08-28 2016-04-12 Bae Systems Information And Electronic Systems Integration Inc. System and method to provide channel access synchronization without time-stamp exchange in time division multiple access (TDMA) multi-hop networks
US9386551B2 (en) * 2012-11-30 2016-07-05 Qualcomm Incorporated Systems and methods for synchronization of wireless devices in an ad-hoc network
US9510286B2 (en) 2013-03-27 2016-11-29 Qualcomm Incorporated Systems and methods for synchronization within a neighborhood aware network
US9172517B2 (en) * 2013-06-04 2015-10-27 Texas Instruments Incorporated Network power optimization via white lists
EP2811796A1 (en) 2013-06-07 2014-12-10 Stichting Vu-Vumuc Position-based broadcast protocol and time slot schedule for a wireless mesh network
US9544162B2 (en) * 2013-09-30 2017-01-10 Cisco Technology, Inc. Lightweight multicast acknowledgement technique in communication networks
TWI516148B (en) 2013-10-29 2016-01-01 財團法人工業技術研究院 A system of dynamic adjusting message generation frequency in vehicular networks and method thereof
CN103747505B (en) * 2013-12-09 2017-07-25 联想(北京)有限公司 A kind of means of communication and electronic equipment
US10015812B2 (en) 2013-12-25 2018-07-03 Intel IP Corporation Apparatus, system and method of setting transmit slots in a wireless communication network
CN103716137B (en) * 2013-12-30 2017-02-01 上海交通大学 Method and system for identifying reasons of ZigBee sensor network packet loss
CN105101393B (en) * 2014-05-19 2018-08-31 中兴通讯股份有限公司 Wireless synchronization method and wireless synchronization master
KR102319698B1 (en) * 2015-05-29 2021-11-01 삼성전자 주식회사 A method and apparatus for trasceving in moible communicatoin system
US10701174B2 (en) * 2016-01-05 2020-06-30 Micro Focus Llc Resource requests
US10028276B2 (en) * 2016-02-25 2018-07-17 Electronics And Telecommunications Research Institute Node device and method of allocating resources in wireless sensor networks
US11076370B2 (en) * 2016-06-07 2021-07-27 Texas Instruments Incorporated Node synchronization for networks
CN108632842B (en) * 2017-03-17 2020-06-16 华为技术有限公司 Out-of-step determining method and device
CN108809858B (en) * 2017-04-28 2020-11-10 华为技术有限公司 Network congestion control method, equipment and system
US10353829B2 (en) * 2017-06-30 2019-07-16 Dell Products, Lp System and method to account for I/O read latency in processor caching algorithms
EP3656071A4 (en) * 2017-07-20 2021-04-21 Itron Networked Solutions, Inc. Compensating for oscillator drift in wireless mesh networks
US11864110B2 (en) 2018-01-16 2024-01-02 Nokia Technologies Oy Monitoring user equipment energy consumption
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
US11218981B2 (en) * 2018-09-20 2022-01-04 Kabushiki Kaisha Toshiba Wireless mesh network and data transmission method
CN111294146B (en) * 2019-04-12 2021-08-10 展讯通信(上海)有限公司 Retransmission method and device of data frame
US11265835B1 (en) * 2019-06-12 2022-03-01 Birket Ip Holdings, Inc. Low skew synchronization of disparate wireless nodes in a pyrotechnic environment
CN110601976B (en) * 2019-08-12 2021-07-20 浙江工业大学 Self-adaptive deflection routing control method for electromagnetic nano network
EP4011045B1 (en) * 2019-08-13 2024-04-24 Huawei Technologies Co., Ltd. Control and management for impairment-aware optical network
FI129428B (en) * 2019-09-18 2022-02-15 Wirepas Oy A decentralized synchronization solution for wireless communication networks
EP4017118A4 (en) * 2019-10-17 2022-09-07 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Communication method, communication device, and storage medium
TWI707564B (en) * 2019-11-01 2020-10-11 瑞昱半導體股份有限公司 Wireless communication device and wireless communication method
US11102698B2 (en) * 2019-12-30 2021-08-24 Prince Sultan University Tabu node selection with minimum spanning tree for WSNs
US11191053B1 (en) * 2020-08-06 2021-11-30 Facebook, Inc. Network-based clock for time distribution across a wireless network
US11388073B1 (en) * 2021-06-30 2022-07-12 Amazon Technologies, Inc. Estimating end-to-end loss distributions in computer networks

Family Cites Families (168)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5203020A (en) 1988-06-14 1993-04-13 Kabushiki Kaisha Toshiba Method and apparatus for reducing power consumption in a radio telecommunication apparatus
US5128938A (en) 1989-03-03 1992-07-07 Motorola, Inc. Energy saving protocol for a communication system
US6714983B1 (en) 1989-04-14 2004-03-30 Broadcom Corporation Modular, portable data processing terminal for use in a communication network
US4964121A (en) 1989-08-30 1990-10-16 Motorola, Inc. Battery saver for a TDM system
US5119373A (en) * 1990-02-09 1992-06-02 Luxcom, Inc. Multiple buffer time division multiplexing ring
JP3034282B2 (en) 1990-07-12 2000-04-17 株式会社東芝 Asynchronous mobile radio communication system
US6374311B1 (en) 1991-10-01 2002-04-16 Intermec Ip Corp. Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving state that it has messages awaiting delivery
JP2796464B2 (en) 1991-12-27 1998-09-10 株式会社日立製作所 Wireless communication system and wireless communication method
GB9304638D0 (en) * 1993-03-06 1993-04-21 Ncr Int Inc Wireless data communication system having power saving function
US5790946A (en) 1993-07-15 1998-08-04 Rotzoll; Robert R. Wake up device for a communications system
JP2630561B2 (en) * 1993-09-13 1997-07-16 宇宙開発事業団 Beam compression processing method of antenna pattern in radar
JP2856050B2 (en) 1993-11-30 1999-02-10 日本電気株式会社 Routing control method
US6292508B1 (en) 1994-03-03 2001-09-18 Proxim, Inc. Method and apparatus for managing power in a frequency hopping medium access control protocol
US5590396A (en) 1994-04-20 1996-12-31 Ericsson Inc. Method and apparatus for a deep-sleep mode in a digital cellular communication system
US5583866A (en) 1994-12-05 1996-12-10 Motorola, Inc. Method for delivering broadcast packets in a frequency hopping local area network
GB2303988A (en) 1995-07-31 1997-03-05 Secr Defence Thermal imaging system with detector array calibration mode
US6418148B1 (en) 1995-10-05 2002-07-09 Lucent Technologies Inc. Burst-level resource allocation in cellular systems
US5710975A (en) 1995-12-26 1998-01-20 Motorola, Inc. Selective call transceiver with system approved power saving state
GB9604951D0 (en) 1996-03-08 1996-05-08 Glass Antennas Tech Ltd Antenna arrangement
FI103454B1 (en) 1996-04-01 1999-06-30 Nokia Telecommunications Oy Control of the operation of a mobile station in a packet radio system
US5754790A (en) 1996-05-01 1998-05-19 3Com Corporation Apparatus and method for selecting improved routing paths in an autonomous system of computer networks
US6130602A (en) * 1996-05-13 2000-10-10 Micron Technology, Inc. Radio frequency data communications device
US6697415B1 (en) 1996-06-03 2004-02-24 Broadcom Corporation Spread spectrum transceiver module utilizing multiple mode transmission
SE518132C2 (en) * 1996-06-07 2002-08-27 Ericsson Telefon Ab L M Method and apparatus for synchronizing combined receivers and transmitters in a cellular system
US6236365B1 (en) 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US6118769A (en) * 1997-05-01 2000-09-12 Itt Manufacturing Enterprises, Inc. Method and apparatus for voice intranet repeater and range extension
US5987024A (en) 1997-05-09 1999-11-16 Motorola, Inc. Self synchronizing network protocol
GB2328046B (en) * 1997-08-08 2002-06-05 Ibm Data processing network
US6590889B1 (en) * 1997-08-11 2003-07-08 Gte Internetworking Incorporated Data communications system and hybrid time-code multiplexing method
US6104708A (en) * 1997-08-11 2000-08-15 Bbn Corporation Wireless data communications system
US6188911B1 (en) 1997-09-09 2001-02-13 Telefonaktiebolaget Lm Ericsson (Publ) Efficient message transmission in a mobile communication system
US6016322A (en) * 1997-09-22 2000-01-18 Kor Electronics, Inc. Apparatus and method for self synchronization in a digital data wireless communication system
GB9721008D0 (en) 1997-10-03 1997-12-03 Hewlett Packard Co Power management method foruse in a wireless local area network (LAN)
US6058106A (en) 1997-10-20 2000-05-02 Motorola, Inc. Network protocol method, access point device and peripheral devices for providing for an efficient centrally coordinated peer-to-peer wireless communications network
US6097957A (en) * 1997-11-14 2000-08-01 Motorola, Inc. Radiotelephone service planning system and method for determining a best server for a communication connection
US6130881A (en) 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks
US6473607B1 (en) 1998-06-01 2002-10-29 Broadcom Corporation Communication device with a self-calibrating sleep timer
US6463307B1 (en) 1998-08-14 2002-10-08 Telefonaktiebolaget Lm Ericsson Method and apparatus for power saving in a mobile terminal with established connections
US6208247B1 (en) 1998-08-18 2001-03-27 Rockwell Science Center, Llc Wireless integrated sensor network using multiple relayed communications
US6359901B1 (en) * 1998-09-02 2002-03-19 General Dynamics Decision Systems, Inc. Method and apparatus for asynchronous adaptive protocol layer tuning
US6400317B2 (en) * 1998-09-21 2002-06-04 Tantivy Communications, Inc. Method and apparatus for antenna control in a communications network
US6100843A (en) 1998-09-21 2000-08-08 Tantivy Communications Inc. Adaptive antenna for use in same frequency networks
US6404386B1 (en) 1998-09-21 2002-06-11 Tantivy Communications, Inc. Adaptive antenna for use in same frequency networks
JP2002534842A (en) * 1998-12-23 2002-10-15 ノキア・ワイヤレス・ルーターズ・インコーポレーテッド Unified routing scheme for ad hoc internetworking
US6646604B2 (en) 1999-01-08 2003-11-11 Trueposition, Inc. Automatic synchronous tuning of narrowband receivers of a wireless location system for voice/traffic channel tracking
KR100287896B1 (en) * 1999-02-06 2001-04-16 서평원 Cell Search Method in Mobile Communication System
US7184413B2 (en) * 1999-02-10 2007-02-27 Nokia Inc. Adaptive communication protocol for wireless networks
US6414955B1 (en) 1999-03-23 2002-07-02 Innovative Technology Licensing, Llc Distributed topology learning method and apparatus for wireless networks
US7218630B1 (en) * 1999-04-30 2007-05-15 Lucent Technologies Inc. Data session setup system for wireless network
US6721275B1 (en) 1999-05-03 2004-04-13 Hewlett-Packard Development Company, L.P. Bridged network stations location revision
US6127799A (en) 1999-05-14 2000-10-03 Gte Internetworking Incorporated Method and apparatus for wireless powering and recharging
US6338606B1 (en) * 1999-06-07 2002-01-15 Recot, Inc. Method and apparatus for stacking tortilla chips
US6490461B1 (en) 1999-06-24 2002-12-03 Telefonaktiebolaget Lm Ericsson (Publ) Power control based on combined quality estimates
EP1071228B1 (en) 1999-07-20 2009-04-15 Texas Instruments Inc. Wireless network with steerable antenna calibration over independent control path
US6598034B1 (en) * 1999-09-21 2003-07-22 Infineon Technologies North America Corp. Rule based IP data processing
US7020701B1 (en) * 1999-10-06 2006-03-28 Sensoria Corporation Method for collecting and processing data using internetworked wireless integrated network sensors (WINS)
US6735630B1 (en) 1999-10-06 2004-05-11 Sensoria Corporation Method for collecting data using compact internetworked wireless integrated network sensors (WINS)
US7376827B1 (en) * 1999-11-05 2008-05-20 Cisco Technology, Inc. Directory-enabled network elements
US6601093B1 (en) 1999-12-01 2003-07-29 Ibm Corporation Address resolution in ad-hoc networking
US6694149B1 (en) 1999-12-22 2004-02-17 Motorola, Inc. Method and apparatus for reducing power consumption in a network device
US6894975B1 (en) 2000-01-15 2005-05-17 Andrzej Partyka Synchronization and access of the nodes in a communications network
US6505052B1 (en) 2000-02-01 2003-01-07 Qualcomm, Incorporated System for transmitting and receiving short message service (SMS) messages
WO2001058237A2 (en) 2000-02-12 2001-08-16 Hrl Laboratories, Llc Scalable unidirectional routing for mobile ad-hoc networks
US7327683B2 (en) 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US6512935B1 (en) * 2000-03-24 2003-01-28 Gte Internetworking Incorporated Energy conserving network protocol
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
US6735178B1 (en) * 2000-05-10 2004-05-11 Ricochet Networks, Inc. Method for maximizing throughput for multiple links using directional elements
US6477361B1 (en) 2000-05-23 2002-11-05 Lucent Technologies Inc. Remote power-down control of wireless terminal
US6859135B1 (en) * 2000-06-05 2005-02-22 Brig Barnum Elliott System and method for conserving energy in wireless devices
US7103344B2 (en) * 2000-06-08 2006-09-05 Menard Raymond J Device with passive receiver
JP4431919B2 (en) 2000-06-12 2010-03-17 ソニー株式会社 Mobile phone and distance measuring method
US6757248B1 (en) 2000-06-14 2004-06-29 Nokia Internet Communications Inc. Performance enhancement of transmission control protocol (TCP) for wireless network applications
US7142520B1 (en) 2000-06-16 2006-11-28 Nokia Mobile Phones Ltd. Method and apparatus for mobile internet protocol regional paging
US6381467B1 (en) * 2000-06-22 2002-04-30 Motorola, Inc. Method and apparatus for managing an ad hoc wireless network
US6262684B1 (en) 2000-06-27 2001-07-17 3Com Corporation Stylus antenna
US6476773B2 (en) 2000-08-18 2002-11-05 Tantivy Communications, Inc. Printed or etched, folding, directional antenna
AU2001296378A1 (en) * 2000-09-29 2002-04-08 The Regents Of The University Of California Ad hoc network accessing using distributed election of a shared transmission schedule
US6888819B1 (en) * 2000-10-04 2005-05-03 Yitran Communications Ltd. Media access control utilizing synchronization signaling
US6735448B1 (en) * 2000-11-07 2004-05-11 Hrl Laboratories, Llc Power management for throughput enhancement in wireless ad-hoc networks
US6574269B1 (en) 2000-11-21 2003-06-03 Bbnt Solutions Llc Asymmetric orthogonal codes for wireless system receivers with multiplication-free correlators
US6894991B2 (en) 2000-11-30 2005-05-17 Verizon Laboratories Inc. Integrated method for performing scheduling, routing and access control in a computer network
US6973039B2 (en) * 2000-12-08 2005-12-06 Bbnt Solutions Llc Mechanism for performing energy-based routing in wireless networks
US6377211B1 (en) 2000-12-13 2002-04-23 Lockheed Martin Corporation Apparatus and method for pointing a directional device from a moving vehicle toward a spacecraft
US7165102B2 (en) 2000-12-18 2007-01-16 Raza Microelectronics, Inc. Adaptive link quality management for wireless medium
US7209771B2 (en) 2000-12-22 2007-04-24 Terahop Networks, Inc. Battery powered wireless transceiver having LPRF component and second wake up receiver
US6745027B2 (en) 2000-12-22 2004-06-01 Seekernet Incorporated Class switched networks for tracking articles
US7363371B2 (en) * 2000-12-28 2008-04-22 Nortel Networks Limited Traffic flow management in a communications network
US20020146985A1 (en) 2001-01-31 2002-10-10 Axonn Corporation Battery operated remote transceiver (BORT) system and method
US7058031B2 (en) * 2001-01-31 2006-06-06 Qualcomm Incorporated Method and apparatus for efficient use of communication resources in a data communication system under overload conditions
US7024482B2 (en) 2001-02-28 2006-04-04 Sharp Laboratories Of America, Inc. Pseudo-random dynamic scheduler for scheduling communication periods between electronic devices
US6583675B2 (en) 2001-03-20 2003-06-24 Broadcom Corporation Apparatus and method for phase lock loop gain control using unit current sources
US20020145978A1 (en) 2001-04-05 2002-10-10 Batsell Stephen G. Mrp-based hybrid routing for mobile ad hoc networks
US6611231B2 (en) 2001-04-27 2003-08-26 Vivato, Inc. Wireless packet switched communication systems and networks using adaptively steered antenna arrays
EP1271896B1 (en) * 2001-06-18 2004-07-28 Swisscom Mobile AG Method and system for mobile IP Nodes in heterogeneous networks
US7027392B2 (en) * 2001-08-14 2006-04-11 Qualcomm, Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
MXPA04001267A (en) * 2001-08-25 2004-05-27 Nokia Corp System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times.
US7088678B1 (en) * 2001-08-27 2006-08-08 3Com Corporation System and method for traffic shaping based on generalized congestion and flow control
US7720045B2 (en) 2003-05-02 2010-05-18 Microsoft Corporation Method to enable simultaneous connections to multiple wireless networks using a single radio
US7881202B2 (en) 2002-09-25 2011-02-01 Broadcom Corporation System and method for dropping lower priority packets that are slated for wireless transmission
US20030066090A1 (en) * 2001-09-28 2003-04-03 Brendan Traw Method and apparatus to provide a personalized channel
US7020501B1 (en) * 2001-11-30 2006-03-28 Bbnt Solutions Llc Energy efficient forwarding in ad-hoc wireless networks
US6981052B1 (en) 2001-12-07 2005-12-27 Cisco Technology, Inc. Dynamic behavioral queue classification and weighting
US6671525B2 (en) 2001-12-13 2003-12-30 Motorola, Inc. Beacon assisted hybrid asynchronous wireless communications protocol
US7486693B2 (en) * 2001-12-14 2009-02-03 General Electric Company Time slot protocol
US7113505B2 (en) * 2001-12-17 2006-09-26 Agere Systems Inc. Mesh architecture for synchronous cross-connects
US7342876B2 (en) * 2001-12-20 2008-03-11 Sri International Interference mitigation and adaptive routing in wireless ad-hoc packet-switched networks
US6804208B2 (en) 2002-01-10 2004-10-12 Harris Corporation Method and device for establishing communication links with parallel scheduling operations in a communication system
US20030152110A1 (en) 2002-02-08 2003-08-14 Johan Rune Synchronization of remote network nodes
US7133398B2 (en) 2002-03-27 2006-11-07 Motorola, Inc. System and method for asynchronous communications employing direct and indirect access protocols
US7151945B2 (en) 2002-03-29 2006-12-19 Cisco Systems Wireless Networking (Australia) Pty Limited Method and apparatus for clock synchronization in a wireless network
US7110783B2 (en) 2002-04-17 2006-09-19 Microsoft Corporation Power efficient channel scheduling in a wireless network
US8009607B2 (en) 2002-04-24 2011-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for uplink transmission timing in a mobile communications system
US7764617B2 (en) 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US7072432B2 (en) * 2002-07-05 2006-07-04 Meshnetworks, Inc. System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks
US7346679B2 (en) 2002-08-30 2008-03-18 Microsoft Corporation Method and system for identifying lossy links in a computer network
JP2004204299A (en) * 2002-12-25 2004-07-22 Ebara Corp Diamond film-deposition silicon and electrode
US8159998B2 (en) 2002-12-27 2012-04-17 Rockstar Bidco Lp Method and apparatus for improving a transmission signal characteristic of a downlink signal in a time division multiple access wireless communication system
US7340615B2 (en) * 2003-01-31 2008-03-04 Microsoft Corporation Method and apparatus for managing power in network interface modules
US6816115B1 (en) 2003-01-31 2004-11-09 Bbnt Solutions Llc Systems and methods for antenna selection in an ad-hoc wireless network
US7286844B1 (en) 2003-01-31 2007-10-23 Bbn Technologies Corp. Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network
KR101188396B1 (en) 2003-04-23 2012-10-08 콸콤 인코포레이티드 Methods and apparatus of enhancing performance in wireless communication systems
US7356561B2 (en) 2003-05-01 2008-04-08 Lucent Technologies Inc. Adaptive sleeping and awakening protocol for an energy-efficient adhoc network
US7564842B2 (en) 2003-07-02 2009-07-21 Mitsubishi Electric Research Laboratories, Inc. Methods and apparatuses for routing data in a personal area network
US7245946B2 (en) * 2003-07-07 2007-07-17 Texas Instruments Incorporated Optimal power saving scheduler for 802.11e APSD
GB0317372D0 (en) 2003-07-25 2003-08-27 Royal Holloway University Of L Routing protocol for ad hoc networks
US7388847B2 (en) 2003-08-18 2008-06-17 Nortel Networks Limited Channel quality indicator for OFDM
US7406296B2 (en) 2003-08-22 2008-07-29 Telefonaktiebolaget L M Ericsson (Publ) Co-located radio operation
US8166204B2 (en) * 2003-08-29 2012-04-24 Raytheon Bbn Technologies Corp. Systems and methods for automatically placing nodes in an ad hoc network
US7466655B1 (en) 2003-09-16 2008-12-16 Cisco Technology, Inc. Ant-based method for discovering a network path that satisfies a quality of service equipment
US7523220B2 (en) * 2003-09-17 2009-04-21 Microsoft Corporation Metaspace: communication middleware for partially connected mobile ad hoc networks
US7542437B1 (en) * 2003-10-02 2009-06-02 Bbn Technologies Corp. Systems and methods for conserving energy in a communications network
GB0323244D0 (en) * 2003-10-03 2003-11-05 Fujitsu Ltd Uplink scheduling
US7369512B1 (en) 2003-11-06 2008-05-06 Bbn Technologies Corp. Systems and methods for efficient packet distribution in an ad hoc network
US7801065B2 (en) 2003-11-25 2010-09-21 Motorola Mobility, Inc. Reception timing method and apparatus
US7034748B2 (en) 2003-12-17 2006-04-25 Microsoft Corporation Low-cost, steerable, phased array antenna with controllable high permittivity phase shifters
US7408914B2 (en) * 2004-01-08 2008-08-05 Qualcomm Incorporated Time-hopping systems and techniques for wireless communications
US7324817B2 (en) 2004-02-07 2008-01-29 Interdigital Technology Corporation Wireless communication method and apparatus for selecting and reselecting cells based on measurements performed using directional beams and an omni-directional beam pattern
US7376122B2 (en) 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing
US7333830B2 (en) 2004-02-26 2008-02-19 Quorum Systems, Inc. Method and apparatus for synchronizing WLAN in a multi-mode radio system
US7155263B1 (en) 2004-02-27 2006-12-26 Bbn Technologies Corp. Battery-conserving transmission and encoding method for wireless ad hoc networks
US7466681B2 (en) * 2004-03-19 2008-12-16 Nortel Networks Limited Method and apparatus for sensor network routing
US7907898B2 (en) * 2004-03-26 2011-03-15 Qualcomm Incorporated Asynchronous inter-piconet routing
US7489638B2 (en) * 2004-04-08 2009-02-10 Alcatel-Lucent Usa Inc. Scheduling with delayed graphs for communication networks
US7720382B2 (en) * 2004-04-16 2010-05-18 Alcatel-Lucent Usa Inc. Time-domain wavelength interleaved network with communications via hub node
GB0412847D0 (en) * 2004-06-09 2004-07-14 Nortel Networks Ltd Method of applying the radius restricted routing scheme in a communication network
KR100904003B1 (en) 2004-06-29 2009-06-22 노키아 코포레이션 Control of a short-range wireless terminal
US7924726B2 (en) * 2004-07-12 2011-04-12 Cisco Technology, Inc. Arrangement for preventing count-to-infinity in flooding distance vector routing protocols
US20060013160A1 (en) * 2004-07-19 2006-01-19 Haartsen Jacobus C Peer connectivity in ad-hoc communications systems
US20060047807A1 (en) * 2004-08-25 2006-03-02 Fujitsu Limited Method and system for detecting a network anomaly in a network
US7413513B2 (en) 2004-09-10 2008-08-19 Igt Apparatus and methods for wireless gaming communications
US7599443B2 (en) * 2004-09-13 2009-10-06 Nokia Corporation Method and apparatus to balance maximum information rate with quality of service in a MIMO system
US7085031B2 (en) * 2004-09-16 2006-08-01 Canon Kabushiki Kaisha Optical scanner and image forming apparatus using the same
US7489635B2 (en) 2004-09-24 2009-02-10 Lockheed Martin Corporation Routing cost based network congestion control for quality of service
KR100703726B1 (en) * 2004-12-11 2007-04-05 삼성전자주식회사 Method for managing neighbor node and determining routing path in mobile ad hoc network, and network apparatus thereof
US7330736B2 (en) * 2004-12-17 2008-02-12 Bbn Technologies Corp. Methods and apparatus for reduced energy communication in an ad hoc network
US8145201B2 (en) 2004-12-17 2012-03-27 Raytheon Bbn Technologies Corp. Methods and apparatus for reduced energy communication in an ad hoc network
US7525988B2 (en) 2005-01-17 2009-04-28 Broadcom Corporation Method and system for rate selection algorithm to maximize throughput in closed loop multiple input multiple output (MIMO) wireless local area network (WLAN) system
WO2006096097A1 (en) 2005-03-08 2006-09-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for advanced routing metrics in multihop networks
US7664055B2 (en) * 2005-03-21 2010-02-16 Rf Monolithics, Inc. System and method for synchronizing components in a mesh network
US8599822B2 (en) 2005-03-23 2013-12-03 Cisco Technology, Inc. Slot-based transmission synchronization mechanism in wireless mesh networks
US7366111B2 (en) 2005-04-08 2008-04-29 Cisco Technology, Inc. Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
JP2006319934A (en) * 2005-05-11 2006-11-24 Waimachikku Kk Wireless network node
US20070070983A1 (en) * 2005-09-28 2007-03-29 Bbn Technologies Corp. Methods and apparatus for improved efficiency communication
US7583654B2 (en) 2005-12-28 2009-09-01 Honeywell International Inc. Sub-frame synchronized multiplexing
US20070153731A1 (en) * 2006-01-05 2007-07-05 Nadav Fine Varying size coefficients in a wireless local area network return channel
US7742399B2 (en) 2006-06-22 2010-06-22 Harris Corporation Mobile ad-hoc network (MANET) and method for implementing multiple paths for fault tolerance
US7924728B2 (en) 2006-08-25 2011-04-12 Raytheon Bbn Technologies Corp Systems and methods for energy-conscious communication in wireless ad-hoc networks
US8149716B2 (en) 2007-08-20 2012-04-03 Raytheon Bbn Technologies Corp. Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks

Also Published As

Publication number Publication date
WO2008027310A2 (en) 2008-03-06
US20080049620A1 (en) 2008-02-28
WO2008027294A2 (en) 2008-03-06
US20080232344A1 (en) 2008-09-25
WO2008027310A3 (en) 2008-07-10
US7924728B2 (en) 2011-04-12
US8149733B2 (en) 2012-04-03

Similar Documents

Publication Publication Date Title
WO2008027310B1 (en) Systems and methods for energy-conscious communication in wireless ad-hoc networks
Zhai et al. Improving transport layer performance in multihop ad hoc networks by exploiting MAC layer information
JP5128007B2 (en) Method and apparatus for determining the rank of a node in a multi-hop wireless network
CN101286930B (en) Self-adapting routing method for congestion of multi-hop wireless self-organizing network
US8831023B2 (en) Low latency mesh network
Tan et al. Congestion control in multihop wireless networks
Zhai et al. Rate-based transport control for mobile ad hoc networks
Herberg et al. A comparative performance study of the routing protocols load and rpl with bi-directional traffic in low-power and lossy networks (lln)
US20090154395A1 (en) Wireless sensor network having hierarchical structure and routing method thereof
KR20060021795A (en) Ad hoc wireless network using gradient routing
JP2013232963A (en) Radio node device
Braun et al. TCP support for sensor networks
CN101437293A (en) Method for polling long distance wireless multi-hop data facing transparent transmission equipment
Gheorghiu et al. Multipath TCP with network coding for wireless mesh networks
JP5915015B2 (en) COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION SYSTEM
CN101658002A (en) Method for determining a path distance value and network nodes
Rajendran et al. Combining source-and localized recovery to achieve reliable multicast in multi-hop ad hoc networks
Jhang et al. C2AR: coding and capacity aware routing for wireless ad hoc networks
Bruno et al. MaxOPP: A novel opportunistic routing for wireless mesh networks
Li et al. A novel routing protocol for (m, k)-firm-based real-time streams in wireless sensor networks
US9258352B2 (en) Method for transmission in a multi-destination network
Daniel et al. Position based multicast routing protocol for ad-hoc wireless network using backpressure restoration
Lee et al. A hop-by-hop reliability support scheme for wireless sensor networks
Chakravarthy et al. A Neighbor coverage based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks
Tang et al. Congestion control multicast in wireless ad hoc networks

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07837306

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 07837306

Country of ref document: EP

Kind code of ref document: A2