Invention Grant
- Patent Title: Broadcast latency optimization in multihop wireless networks
- Patent Title (中): 多跳无线网络中的广播延迟优化
-
Application No.: US12335727Application Date: 2008-12-16
-
Publication No.: US07903653B2Publication Date: 2011-03-08
- Inventor: Seungjoon Lee , Rajiv Gandhi , Yoo-Ah Kim
- Applicant: Seungjoon Lee , Rajiv Gandhi , Yoo-Ah Kim
- Applicant Address: US GA Atlanta
- Assignee: AT&T Intellectual Property I, LP
- Current Assignee: AT&T Intellectual Property I, LP
- Current Assignee Address: US GA Atlanta
- Main IPC: H04L12/28
- IPC: H04L12/28

Abstract:
A system and methodology that can optimize practical performance by reducing broadcast latency and collisions in a multihop wireless network is provided. The system includes an optimization component that determines a schedule for transmitting and/or receiving messages at nodes in the network during one-to-all broadcasting, all-to-all broadcasting, and/or all-to-one collection. The schedule enables each node in wireless network to participate in broadcasting as soon as possible, such that, when a node transmits a message to its parent to deliver the message to a source node, the children of the node also receive the message and initiate broadcasting the message in their subtrees in parallel. Further, during data collection, the schedule for messages to be transmitted to a sink node is determined based in part on a priority associated with the message. Additionally, the generated schedule does not affect a set of theoretical bounds associated with a broadcast algorithm employed by the network.
Public/Granted literature
- US20100149983A1 BROADCAST LATENCY OPTIMIZATION IN MULTIHOP WIRELESS NETWORKS Public/Granted day:2010-06-17
Information query