Patent ID: 7376100

Claim:
A channel assigning method for ad-hoc network, the ad-hoc network having multiple mobile nodes grouped into clusters, each cluster defining: one of its mobile nodes as a cluster head that has a one-hop distance from any of other mobile nodes in the cluster; a wireless channel between transmitting and receiving mobile nodes to transmit and receive packets, wherein the wireless channel is defined by a slot and a code, and the slot consists of a control slot and an information slot such that a mobile node transmits and receives control packets in the control slot for contention so as to transmit and receive data packets in the information slot; and a common code such that all mobile nodes in the cluster use the common code to transmit and receive their packets; when a mobile node intends to transmit data to a mobile node in a same cluster, the method performing an intra-cluster procedure, comprising: a reservation request (RREQ) phase in which the transmitting mobile node sends a RREQ packet for reserving information slot for transmitting and receiving data packets; a reservation response (RRSP) phase in which a receiving mobile node acknowledges the RREQ packet by responding an RRSP packet; a code assignment (CASN) phase in which the cluster head that receives the RRSP packet assigns an assignment code to the transmitting and receiving mobile nodes; a code conflict detection (CCD) phase in which the transmitting mobile node, which is assigned with the assignment code, uses the assignment code to send a hello message to its corresponding receiving mobile node for finding possible collisions caused by the assignment code; a code conflict report (CCR) phase in which the receiving mobile node acknowledges the possible collisions respectively; and a code confirmation (CCFM) phase in which the transmitting mobile node that detects no collision responses an acknowledgement to the cluster head for confirming the assignment code and establishing a reservation channel.