Ad hoc network routing method based on label circular shift of MAC layer

A labeling and routing technology, applied in network topology, data exchange network, digital transmission system, etc., to achieve the effect of improving performance

Inactive Publication Date: 2010-02-17
ZHEJIANG UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These operations consume a large amount of time, energy, and memory resources, which are very precious resources for ad hoc network nodes

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ad hoc network routing method based on label circular shift of MAC layer
  • Ad hoc network routing method based on label circular shift of MAC layer
  • Ad hoc network routing method based on label circular shift of MAC layer

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] Each node in the network maintains two tables, IP-label-routing pointer mapping table and label routing table. The IP-label-routing pointer mapping table provides mapping among IP addresses, labels, and routing pointers, and nodes can obtain corresponding labels and routing pointers according to IP addresses. The route pointer points to the entry in the label routing table, which stores the label route to the corresponding IP address.

[0017] The inventive method implementation process is as follows:

[0018] Establishment of label routing:

[0019] Step 1: Routing Requests

[0020] When the source node needs to send data, first check whether the IP-label-routing pointer mapping table contains the routing pointer to the destination node, if there is no corresponding routing pointer, indicating that there is no route to the destination node, then initiate a routing request. Set and broadcast the routing request message RREQ, and set the RREQ timer at the same time. ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an ad hoc network routing method based on the label circular shift of an MAC layer. The method comprises the following steps: (a) when a source node transmits a data packet, putting routing information comprising labels in an address field of an MAC frame, putting the data packet in a body field of the MAC frame and then sending out the MAC frame; (b) if the address field in the data packet received by an intermediate node only comprises one label, taking out the data packet in the body field of the MAC frame and transmitting the data packet upward to an IP layer and completing the transmission of the data packet; if the address field comprises more than one label, shifting all the labels in the address field circularly and then transmitting the MAC frame to a nodecorresponding to a first label in the address field after circular shift; and (c) carrying out the operation step (b) circularly until completing the transmission of the data packet. In the invention,the ad hoc network routing method carries label routing by the address field of the MAC frame, thereby transmitting the data packet only by the MAC of the intermediate node instead of the IP layer, and enhancing the network performance greatly.

Description

technical field [0001] The invention relates to routing technology in wireless network, in particular to an ad hoc network routing method for realizing data packet routing at MAC layer. Background technique [0002] The Ad hoc network is a multi-hop temporary network composed of a group of mobile terminals with wireless transceivers, and each mobile terminal has the functions of a host and a router at the same time. Ad hoc networks have the characteristics of no central control node, no organization, and dynamic changes in network topology. Since all nodes in the Ad hoc network have mobility and can dynamically keep in touch with other nodes, it has the advantage of being able to form a network temporarily. Therefore, ad hoc networks are often used in military fields, earthquake relief, emergency communications and other fields. [0003] Ad Hoc On Demand Distance Vector Routing (Ad-Hoc On Demand Distance VectorRouting, AODV) and Dynamic Source Routing (Dynamic Source Routi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L29/08H04W40/02H04W84/18
Inventor 徐元欣王传刚余燕平陈淑敏麻敏觉梁书成刁世斌章翠枝王洋刘云峰于强
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap