CN103929789A - Automatic selection method for MANET network master control node based on active routing algorithm - Google Patents
Automatic selection method for MANET network master control node based on active routing algorithm Download PDFInfo
- Publication number
- CN103929789A CN103929789A CN201410144162.2A CN201410144162A CN103929789A CN 103929789 A CN103929789 A CN 103929789A CN 201410144162 A CN201410144162 A CN 201410144162A CN 103929789 A CN103929789 A CN 103929789A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- address
- main controlled
- manet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to an automatic selection method for a MANET network master control node based on an active routing algorithm, and belongs to the field of wireless networks. The automatic selection method for the MANET network master control node based on the active routing algorithm comprises the steps that a local routing table is built, the master control mode is selected, the master control node works, and the master control node is updated. Compared with an existing method, the automatic selection method for the MANET network master control node based on the active routing algorithm has the advantages of being small in calculation load, capable of automatically updating the master control node, convenient to implement in an actual application and the like.
Description
Technical field
The automatic selecting method that the present invention relates to main controlled node in a kind of movable self-organization (MANET) network based on Active routing algorithm, belongs to field of wireless.
Background technology
Movable self-organization (Mobile Ad hoc Networks, MANET) network is the network that a kind of mobile communication and computer network combine, and is a type of mobile Computer Communications Network.As a kind of network without center, distributed control, MANET network is a kind of autonomous wireless multi-hop network, whole network does not have fixing infrastructure, can not utilize or the not convenient situation with network infrastructure, a kind of communication supporting environment is provided, has widened mobile network's application scenario.
Specifically, the mobile radio networks that MANET network is comprised of one group of mobile node with wireless receiving and dispatching massaging device, it does not rely on default infrastructure, mobile node in network utilizes the wireless transmitting-receiving equipments exchange message of self, when each other not in communication range each other, can realize multi-hop communication by the relaying (Relay) of other intermediate node.When intermediate node helps other node relaying, first receive the grouping that previous node sends, then to next node, forwarding to realize relaying, so also referred to as Packet Radio Network or multihop network.Mobile Ad hoc network is the provisional without central site network of a multi-hop, can be at any time, any place rapid build, and in network, each node can move freely, status equates.
Each MANET node in MANET network has both router and 2 kinds of functions of user terminal.On the one hand, node moves user oriented application program as main frame; On the other hand, node need to move relevant Routing Protocol as router.
MANET node is taken into account the function of router, so each node has local routing table, realizes and the communicating by letter of other node in network; And node is safeguarded local routing table by Routing Protocol real-time update, to tackle the dynamic change of network.In order to meet the high requirement of MANET network to Routing Protocol, directly adopt traditional Distance Vector Routing Algorithm and link-state routing algorithm can not adapt to influencing each other between dynamic topological structure and physics, link, network layer.The routing algorithm of some MANET with practicality that have been suggested is mainly divided into two classes: table drives route and drives as required route.Table drives agreement to claim again Active Routing Protocol in Active or Proactive routing protocols.Its principle is that each node safeguards that comprises a routing table that arrives each node-routing information in network.Once source node need to send message, just can obtain immediately the route that arrives destination node.When network topology structure changes, to upgrade routing table information, and this updating message is spread all over to whole network, it is low that this agreement has route requests delay, the feature that routing cost is large.
Optimization link-state routing protocol (Optimized Link State Routing, OLSR) agreement is a kind of Active Routing Protocol in Active based on link-state algorithm.In order to make up the initiatively large shortcoming of routing cost, OLSR agreement effectively limits the broadcast in MANET network.Its operation principle is: in network, each node is only selected a subset of own neighbor node, as multiple spot relaying collection (MPR); Only have the node as MPR could produce link-state information.By node, constantly select own MPR or this node as the MPR of other node, broadcast message to be forwarded just, and the shortest path passing through according to these information calculating, destination node finally arrived.OLSR is more suitable for, in the large network of node density, making routing management more effective.
Compare MANET network with traditional network and there is distinguishing feature:
(1) self-organizing
The node of MANET network is coordinated behavior each other by distributed algorithm, without manual intervention and any other preset network facilities, can be at any time rapid deployment automatic network-building Anywhere.
(2) without center
There is not the control point, on-line file center of similar base station in MANET network, there is no strict control centre, and node can add and deviated from network at any time.The fault of any individual node can not affect the operation of whole network, has very strong survivability.
(3) multi-hop route
Because node wireless communication coverage is limited, therefore when it will with its coverage outside node while communicating, need the forwarding of intermediate node.In addition the multi-hop route in MANET network has been cooperated by ordinary node, rather than is completed by special-purpose routing device (as router).
(4) dynamic network topology
MANET network node can move with arbitrary speed and any-mode in net, and network topology may change at any time, and the mode changing and speed are all difficult to prediction.
Feature based on above MANET network, MANET network is widely used in rescue, meeting, battlefield, exploration, the occasions such as target monitoring at a distance or in hazardous environment, applies to especially military commanding, monitor activities.When using MANET transmitted data on network, for realizing the monitoring of mobile ad-hoc network and commander, must in network node, select a main controlled node, be responsible for the transmission of advertised information and the collection of topological state information in this network, be responsible for sending administration behaviour and obtaining management information to each point in network simultaneously.As main controlled node, also there are all characteristics of MANET node simultaneously, therefore during controlling the network operation, main controlled node is deviated from network or generation Single Point of Faliure etc. at any time, for this situation, must reselect the main controlled node making new advances, to ensure the monitoring of whole network and management.
Selecting the method for main controlled node is at present mainly by artificial setting, the shortcoming of the method is: main controlled node is deviated from network or generation Single Point of Faliure etc. at any time, cause network performance to decline to a great extent, therefore need to provide a kind of can adjust the method for main controlled node automatically, in real time.
Summary of the invention
The object of the invention is to propose a kind of automatic selecting method of the MANET network main controlled node based on Active routing algorithm.
The object of the invention is to be achieved through the following technical solutions.
An automatic selecting method for MANET network main controlled node based on Active routing algorithm, its concrete operation step is:
Step 1, set up local routing table.
Each node in movable self-organization (MANET) network adopts optimization link-state routing protocol (OLSR) agreement periodically initiatively to upgrade local routing table, and periodically to sending broadcast in MANET network, state the position of this node in network topology structure, thereby local routing information is upgraded in time.The information comprising in described local routing table has: the jumping figure of object IP address, next-hop ip address and process.
Described object IP address is other node IP address that can establish a communications link with this node in MANET network.
Described next-hop ip address be can direct communication with this node in MANET network other node IP address
The jumping figure of described process be this node arrive destination node the intermediate node number of process add 1.
Step 2, selection main controlled node.
On the basis of step 1 operation, each node in MANET network selects the node of IP address minimum as main controlled node from all object IP address of its local routing table and self IP address.The node of IP address minimum is considered to be in long, the most stable node of the time of staying in network.
Through the operation of this step, the main controlled node of each node selection in MANET network is same node.
Step 3, main controlled node work.
On step 2 operation basis, main controlled node is controlled the work of whole MANET network, and it sends data through the shortest path in routing table to any controlled node in MANET network; Controlled node in MANET network, sends data through the shortest path in local routing table to main controlled node.
Step 4, renewal main controlled node.
On the basis of step 3, each node in MANET network, the IP address of the normal working node in Real-time Obtaining current network, and judge whether to reselect main controlled node.If current main controlled node operation irregularity or deviated from network; the local routing table of node upgrades by OLSR agreement, now from all object IP address of its local routing table and self IP address, selects the node of IP address minimum as main controlled node.Otherwise, do not carry out the renewal operation of main controlled node.
By the operation of above-mentioned steps, in MANET network, can adjust automatically, in real time main controlled node.
Beneficial effect
The automatic selecting method of the MANET network main controlled node based on Active routing algorithm that the present invention proposes is compared with existing method, has the following advantages:
(1) based on Active routing algorithm, and only in the destination node IP address of routing table, select minimum IP address, the computational burden that whole system is increased is very little, is convenient to implement in actual applications.
(2) Real-time Obtaining topology of networks and nodal information, and can automatically upgrade main controlled node according to selection strategy, thus guaranteed the normal control to whole network.
(3) because the IP address of MANET node can be specified, the main controlled node of therefore at every turn automatically choosing can be predicted, thereby has guaranteed to control the validity of whole network.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the automatic selecting method of the MANET network main controlled node based on Active routing algorithm in the specific embodiment of the invention.
Embodiment
For technical scheme of the present invention is better described, below by 1 embodiment, the present invention will be further described.
The automatic selecting method of the MANET network main controlled node based on Active routing algorithm in the present embodiment, as shown in Figure 1, its concrete operation step is its flow chart:
Step 1, set up local routing table.
Each node in movable self-organization (MANET) network adopts optimization link-state routing protocol (OLSR) agreement periodically initiatively to upgrade local routing table, and periodically to sending broadcast in MANET network, state the position of this node in network topology structure, thereby local routing information is upgraded in time.The information comprising in described local routing table has: the jumping figure of object IP address, next-hop ip address and process.
Step 2, selection main controlled node.
On the basis of step 1 operation, each node in MANET network selects the node of IP address minimum as main controlled node from all object IP address of its local routing table and self IP address.When IP address is big or small, using IP address as character string or text compare.
Step 3, main controlled node work.
On step 2 operation basis, main controlled node is controlled the work of whole MANET network, and it sends data through the shortest path in routing table to any controlled node in MANET network; Controlled node in MANET network, sends data through the shortest path in local routing table to main controlled node.
Step 4, renewal main controlled node.
On the basis of step 3, each node in MANET network, the IP address of the normal working node in Real-time Obtaining current network, and judge whether to reselect main controlled node.If current main controlled node operation irregularity or deviated from network; the local routing table of node upgrades by OLSR agreement, now from all object IP address of its local routing table and self IP address, selects the node of IP address minimum as main controlled node.Otherwise, do not carry out the renewal operation of main controlled node.
By the operation of above-mentioned steps, in MANET network, can adjust automatically, in real time main controlled node.
Main contents of the present invention have been done detailed introduction by above-mentioned preferred embodiment, will be appreciated that above-mentioned description should not be considered to limitation of the present invention.Those skilled in the art, read after foregoing, for multiple modification of the present invention with to substitute will be all apparent.Therefore, protection scope of the present invention should be limited to the appended claims.
Claims (1)
1. an automatic selecting method for the MANET network main controlled node based on Active routing algorithm, is characterized in that: its concrete operation step is:
Step 1, set up local routing table;
Each node in movable self-organization MANET network adopts optimization link-state routing protocol OLSR agreement periodically initiatively to upgrade local routing table, and periodically to sending broadcast in MANET network, state the position of this node in network topology structure, thereby local routing information is upgraded in time; The information comprising in described local routing table has: the jumping figure of object IP address, next-hop ip address and process;
Described object IP address is other node IP address that can establish a communications link with this node in MANET network;
Described next-hop ip address be can direct communication with this node in MANET network other node IP address
The jumping figure of described process be this node arrive destination node the intermediate node number of process add 1;
Step 2, selection main controlled node;
On the basis of step 1 operation, each node in MANET network selects the node of IP address minimum as main controlled node from all object IP address of its local routing table and self IP address; The node of IP address minimum is considered to be in long, the most stable node of the time of staying in network;
Through the operation of this step, the main controlled node of each node selection in MANET network is same node;
Step 3, main controlled node work;
On step 2 operation basis, main controlled node is controlled the work of whole MANET network, and it sends data through the shortest path in routing table to any controlled node in MANET network; Controlled node in MANET network, sends data through the shortest path in local routing table to main controlled node;
Step 4, renewal main controlled node;
On the basis of step 3, each node in MANET network, the IP address of the normal working node in Real-time Obtaining current network, and judge whether to reselect main controlled node; If current main controlled node operation irregularity or deviated from network, the local routing table of node upgrades by OLSR agreement, now from all object IP address of its local routing table and self IP address, selects the node of IP address minimum as main controlled node; Otherwise, do not carry out the renewal operation of main controlled node;
By the operation of above-mentioned steps, in MANET network, can adjust automatically, in real time main controlled node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410144162.2A CN103929789A (en) | 2014-04-11 | 2014-04-11 | Automatic selection method for MANET network master control node based on active routing algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410144162.2A CN103929789A (en) | 2014-04-11 | 2014-04-11 | Automatic selection method for MANET network master control node based on active routing algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103929789A true CN103929789A (en) | 2014-07-16 |
Family
ID=51147831
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410144162.2A Pending CN103929789A (en) | 2014-04-11 | 2014-04-11 | Automatic selection method for MANET network master control node based on active routing algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103929789A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104836733A (en) * | 2015-04-14 | 2015-08-12 | 中国人民解放军国防科学技术大学 | Method for achieving optimal link state routing protocol |
| CN106302580A (en) * | 2015-05-21 | 2017-01-04 | 北京大学 | Multi-hop wifi:wifi multi-hop networking technology |
| CN106453656A (en) * | 2016-12-06 | 2017-02-22 | 东软集团股份有限公司 | Cluster host selection method and device |
| CN114531722A (en) * | 2022-03-01 | 2022-05-24 | 杭州老板电器股份有限公司 | Networking method and device for equipment in local network and electronic equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101179499A (en) * | 2007-12-06 | 2008-05-14 | 上海大学 | Method for wireless self-organizing of monitoring system to form tree-shaped routing |
| CN101335701A (en) * | 2008-07-10 | 2008-12-31 | 华南理工大学 | On-demand route dynamic maintaining method of multi-hop wireless self-organizing network |
| US20100268825A1 (en) * | 2009-04-16 | 2010-10-21 | Electronics And Telecommunications Research Institute | Scheduling method and scheduling information synchronizing method in wireless ad hoc network |
| CN103369579A (en) * | 2013-07-20 | 2013-10-23 | 西安电子科技大学 | Air Ad hoc network topology awareness and maintenance method |
-
2014
- 2014-04-11 CN CN201410144162.2A patent/CN103929789A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101179499A (en) * | 2007-12-06 | 2008-05-14 | 上海大学 | Method for wireless self-organizing of monitoring system to form tree-shaped routing |
| CN101335701A (en) * | 2008-07-10 | 2008-12-31 | 华南理工大学 | On-demand route dynamic maintaining method of multi-hop wireless self-organizing network |
| US20100268825A1 (en) * | 2009-04-16 | 2010-10-21 | Electronics And Telecommunications Research Institute | Scheduling method and scheduling information synchronizing method in wireless ad hoc network |
| CN103369579A (en) * | 2013-07-20 | 2013-10-23 | 西安电子科技大学 | Air Ad hoc network topology awareness and maintenance method |
Non-Patent Citations (2)
| Title |
|---|
| 一种基于簇的移动Ad hoc 路由算法;田波;《电脑知识与技术》;20100731;第6卷(第20期);第5436-5438页 * |
| 基于节点能量的主动路由维护算法;陈筱丹;《通信技术》;20071231;第40卷(第12期);169-173 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104836733A (en) * | 2015-04-14 | 2015-08-12 | 中国人民解放军国防科学技术大学 | Method for achieving optimal link state routing protocol |
| CN106302580A (en) * | 2015-05-21 | 2017-01-04 | 北京大学 | Multi-hop wifi:wifi multi-hop networking technology |
| CN106453656A (en) * | 2016-12-06 | 2017-02-22 | 东软集团股份有限公司 | Cluster host selection method and device |
| CN106453656B (en) * | 2016-12-06 | 2019-12-06 | 东软集团股份有限公司 | Cluster host selection method and device |
| CN114531722A (en) * | 2022-03-01 | 2022-05-24 | 杭州老板电器股份有限公司 | Networking method and device for equipment in local network and electronic equipment |
| CN114531722B (en) * | 2022-03-01 | 2024-05-03 | 杭州老板电器股份有限公司 | Networking method and device for equipment in local network and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102291448B (en) | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network | |
| CN110995333B (en) | Cluster QoS route design method | |
| CN103260211B (en) | A kind of AOMDV method for routing of improvement | |
| CN106130905B (en) | The link restoring method of HWMP priori tree route pattern | |
| Faheem et al. | Dynamic sink location update scope control mechanism for mobile sink wireless sensor networks | |
| Jung et al. | Designing content-centric multi-hop networking over Wi-Fi Direct on smartphones | |
| CN101969680A (en) | Method for realizing routing of wireless mesh network and wireless mesh network node | |
| Okazaki et al. | Ant-based dynamic hop optimization protocol: A routing algorithm for mobile wireless sensor networks | |
| CN103929789A (en) | Automatic selection method for MANET network master control node based on active routing algorithm | |
| CN105007570B (en) | A kind of mobile ad-hoc network jamming control method based on OLSR agreement | |
| CN104219156B (en) | A kind of multicast route method suitable for the aerial self-organizing network of stratification | |
| CN103260206A (en) | Mixing dynamic wireless router effective search convergence method based on influence degree factors | |
| Khan et al. | Performance of AODV, DSDV and DSR protocols in mobile wireless mesh networks | |
| Faheem et al. | SN-MPR: A multi-point relay based routing protocol for wireless sensor networks | |
| CN102594916A (en) | Networking method for deeper depth self-organizing wireless sensing network | |
| Liu et al. | Advanced Fast Recovery OLSR Protocol for UAV Swarms in the Presence of Topological Change | |
| Bravo-Torres et al. | Mobile data offloading in urban VANETs on top of a virtualization layer | |
| CN110167095A (en) | A kind of mobile Ad-Hoc algorithm network routing based on Fermat point | |
| Mir et al. | Infrastructure-assisted joint power adaptation and routing for heterogeneous vehicular networks | |
| Prathviraj et al. | Lifetime aware MPR selection in OLSR for MANET | |
| Pandey et al. | IRF-NMB: intelligent route formation technique in Ad Hoc network using node mobility behaviour | |
| KR101616278B1 (en) | Grid Based Hybrid Routing System and Method in Mobile Ad-hoc Networks | |
| Egorova-Forster et al. | Exploiting reinforcement learning for multiple sink routing in WSNs | |
| Shiokawa | Performance analysis for use of mobile agent in wireless multihop networks | |
| Dubey et al. | Energy aware routing technique for improving network: An analysis and performance |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB03 | Change of inventor or designer information |
Inventor after: Zhang Quanxin Inventor after: Gao Yue Inventor after: Qu Jiaqing Inventor after: Tan Yuan Inventor after: Ma Zhongmei Inventor after: Li Yuanzhang Inventor before: Zhang Quanxin Inventor before: Gao Yue Inventor before: Tan Yuan Inventor before: Ma Zhongmei Inventor before: Li Yuanzhang |
|
| COR | Change of bibliographic data | ||
| CB03 | Change of inventor or designer information |
Inventor after: Tan Yuan Inventor after: Zhang Quanxin Inventor after: Gao Yue Inventor after: Qu Jiaqing Inventor after: Ma Zhongmei Inventor after: Li Yuanzhang Inventor before: Zhang Quanxin Inventor before: Gao Yue Inventor before: Qu Jiaqing Inventor before: Tan Yuan Inventor before: Ma Zhongmei Inventor before: Li Yuanzhang |
|
| COR | Change of bibliographic data | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140716 |