CN102201989A - Wait and epidemic routing algorithm - Google Patents

Wait and epidemic routing algorithm Download PDF

Info

Publication number
CN102201989A
CN102201989A CN2011101303987A CN201110130398A CN102201989A CN 102201989 A CN102201989 A CN 102201989A CN 2011101303987 A CN2011101303987 A CN 2011101303987A CN 201110130398 A CN201110130398 A CN 201110130398A CN 102201989 A CN102201989 A CN 102201989A
Authority
CN
China
Prior art keywords
routing algorithm
data packet
epidemic
wait
node
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.)
Granted
Application number
CN2011101303987A
Other languages
Chinese (zh)
Other versions
CN102201989B (en
Inventor
孙践知
肖媛媛
陈红倩
陈丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Technology and Business University
Original Assignee
Beijing Technology and Business University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Technology and Business University filed Critical Beijing Technology and Business University
Priority to CN2011101303987A priority Critical patent/CN102201989B/en
Publication of CN102201989A publication Critical patent/CN102201989A/en
Application granted granted Critical
Publication of CN102201989B publication Critical patent/CN102201989B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及名为Wait and Epidemic的机会网络路由算法,作用是使机会网络中节点高效转发数据包,同时尽可能少地消耗节点能量。本路由算法将数据包的转发过程分为Wait和Epidemic两个阶段。数据包首先进入Wait阶段,该阶段采用Direct Delivery路由策略;在Wait阶段未到达目标节点的数据包进入Epidemic阶段,该阶段采用有限度泛洪策略。本算法具有W,K,M参数,恰当地设置参数可有效地减少网络中无效数据包副本的存在,以接近最优的路由开销取得很高的传输成功率,这是传统机会网络路由算法难以达到的。本路由算法适合能量成为稀缺资源的场景,如灾难发生后场景。The invention relates to an opportunistic network routing algorithm called Wait and Epidemic, which is used to enable nodes in the opportunistic network to efficiently forward data packets while consuming as little node energy as possible. This routing algorithm divides the forwarding process of data packets into two stages: Wait and Epidemic. The data packet first enters the Wait stage, which adopts the Direct Delivery routing strategy; the data packet that does not reach the target node in the Wait stage enters the Epidemic stage, and this stage adopts the limited flooding strategy. This algorithm has W, K, and M parameters. Properly setting parameters can effectively reduce the existence of invalid data packet copies in the network, and achieve a high transmission success rate with close to optimal routing overhead, which is difficult for traditional opportunistic network routing algorithms. achieved. This routing algorithm is suitable for scenarios where energy becomes a scarce resource, such as after a disaster.

Description

Wait and Epidemic routing algorithm
Technical field
The present invention relates to the opportunistic network routing algorithm, effect of the present invention is to make in the opportunistic network node efficiently transmit packet, consumes node energy simultaneously as few as possible.
Background technology
Opportunistic network is a kind ofly need not have fullpath between source node and destination node, the chance of meeting of utilizing node motion to bring realize network service, time delay and the tolerable self-organizing network of division.Opportunistic network is different from traditional multi-hop wireless network, and its node is not by unified plan, and network size and node initial position set in advance, and the path between source node and the destination node can not determine whether exist in advance.Opportunistic network is realized inter-node communication with " storing-carry-transmit " pattern hop-by-hop transmission information, and its architecture is different with multi-hop wireless network, and it inserts a new protocol layer that is called as the bundle layer between application layer and transport layer.
Because opportunistic network can be handled the insoluble problems of conventional wireless network technology such as network division, time delay, can satisfy the network service needs under the mal-condition, it is mainly used in the occasion that lacks the communications infrastructure, network environment is abominable and tackles urgent accident.
After serious natural calamity such as hurricane, earthquake took place, infrastructure such as electric power, communication were destroyed, and the communication system that relies on static infrastructure all can't use usually.At this moment, by being in the disaster scene intelligent wireless mobile device intercommunication that the individual carries, and then be that the communication network that node is formed will become the important means of communication in disaster area with these equipment.Under the disaster scene, the intelligent wireless mobile device is difficult to obtain energy supplement, only can lean on energy intrinsic in the equipment to keep communication, and the energy in the equipment becomes a kind of scarce resource, and low energy consumption means that node has longer life cycle.
Traditional opportunistic network routing algorithm can carry out the lot of data bag usually and transmit for pursuing high transmission success rate, little transmission delay, and a large amount of invalid packets is transmitted becomes the outstanding problem that node energy consumes.The tradition routing algorithm not with energy consumption as important indicator, be difficult to be applicable to that energy becomes the scene of scarce resource, the scene after taking place as disaster.
For contrasting, 3 kinds of traditional typical routing algorithms have been chosen with routing algorithm of the present invention.Direct Delivery algorithm is typical case's representative of single copy routing algorithm, and this algorithm under any circumstance routing cost is 0, is the routing algorithm of transfer amount minimum, but indexs such as the transmission success rate of this algorithm, transmission delay are relatively poor.The Epidemic algorithm is based on typical case's representative of the tactful routing algorithm that floods, and much all can be considered based on the tactful routing algorithm that floods is to be derived by this algorithm.Direct Delivery and Epidemic algorithm have been represented 2 kinds of extreme cases respectively, and a kind of is not flood, and another kind is unconfined flooding.Spray andWait algorithm is to flood according to certain strategy, says it is that the main performance index of this algorithm all has significant advantage under most scenes between Direct Delivery and the middle a kind of algorithm of Epidemic from the degree angle that floods.
Simply introduce the mechanism of 3 kinds of typical routing algorithms of tradition below:
1.Direct Delivery algorithm
Direct Delivery (also claiming Direct Transmission) algorithm is based on forwarding strategy, and this routing algorithm packet is in transmission course, and node can not duplicate it, has only a packet copy in the network in transmission.Source node only consigns to next node with packet when running into destination node.
2.Epidemic algorithm
The Epidemic algorithm is based on the strategy that floods, and algorithm thought is to duplicate and exchange the packet that the other side does not have when 2 nodes meet, and after enough exchanges, each non-isolated node will be received all packets in theory, thereby realizes the transmission of packet.The advantage of this algorithm is the success rate of energy maximum data bag transmission under some scene, reduces transmission delay, and shortcoming is to have lot of data bag copy in the network, can a large amount of consumption of network resources.
3.Spray And Wait algorithm
Spray and Wait algorithm is divided into 2 stages.At first be the Spray stage, the partial data bag in the source node is diffused into neighbor node; Be the Wait stage then, if the Spray stage is not found destination node, the node that comprises packet is sent to destination node in the DirectDelivery mode with packet.
Spray and Wait algorithm has 2 kinds of patterns, Binary pattern and non-Binary pattern.Under the Binary pattern, algorithm mechanism is when source node runs into new via node, and half packet is sent to new via node, oneself stays half packet; Source node and via node repeat said process subsequently, and when having only a packet in all nodes, node changes the Wait stage over to, adopt directly to be transferred to destination node.Spray and Wait algorithm has the L parameter, this parametric description the number of packet.
Spray and Wait algorithm is based on the strategy that floods, but transmission quantity is less than the Epidemic algorithm significantly; Transmission delay is less, approaches optimum.
The metric of estimating opportunistic network routing algorithm performance index mainly contains following 3:
1. transmission success rate
Transmission success rate (Delivery Ratio) is the ratio that successfully arrives the need transmits data packets sum that destination node packet sum and source node send in the regular hour, this index has been portrayed routing algorithm and has correctly been transmitted the ability of packet to destination node, is most important index.
2. routing cost
Routing cost (Overhead) is meant the sum of node for data forwarding bag within a certain period of time, successfully arrives the evaluation recently of the number-of-packet of destination node and the packet sum that all nodes are transmitted usually with all.The routing cost height means that node transmits packet in large quantities, can make to be full of lot of data bag copy in the network, increases the probability that packet bumps, and also can consume node energy in large quantities.
3. transmission delay
Transmission delay (Delivery Delay) is that packet arrives the required time of destination node from source node, adopts average transfer delay evaluation usually.The little meaning routing algorithm of transmission delay transmittability is strong, efficiency of transmission is high, also means in transmission course to take less Internet resources.
Traditional opportunistic network routing algorithm can carry out the lot of data bag usually and transmit for pursuing high transmission success rate, little transmission delay, and a large amount of invalid packets is transmitted becomes the outstanding problem that node energy consumes.The tradition routing algorithm not with energy consumption as important indicator, be difficult to be applicable to that energy becomes the scene of scarce resource.
Summary of the invention
This routing algorithm (Wait and Epidemic routing algorithm) is divided into Wait and two stages of Epidemic with the repeating process of packet.
Packet at first enters the Wait stage, adopt Direct Delivery routing policy in this stage, be that packet is in transmission course, node can not duplicate it, have only a packet copy in the network in transmission, source node only consigns to next node with packet when running into destination node.
Have the partial data bag in the Wait stage and arrive destination node, these packets will be deleted from source node, do not enter the Epidemic stage.
When the W of packet value surpassed threshold values, packet entered the Epidemic stage.Only the packet at Wait stage no show destination node can enter the Epidemic stage, at this stage node packet is adopted the limited strategy that floods, the packet that enters the Epidemic stage can generate K copy (subdata bag), its subdata bag repeats the processing procedure of his father's packet, and just its number of copies is M.
Algorithm specifically describes as follows:
1. each packet has W, K, the M parameter, the W parametric description packet be in the time span in Wait stage, but the K parametric description quantity of Epidemic phase data bag ghost (subdata bag), but the M parametric description quantity of subdata bag ghost.
2. when the node i that comprises source data packet p runs into another node j, if the stand-by period p of source data packet p wGreater than W, and p kOr p mGreater than 0 o'clock, duplicate this packet, and send it to node j, wherein p k, p mBut be the quantity of p packet ghost; Otherwise only when being the destination node of source data packet p, node j sends.
3. if node j is the destination node of source data packet p, then the source data packet p in the node i is deleted.
4. along with time increase, the p of packet p WValue increases, whenever packet p successfully duplicates once, and its p MOr p KValue subtracts 1.
5. when the node i that comprises packet p ran into another node j, the destination node of packet p was when having comprised the copy of packet p among node j and the node j, then the packet p among the deletion of node i.
The different of this algorithm and Spray and Wait algorithm mainly are to be embodied in two aspects, the one, and Spray and Wait is at node, will be divided into two stages to node processing, and this algorithm is at packet, will be divided into two stages to the processing of packet; The 2nd, Spray and Wait at first is the Spray stage, be the Wait stage then, and this algorithm is at first to be the Wait stage, is the Epidemic stage then.
By algorithm mechanism as can be known, when W is 0, and K, when M was very big, this algorithm deteriorated to the Epidemic algorithm; When W surpasses the packet life span, and K, when M was very big, this algorithm deteriorated to Direct Delivery algorithm.
Because the Wait stage, existing partial data bag arrived destination node, only had the partial data bag to enter the Epidemic stage, this obviously can fundamentally reduce the total amount of packet copy in the network effectively.
This algorithm has W, K, and M parameter, appropriate parameter are provided with the degree that floods in may command Epidemic stage, significantly improve algorithm performance.This algorithm can significantly reduce routing cost when obtaining the high-transmission success rate, for traditional opportunistic network routing algorithm, be a kind of routing algorithm of using under the rare scene of energy of being adapted at.
Description of drawings
The different W of Fig. 1, K, the transmission success rate under the M parameter
The different W of Fig. 2, K, the routing cost under the M parameter
The different W of Fig. 3, K, the transmission delay under the M parameter
Embodiment
Below principle of the present invention and feature are described, institute gives an actual example and only is used to explain the present invention, is not to be used to limit scope of the present invention.
For more clearly describing Wait and Epidemic (WE) routing algorithm, provided the example of on emulation platform, implementing below.ONE (the Opportunistic Networking Environment) is the emulation platform that generally acknowledge in the opportunistic network field, is various routing algorithm performance comparison, estimates most important instrument.This exemplifying embodiment is node based on true urban environment (Helsinki) scene to carry the pedestrian of intelligent bluetooth equipment walking in simulated scenario, and node can generate packet at random, and duplicates, transmits packet according to routing algorithm.Concrete scene setting is as shown in table 1.
Table 1 simulating scenes
Figure BSA00000499546900041
Figure BSA00000499546900051
Exemplifying embodiment 1
In table 1 scene, be example with 200 nodes, choose different W, K, the M value is carried out emulation, and this exemplifying embodiment has been explained W, K, the M parameter is to the influence of algorithm performance, and the result is as shown in Figure 1-Figure 3.
By Fig. 1-Fig. 3 as can be known, when W very big, and K, when M was very little, algorithm leveled off to Direct Delivery algorithm; When W very little, and K, when M was very big, the algorithm index leveled off to the Epidemic algorithm, this meets the mechanism of algorithm fully.Work as W, K, the M value is appropriate, and the transmission success rate of algorithm and routing cost can obtain desirable value simultaneously, but transmission delay is higher than the Epidemic algorithm.
In the numerous routing algorithms of opportunistic network, Epidemic and Direct Delivery algorithm every performance index under most scenes are relatively poor, but reason is different fully.The reason of Epidemic algorithm is excessively to flood, a large amount of invalid packets copies have consumed ample resources in the network, the low reason of Direct Delivery algorithm performance then is not have the packet copy to exist in the network, and it is less to cause packet to run into the chance of destination node.
By Fig. 1-Fig. 3 as can be known, it is a kind of by algorithm W being set, K, M parameter that this routing algorithm provides, the means of trading off between transmission success rate, routing cost and three indexs of transmission delay make this algorithm can be applicable to the requirement of different scenes to the route algorithm better.
Exemplifying embodiment 2
Based on table 1 scene, chosen 4 kinds of different network sizes, be respectively 60 to 400 nodes.Compare 4 kinds of algorithms by the performance of routing algorithm under different scenes, and estimate the performance of routing algorithm of the present invention with this.
Concrete manner of comparison is, after determining network size, at first get appropriate L parameter value, make the transmission success rate of Spray and Wait algorithm the highest, select suitable W then, K, the M value makes the transmission success rate of routing algorithm of the present invention suitable with Spray andWait algorithm, as shown in table 2, compare routing cost and transmission delay on this basis, as table 3, shown in the table 4.
Table 2 transmission success rate
Figure BSA00000499546900052
Table 3 routing cost
Figure BSA00000499546900062
Table 4 transmission delay
By table 2, table 3 as can be known, under the essentially identical situation of transmission success rate, the routing cost of this routing algorithm significantly is lower than Spray and Wait and Epidemic algorithm.Although Direct Delivery algorithm can be obtained optimum routing cost, its transmission success rate is lower, particularly under the bigger situation of network size.
This routing algorithm transmission delay index is relatively poor as shown in Table 4, and it is suitable with Direct Delivery algorithm to be higher than Spray and Wait and Epidemic algorithm as a rule.Reason is because due to the algorithm mechanism, when the W parameter value was big, its transmission delay was bigger.
Above-mentioned exemplifying embodiment shows, the working mechanism and the W of Wait and Epidemic algorithm, K, the M parameter can reduce the existence of invalid copy in the network effectively, the means of trading off between transmission success rate, routing cost and three indexs of transmission delay are provided, make algorithm have greater flexibility, to adapt to the needs of different scenes.W is set rightly, K, the M parameter can significantly reduce routing cost under higher transmission success rate, and this characteristic makes algorithm be highly suitable for the scene that energy becomes scarce resource, and the scene after taking place as disaster is used.

Claims (10)

1.一种名为Wait and Epidemic的机会网络路由算法(在后面的叙述中简称为路由算法),其特征在于,包括该路由算法的原理、参数和工作过程。1. A kind of opportunistic network routing algorithm called Wait and Epidemic (abbreviated as routing algorithm in the following narration), it is characterized in that, comprises the principle, parameter and working process of this routing algorithm. 2.根据权利要求1所述的路由算法,其特征在于,该路由算法适用于能量成为稀缺资源场景下的机会网络。2. The routing algorithm according to claim 1, characterized in that the routing algorithm is suitable for opportunistic networks where energy becomes a scarce resource. 3.根据权利要求1至2所述的路由算法,其特征在于,本路由算法将数据包的转发过程分为Wait和Epidemic两个阶段。3. The routing algorithm according to claims 1 to 2, characterized in that, the routing algorithm divides the forwarding process of the data packet into two stages of Wait and Epidemic. 4.根据权利要求1至3所述的路由算法,其特征在于,数据包首先进入Wait阶段,在该阶段采用Direct Delivery路由策略,即在此阶段数据包在传输过程中,节点不会对其进行复制,网络中只有一个该数据包的副本在传输,源节点仅在遇到目标节点时将数据包交付给下一个节点。4. according to the described routing algorithm of claim 1 to 3, it is characterized in that, data packet first enters Wait stage, adopts Direct Delivery routing strategy at this stage, promptly at this stage data packet is in the transmission process, node will not For replication, only one copy of the packet is being transmitted in the network, and the source node only delivers the packet to the next node when it encounters the destination node. 5.根据权利要求1至4所述的路由算法,其特征在于,在Wait阶段会有部分数据包到达目标节点,这些数据包将会被从源节点中删除,不进入Epidemic阶段。5. The routing algorithm according to claims 1 to 4, characterized in that, in the Wait phase, some data packets will arrive at the target node, and these data packets will be deleted from the source node, and will not enter the Epidemic phase. 6.根据权利要求1至5所述的路由算法,其特征在于,数据包具有W参数,W参数描述了数据包处于Wait阶段的时间长度。6. The routing algorithm according to claims 1 to 5, wherein the data packet has a W parameter, and the W parameter describes the length of time that the data packet is in the Wait phase. 7.根据权利要求1至6所述的路由算法,其特征在于,数据包具有K参数,K参数描述了Epidemic阶段节点可生成副本(子数据包)的数量。7. The routing algorithm according to claims 1 to 6, wherein the data packet has a K parameter, and the K parameter describes the number of copies (sub-packets) that nodes in the Epidemic stage can generate. 8.根据权利要求1至7所述的路由算法,其特征在于,子数据包具有M参数,M参数描述了子数据包可生成的副本数量。8. The routing algorithm according to claims 1 to 7, wherein the sub-packet has an M parameter, and the M parameter describes the number of copies that the sub-packet can generate. 9.根据权利要求1至8所述的路由算法,其特征在于,当在Wait阶段未到达目标节点的数据包的W值超过阀值时,数据包进入Epidemic阶段。9. The routing algorithm according to claims 1 to 8, characterized in that, when the W value of the data packet that does not reach the target node in the Wait stage exceeds the threshold, the data packet enters the Epidemic stage. 10.根据权利要求1至8所述的路由算法,其特征在于,在Epidemic阶段,携带有数据包的节点对数据包采用有限度的泛洪策略,进入Epidemic阶段的数据包可生成K个副本,其子数据包重复其父数据包的处理过程,只是其副本数为M。 10. The routing algorithm according to claims 1 to 8, characterized in that, in the Epidemic phase, the node carrying the data packet adopts a limited flooding strategy for the data packet, and the data packet entering the Epidemic phase can generate K copies , its child data packet repeats the processing of its parent data packet, but its number of copies is M. the
CN2011101303987A 2011-05-19 2011-05-19 Wait and epidemic routing algorithm Expired - Fee Related CN102201989B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011101303987A CN102201989B (en) 2011-05-19 2011-05-19 Wait and epidemic routing algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011101303987A CN102201989B (en) 2011-05-19 2011-05-19 Wait and epidemic routing algorithm

Publications (2)

Publication Number Publication Date
CN102201989A true CN102201989A (en) 2011-09-28
CN102201989B CN102201989B (en) 2013-08-28

Family

ID=44662390

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011101303987A Expired - Fee Related CN102201989B (en) 2011-05-19 2011-05-19 Wait and epidemic routing algorithm

Country Status (1)

Country Link
CN (1) CN102201989B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102523614A (en) * 2012-01-04 2012-06-27 北京工商大学 Epidemic routing algorithm based on Delivered-Drop mechanism
CN110943927A (en) * 2019-12-06 2020-03-31 湖南大学 Named data network transmission control method, device and device based on delay management

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102045809A (en) * 2009-10-16 2011-05-04 南京理工大学 Routing method of opportunistic network based on wireless radio frequencies

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102045809A (en) * 2009-10-16 2011-05-04 南京理工大学 Routing method of opportunistic network based on wireless radio frequencies

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
《Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking》 20050826 Thrasyvoulos Spyropoulos等 "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks" , *
《微计算机信息》 20101231 钱景辉 "机会网络中机会路由和转发机制研究" 第26卷, 第12-3期 *
《计算机工程与应用》 20111231 孙践知等 "Wait and Spray:一种改进的机会网络路由算法" 第47卷, 第31期 *
THRASYVOULOS SPYROPOULOS等: ""Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks"", 《PROCEEDINGS OF THE 2005 ACM SIGCOMM WORKSHOP ON DELAY-TOLERANT NETWORKING》 *
孙践知等: ""Wait and Spray:一种改进的机会网络路由算法"", 《计算机工程与应用》 *
钱景辉: ""机会网络中机会路由和转发机制研究"", 《微计算机信息》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102523614A (en) * 2012-01-04 2012-06-27 北京工商大学 Epidemic routing algorithm based on Delivered-Drop mechanism
CN102523614B (en) * 2012-01-04 2016-03-30 北京工商大学 Based on the Epidemic routing algorithm of Delivered-Drop mechanism
CN110943927A (en) * 2019-12-06 2020-03-31 湖南大学 Named data network transmission control method, device and device based on delay management
CN110943927B (en) * 2019-12-06 2021-07-02 湖南大学 Named data network transmission control method, device and device based on delay management

Also Published As

Publication number Publication date
CN102201989B (en) 2013-08-28

Similar Documents

Publication Publication Date Title
Ray et al. Always acyclic distributed path computation
CN103117957B (en) The buffer memory management method of Effect-based operation number of copies and comprehensive effectiveness in opportunistic network
CN102209029B (en) Grouping strategy based opportunistic network routing algorithm
CN101729230A (en) Multiplexing route method for delay tolerant network
CN106254254A (en) A kind of network-on-chip communication means based on Mesh topological structure
Walikar et al. Energy aware multicast routing in mobile ad-hoc networks using NS-2
CN101965031A (en) Maximum probability-based cognitive radio multi-path multicast routing method
Mundur et al. Delay tolerant network routing: Beyond epidemic routing
CN101674220B (en) Forwarding history-based asynchronous rooting algorithm
CN105188084B (en) A kind of wireless sensor network routing optimization method based on congestion control
CN112235845B (en) Geographic routing protocol method applied to underwater acoustic sensor network
CN102421161B (en) Priority-based routing algorithm of opportunity network under Epidemic mechanism
CN103532865B (en) Based on the jamming control method of society's perception in a kind of Delay Tolerant Network
CN104394074B (en) It is a kind of to hold the message forwarding method based on efficiency in net late
Ochiai et al. Mobility entropy and message routing in community-structured delay tolerant networks
CN102201989A (en) Wait and epidemic routing algorithm
CN114286382A (en) Capacity-breaking reconfigurable routing strategy based on prior knowledge base
CN107105388B (en) A Cross-Layer Vehicle Network Routing Method Based on Link Transmission Capability
CN103338490B (en) A kind of method of network data route and network node
Wang et al. Research on routing protocols and simulation analysis for opportunistic networks
Huang et al. TALONet: A power-efficient grid-based congestion avoidance scheme using multi-detouring technique in wireless sensor networks
CN104202260B (en) A kind of back pressure link scheduling method based on geographical position
CN102523614A (en) Epidemic routing algorithm based on Delivered-Drop mechanism
CN105407047B (en) Opportunistic network data distributing method based on centrad and opportunistic network system
Lin et al. RRM-B: Reliable retransmission mechanism for wireless sensor networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB03 Change of inventor or designer information

Inventor after: Sun Jianzhi

Inventor after: Xiao Yuanyuan

Inventor after: Xu Yanqun

Inventor after: Chen Hongqian

Inventor after: Chen Dan

Inventor before: Sun Jianzhi

Inventor before: Xiao Yuanyuan

Inventor before: Chen Hongqian

Inventor before: Chen Dan

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: SUN JIANZHI XIAO YUANYUAN CHEN HONGQIAN CHEN DAN TO: SUN JIANZHI XIAO YUANYUAN XU YANQUN CHEN HONGQIAN CHEN DAN

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130828

Termination date: 20160519