Method and apparatus for early warning of congesti

专利名称：Method and apparatus for early warning of

congestion in ad-hoc wireless networks

发明人：Liu, Yu-Jih申请号：EP09155443.6申请日：20090318公开号：EP2109336A1公开日：20091014

专利附图：

摘要：The present invention embodiments bypass congested links in a multi-hop Ad-Hoc wireless network. Initially, congestion is measured at each network node based onchannel utilization for both transmission and reception of TDMA and CSMA messages.

The measured utilization is quantized to conserve transmission bandwidth. Non-uniformquantization is applied to enable the measured utilization to be quantized to the highestvalue within the quantization range prior to occurrence of congestion, thereby effectivelyproviding early notification of the congestion. The quantized utilization is distributed withthe original use costs of a communication link to the remaining network nodes by a LinkState Advertisement (LSA) flood and supplemental ACK and/or HELLO packets. After anetwork node receives the quantized utilization, the link cost is updated and used toselect a routing path that minimizes the total costs from the source node to thedestination node for a multi-hop network.

申请人：ITT Manufacturing Enterprises, Inc.

地址：1105 North Market Street, Suite 1217 Wilmington, DE 19801 US

国籍：US

代理机构：Dreiss

更多信息请下载全文后查看