Geographical-position-based routing method in wireless mesh network

A wireless mesh network and geographic location technology, applied in the field of improved routing protocols based on geographic location, can solve problems such as high routing overhead, difficult routing recovery, dead loops, etc., to reduce the average number of hops and average delay, improve Packet delivery rate, the effect of improving the successful delivery rate

Inactive Publication Date: 2011-07-20
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The existing hole processing methods have relatively big disadvantages: First, the blindness of forwarding, regardless of the actual situation of the network, blindly adopts the right-hand rule or the left-right rule to forward packets, which increases the routing path length of the packet, and cannot guarantee The transmission of data packets is more likely to fall into an infinite loop; the second is that the routing overhead is too large. In the process of traversing the edge, if it has not bee

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
  • Geographical-position-based routing method in wireless mesh network
  • Geographical-position-based routing method in wireless mesh network
  • Geographical-position-based routing method in wireless mesh network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] 1. Maximize the routing criterion of the forwarding distance under the unit cost

[0026] The present invention uses a kind of new criterion IAS, has considered three factors of forwarding distance, available link resource and link quality comprehensively; Its expression is as follows:

[0027] IAPS ( n ) = ADV ( n ) ETT IA ( n ) - - - ( 1 )

[0028] Among them, different from only considering the link overhead basis such as packet loss rate and power consumption separately, ETT is used in the present invention IA(Expected Transmit time with Interference Aware) indicates the overhead of the wireless link, ETT IA Expressed in f...

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 takes characteristics of a wireless mesh network as a clue, combines a forwarding strategy of opportunistic routing, and provides a routing method in application programming (IAP) which is applicable to the wireless mesh network by improving a greedy perimeter stateless routing (GPSR) routing protocol. The IAP is functionally divided into two parts: 1) in a greedy mode, a data acquisition module and a data acquisition interface are arranged on an IEEE 802.11 multi-access computer (MAC) layer, the state information of a local node interface and link information between neighboring nodes are acquired on the MAC layer, the processed data is fed back to a routing layer in a call-back mode, and finally, comprehensive routing metrics are formed, so that packet node forwarding selection in the greedy mode is closer to actual conditions of the network; and 2) when the packet meets a routing hole in the wireless mesh network, a novel competition-based opportunistic routing hole detouring strategy is provided; moreover, on a hole edge, the neighboring nodes compete forwarding opportunity according to the mastered topology and link information to reduce the possibilities of increasing routing hops brought by blind detouring and generating network congestion.

Description

technical field [0001] The invention belongs to the field of wireless communication networks, and in particular relates to a method for improving a routing protocol based on geographic location in a wireless mesh network (Wireless MeshNetwork). Background technique [0002] The design of routing protocols for wireless mesh networks has always been full of challenges, because there is no routing protocol that can fully adapt to the dynamic characteristics of wireless network environments. In recent years, the design of routing protocols after adding location-aware attributes to nodes in wireless multi-hop networks has become a research hotspot. Routing based on geographic location provides an opportunity to improve the performance of existing wireless multi-hop networks. The GPSR (Greedy Perimeter Stateless Routing) protocol is the most representative of such protocols. GPSR uses the greedy forwarding method to select the next-hop node only by using the topology information l...

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
IPC IPC(8): H04W40/12
CPCY02D30/70
Inventor 董育宁徐文长任伟
Owner NANJING UNIV OF POSTS & TELECOMM
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