MAC forwarding method for multi-hop routing in communication system between vehicles

• US 7,933,271 B2
• Filed: 07/13/2006
• Issued: 04/26/2011
• Est. Priority Date: 11/16/2005
• Status: Active Grant

• Current Assignee: Carrum Technologies, LLC (Pratima Instruments, LLC)
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Lee, Hyun, Shin, Chang-Sub, Cho, Han-Byeog, Lee, Hyuk-Joon, Pyo, Cheol-Sig, Chae, Jong-Suk
• Primary Examiner(s): Sheikh, Ayaz R
• Assistant Examiner(s): Wong, Blanche
• Application Number:
  US11/487,534
• Publication Number:
  US 20070110067A1
• Time in Patent Office: 1,748 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing

Abstract

Provided is a Media Access Control (MAC) forwarding method for multi-hop routing in a communication system between vehicles. The method includes the steps of: a) receiving a frame from all nodes and checking whether there are duplicate frames; b) partly updating forwarding cache table (FCT) information, or updating SNT information and checking whether a destination address is a corresponding node; c) updating the FCT information, transmitting an Ack signal and transferring the frame to the upper layer, or searching whether the destination address is registered as “d_addr”; d) updating the FCT information and transmitting a delay ACK frame or checking whether the transmitted frame is a flooding frame; and e) updating the FCT information, checking whether the other node does not transmit the “d_ack” and inserting a flooding frame, otherwise, updating the FCT information and abandoning the frame.

Claims

1. A Media Access Control (MAC) forwarding method for multi-hop routing in an ad-hoc communication system between vehicles, comprising the steps of:

a) in an OSI MAC layer, receiving frames in nodes and checking whether each received frame is a duplicate frame (S201), wherein each of said nodes is located in a vehicle in said ad-hoc communications system, and each of said nodes includes a forwarding cache table (FCT) and a sequence number table (SNT);

b) updating (S202) information in said FCT when the received frame is a duplicate frame,

c) when the received frame is not a duplicate frame,

1) updating (S205) information in said SNT,

2) checking (S206) whether a destination address of the received frame is the node'"'"'s own address, and if the destination address is the node'"'"'s own address,

i) update the FCT information (S207), transmit an Ack signal (S208) and transfer the frame to a layer above the OSI MAC layer (S209),

ii) otherwise, update the FCT information (S211, S216, S219) and selectively perform one of;

insert an implicit unicast frame into an interface queue (S214),

insert a flooding frame into the interface queue (S218),

abandon the frame (S220).

2. The method defined claim 1 wherein if the destination address is not the node'"'"'s own address (S206), and the destination address is registered as a destination address in the FCT information (S210), after said updating of the FCT information (S211), transmit a delay ACK frame (S212), and if successful (S213), perform said inserting the implicit unicast frame into the interface queue (S214), otherwise, perform said abandoning of the frame (S220).

3. The method defined by claim 1 wherein if the destination address is not the node'"'"'s own address (S206), and the destination address is not registered as a destination address in the FCT information (S210), and, the transmitted frame is a flooding frame (S215), after said updating of the FCT information (S216), if any other node has transmitted a delay ACK frame (S217), perform said abandoning of the frame (S220), otherwise, perform said inserting of the flooding frame into the interface queue (S218).

4. The method defined by claim 1 wherein if the destination address is not the node'"'"'s own address (S206), and the destination address is not registered as a destination address in the FCT information (S210), and, the transmitted frame is not a flooding frame (S215), after said updating the FCT information (S219) and perform said abandoning of the frame (S220).