Method and apparatus for channel assignment within ad-hoc communication system

• US 7,519,034 B2
• Filed: 09/28/2004
• Issued: 04/14/2009
• Est. Priority Date: 09/28/2004
• Status: Expired due to Fees

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Vaidya, Nitin, So, Jungmin, Calcev, George, Bonta, Jeffrey D.
• Primary Examiner(s): Tran; CongVan
• Application Number:
  US10/951,432
• Publication Number:
  US 20060067283A1
• Time in Patent Office: 1,659 Days
• Field of Search: 370/310, 370/338, 370/345, 370/351, 370/464, 370/912, 370/913, 370/312, 370/329, 370/349, 370/390, 370/252, 370/254, 370/335, 370/356, 370/355, 455/422, 455/432, 455/433, 455/435, 455/456, 455/445, 455/450, 455/453
• US Class Current: 370/338
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 72/044 based on the type of the allocated resource
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method and apparatus for channel assignment within an ad-hoc communication system utilizing multiple channels is provided herein. Individual nodes receive and send route-request (RREQ) packets on all channels rather than a single channel. Each route-request packet comprises a first and a second table. The first table comprises a channel state for the link and the second table comprises a channel quality metric for the link. Each node updates the channel state and channel quality tables and forwards them in the RREQ packet as part of the route-discovery process. When channel selection is made, the channel selection is based on the channel state and the channel quality tables.

Claims

1. A method for a node to aide in channel assignment within an ad-hoc communication system, the method comprising the steps of:

receiving a route-request (RREQ) packet on a first frequency, the RREQ packet comprising information;

determining if the node is acting as an intersection between two active flows and is switching between two channels to support the flows;

determining a channel quality taken from the group consisting of an interference metric, an achievable throughput, a congestion, and a channel load;

updating the information based on if the node is acting as an intersection between two active flows and is switching between two channels to support the flows, and additionally updating the information based on the channel quality;

transmitting the RREQ packet having the updated information to all neighboring nodes, wherein the transmission takes place on all available frequencies and is utilized for channel assignment.

2. The method of claim 1 wherein the step of updating the information based on the channel quality comprises the step of updating a field based on the current quality and the quality in the route-request packet.