Ant algorithm based wireless self-organized network energy-saving routing method on demand

A wireless ad hoc, on-demand routing technology, applied in the information field, can solve problems such as multi-network bandwidth, increased network overhead, and network congestion

Inactive Publication Date: 2007-12-05
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 53 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Its disadvantage is that the number of forward ant groups sent by this method is related to the dynamic characteristics of the network. When the network changes frequently, it is necessary to increase the number of forward ant groups, which will inevitably increase network overhead and even cause network congestion;

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
  • Ant algorithm based wireless self-organized network energy-saving routing method on demand

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The embodiments of the present invention are described in detail below in conjunction with the accompanying drawings: this embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following the described embodiment.

[0042] This embodiment is carried out in the network simulation software NS-2 (version 2.30), which is a free network performance testing software and can be directly downloaded from the Internet.

[0043] In this embodiment, the routing establishment process is implemented as follows:

[0044] 1. When the source node s has a data sending request, it first judges whether there is an effective route to the destination node d, and if so, uses this route to send the data packet; otherwise, calls the sending request (sendRequest) process to send the request ant group for ...

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 relates to wireless self organized network energy saving needed route method based on ant colony optimization. The route building includes the following steps: broadcasting state information of asking ant to search network and store in each node reverse information pheromone list; responding the anti while receiving the request and selecting one neighbor node as the next step reverse source node; building the route from the source node to destination node. The route maintenance is that energy parameter is inducted; and new route finding process will be forced to do to avoid node from dying untimely while node energy consumption is overmuch.

Description

technical field [0001] The invention relates to a method in the field of information technology, and relates to an energy-saving and on-demand routing method for wireless ad hoc (Ad Hoc) networks based on an ant colony algorithm. Background technique [0002] Ad Hoc network is a wireless ad hoc network without infrastructure, multi-hop. The distributed network structure makes the network very flexible, especially suitable for network applications of temporary information sharing, such as conferences, military operations and disaster relief. The characteristics of multi-hop routing and random movement in Ad Hoc networks make the route discovery and maintenance process very complicated. Moreover, equipment terminals are usually powered by batteries, and the life of the network largely depends on the energy consumption of batteries. Therefore, energy-saving strategies have become a hot spot in the research of Ad Hoc networks. How to effectively manage the energy consumption of...

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): H04L12/56H04W40/28
CPCY02B60/50Y02D30/70
Inventor 陈佳品双兵李振波
Owner SHANGHAI JIAO TONG 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