CN103746775A - Cache mechanism for improving wireless opportunity network coding gain - Google Patents
Cache mechanism for improving wireless opportunity network coding gain Download PDFInfo
- Publication number
- CN103746775A CN103746775A CN201410032886.8A CN201410032886A CN103746775A CN 103746775 A CN103746775 A CN 103746775A CN 201410032886 A CN201410032886 A CN 201410032886A CN 103746775 A CN103746775 A CN 103746775A
- Authority
- CN
- China
- Prior art keywords
- decoding
- packet
- cache
- efficiency
- bao
- 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
Links
Images
Abstract
The invention discloses a cache mechanism for improving a wireless opportunity network coding gain. The mechanism comprises the following steps of classifying data packets cached with the same time in a decoding packet pool into one type, and representing the number of the packet packets in the kth type of data packets with nk, thus converting the total decoding effectiveness target of the maximum cache system into the maximum cache system decoding efficiency; defining the distribution function, achieving the delay, of one coding packet as the probability, being smaller than or equal to a second, of the coding bag achieving the delay, when each data packet in the decoding packet pool is cached with an optimal cache time and achieves the maximum decoding efficiency, analyzing to obtain the maximum system decoding efficiency of the decoding packet pool. The specific realizing method of the distributed cache management mechanism is provided, the cache mechanism overcomes the deficiency on the research of the cache management of the opportunity network coding and decoding packet pool in the existing research, the decoding effectiveness of the cache data packet is improved, and the throughput rate performance gain in opportunity network coding is effectively enhanced.
Description
Technical field
The present invention relates to a kind of caching mechanism that promotes the gain of radio machine meeting network code.
Background technology
In order to improve wireless network throughput and energy efficiency, opportunistic network coding is applied as a promising technology, can significantly improve network performance.In its application, the packet that node need to be listened to or be all buffered in local Bao Chizhong by the packet of its transmission, the decoding possible for future needs.Due to the employing of opportunistic network coding is the coded system based on XOR, when coding nodes need to be by a plurality of data packet codings together time, each receiving node that need to guarantee this encoded packets has the every other packet except its needed packet, could decode and obtain needed packet.So caching mechanism of encoding in application to liking opportunistic network of the present invention's research.
Although the application of existing opportunistic network encoding mechanism all suppose the cache resources of node and disposal ability enough large, the management of this cache resources can have influence on the throughput performance gain of opportunistic network coding.For some resource-constrained wireless networks, the energy of node, spatial cache and disposal ability etc. are all limited.Such as, a large amount of packet of buffer memory is challenging to RFIDs and sensor device etc.; The equipment (as WLAN gateway) that while need to be processed mass data stream for some is also difficult.Under these scenes, from decoding angle, if the next-hop node of encoded packets cannot be collected all packets for decoding, will cause node decoder failure, cannot recover its required raw data packets, thereby have influence on the throughput performance gain of opportunistic network coding.The more important thing is, even if node resource is enough large, in existing opportunistic network encoding mechanism, need between neighbor node to receive the packet information in the mutual cache exchanging of form of report, thereby guarantee the solvability of coded data packet.Data cached Bao Yue is many, needs the amount of information of exchange mutually also just larger, and the network overhead being brought by reception report is also just larger, and then has influence on the throughput gain of opportunistic network coding.Due to throughput performance gain and code machine meeting positive correlation, the packet that buffer memory listens to is not that each is helpful to decoded data packets yet; For the cache-time of each packet, because meeting has influence on network overhead, also not the longer the better for cache-time.Research before most of all center of gravity is placed on to the meeting of increase code machine and encryption algorithm designs above, and ignored the caching mechanism and maximization buffer memory effectiveness of optimizing the Bao Chi that decodes.Along with advocating of global green communications, study a kind of caching mechanism efficient, main chance network code performance gain and seem particularly important.
Summary of the invention
The object of the invention is to overcome the deficiencies in the prior art, a kind of concrete methods of realizing of distributed cache management mechanism is provided, made up the deficiency to the research of opportunistic network coding and decoding bag pond cache management in existing research, can make full use of the cache resources of node, improve the decoding effectiveness of data cached bag, the lifting radio machine that has effectively promoted the throughput performance gain of opportunistic network coding is understood the caching mechanism of network code gain.
The object of the invention is to be achieved through the following technical solutions: a kind of caching mechanism that promotes the gain of radio machine meeting network code, it comprises the following steps:
S1: the packet of decoding Bao Chizhong buffer memory same time is classified as to a class, and uses n
kthe number that represents packet in k class packet, thus convert the total decoding effectiveness target of largest buffered system to largest buffered system decodes efficiency Y
b:
Wherein, a
k, Y
k(t
k) be respectively the ratio that decoding Bao Chizhong k class packet accounts for caching system global solution code efficiency, data pack buffer time t
kdecoding efficiency;
S2: definition encoded packets arrives the distribution function F (t) postponing and postpones to be less than or equal to the t probability of second for encoded packets arrives; The probability density function that this distribution function is corresponding is f (t), and for a packet of decoding Bao Chizhong, from this bag enters decoding bag pond, the contribution amount of this packet of decoding Bao Chizhong can be expressed as
D(t)=s·F(t)
Corresponding decoding efficiency is expressed as
Optimum cache-time t of each data pack buffer as decoding Bao Chizhong
oand while obtaining maximal solution code efficiency, the system decodes efficiency of decoding Bao Chi also just obtains maximum.
The computational methods of the optimum cache-time of described decoding Bao Chizhong packet adopt ODCT algorithm, guarantee all δ of buffer memory Yi Ge chronomere at least of every group of packet, and iterative computation finishes rear basis to t
owith the comparison of δ, obtain optimum decoding bag pond cache-time: work as t
owhile equating with δ, cache-time and the decoding efficiency of packet are respectively T
0and Y (T
0); Work as t
owhen unequal with δ, the cache-time of packet is with probability α
0be made as T
0, with probability α
1be made as T
1, system decodes efficiency is two kinds of weighted results in probability situation, is:
Y
B=α
0(λT
0/B)Y(T
0)+α
1(λT
1/B)Y(T
1)。
The invention has the beneficial effects as follows:
1, according to the concrete feature of opportunistic network coding, the concrete methods of realizing of distributed cache management mechanism is proposed, made up the deficiency to the research of opportunistic network coding and decoding bag pond cache management in existing research;
2, the cache model based on decoding efficiency, can make full use of the cache resources of node, improves the decoding effectiveness of data cached bag, reduces network overhead, has effectively promoted the throughput performance gain of opportunistic network coding.
Accompanying drawing explanation
Fig. 1 is several typical network code topological diagrams;
Fig. 2 is to be the decoding efficiency figure under different cache policies;
Fig. 3 is network code caching mechanism of the present invention (NCP) and the network throughput comparison diagram of typical opportunistic network coding framework COPE under different cache size conditions.
Embodiment
Below in conjunction with accompanying drawing, further illustrate technical scheme of the present invention, but the content that the present invention protects is not limited to the following stated.
A kind of caching mechanism that promotes the gain of radio machine meeting network code, the replacement of combining cache-time and the packet of having considered packet, the basic application scenarios of this caching mechanism is the cache management mechanism of each node in the situation lower network for maximum coding degree is 2 in opportunistic network coding to decoding Bao Chi, comprise " X " type topology (X-topology) as shown in Figure 1, " Bob-Alice " type topology (Bob-Alice-topology), " Y " type topology (Y-topology) and " Cross " type topology (Cross-topology); It comprises the following steps:
Cache management target is the total decoding effectiveness D of largest buffered system
b:
S wherein, B, T, t
i, D
i(t
i) be respectively the size of bag, the cache size of Yi Baowei unit, caching system operating time, the cache-time of packet i, packet i buffer memory t
ithe decoding effectiveness of time.
A caching mechanism that promotes the gain of radio machine meeting network code, it comprises the following steps:
S1: the packet of decoding Bao Chizhong buffer memory same time is classified as to a class, and uses n
kthe number that represents packet in k class packet, thus convert the total decoding effectiveness target of largest buffered system to largest buffered system decodes efficiency Y
b:
Wherein, a
k, Y
k(t
k) be respectively the ratio that decoding Bao Chizhong k class packet accounts for caching system global solution code efficiency, data pack buffer time t
kdecoding efficiency;
S2: definition encoded packets arrives the distribution function F (t) postponing and postpones to be less than or equal to the t probability of second for encoded packets arrives; The probability density function that this distribution function is corresponding is f (t), a packet for decoding Bao Chizhong, from this bag enters decoding bag pond, if it is in the t encoded packets that degree of coding is 2 that is used in second decode, the contribution amount of this packet of Bao Chizhong of decoding can be expressed as
D(t)=s·F(t)
Corresponding decoding efficiency is expressed as
Optimum cache-time t of each data pack buffer as decoding Bao Chizhong
oand while obtaining maximal solution code efficiency, the system decodes efficiency of decoding Bao Chi also just obtains maximum.
The computational methods of the described optimum cache-time of decoding Bao Chizhong packet adopt ODCT algorithm.
ODCT algorithm:
In this algorithm, need to guarantee all δ of buffer memory Yi Ge chronomere at least of every group of packet, iterative computation finishes rear basis to t
owith the comparison of δ, obtain optimum decoding bag pond cache-time: work as t
owhile equating with δ, cache-time and the decoding efficiency of packet are respectively T
0and Y (T
0); Work as t
owhen unequal with δ, the cache-time of packet is with probability α
0be made as T
0, with probability α
1be made as T
1, system decodes efficiency is two kinds of weighted results in probability situation, is:
Y
B=α
0(λT
0/B)Y(T
0)+α
1(λT
1/B)Y(T
1)。
How specific explanations realizes the decoding cache management strategy NCP in opportunistic network coding once below.
1, encoded packets arrives the mensuration that postpones distribution function F (t): first, set equably the serial desired value f that encoded packets arrives the distribution function F (t) postponing
i∈ [0,1], and find and meet F (t
i)=f
itime t
i, in algorithm 2, we are each f in k desired value
i∈ [0,1], 1≤i≤k is provided with 2 variablees, is respectively t
iand h
i, h
ipreserve search t
itime F (t
x) value, wherein, each desired value f
i∈ [0,1] is set to i/k.First, we arrange h
i=0.5, t
ifor arriving, first encoded packets postpones.Often obtain a new encoded packets and arrive delay l
coded, by l
codedwith t
icompare, according to following formula, upgrade h
ivalue.
If upgrade the h obtaining
ivalue is little and t than the desired value of setting
ibe less than the encoded packets newly obtaining and arrive delay, by t
ivalue increase α * (l
coded-t
i), but according to the character of distribution function, need to guarantee the t newly obtaining
ishould be less than or equal to t
i+1value, same, for the another kind of situation that may occur: if h
ivalue is large and t than the desired value of setting
ibe greater than the encoded packets newly obtaining and arrive delay, by t
ivalue reduce α * (t
i-l
coded), in like manner, the t newly obtaining
ishould be more than or equal to t
i-1, here, we set k=50, and α=0.01 preferably approach coding bag arrives the distribution function F (t) postponing.
The estimation algorithm of distribution function F (t) is:
2, decoding cache management strategy NCP concrete methods of realizing is divided into following several situation:
Situation one: once decoding Bao Chiman, for newly arrived packet, now needs to determine that this packet is be buffered or should abandon.First, find out the longest packet of decoding Bao Chizhong cache-time, and by its cache-time τ
maxwith T
1compare.If τ
max>=T
1, this bag can be cleared out from decoding Bao Chizhong; Otherwise, check decoding Bao Chi, check and whether exist cache-time to be greater than T
0packet, if present, abandoned.If all do not belong to above situation, by the cache-time τ of the longest packet of cache-time of decoding Bao Chizhong
maxwith the cache-time t that can obtain maximal solution code efficiency
omake comparisons, if cache-time τ
maxbe more than or equal to t
o, we are just τ by cache-time
maxthe oldest data packet discarding, otherwise, just newly arrived packet is abandoned.More than operate as shown in Case1 in table 1.
Situation two: to participating in the packet of decoding, when decoding Bao Chiman, to wherein having participated in the packet of decoding, removed, with other packets of buffer memory, otherwise, continue this packet of buffer memory.More than operate as shown in the Case2 in table 1.
Situation three: when a packet arrives, if through search decoding Bao Chi, there is this packet; Meanwhile, the ttl field value in this newly arrived packet IP packet header is less than the ttl field value in decoding that packet IP packet header being buffered of Bao Chizhong, abandons that packet being buffered of decoding Bao Chizhong; Simultaneously also no longer to newly arrived this identical data packet buffer memory in addition.Otherwise, for a newly arrived packet, if find decoding Bao Chizhong buffer memory a same packet, and there is identical ttl field in the IP head of these two packets, will be no longer to this newly arrived packet buffer memory in addition.More than operate as shown in the Case3 in table 1.
Table 1 opportunistic network coding cache policy
CASE1.
CASE2.
CASE3.
Fig. 2 is to be the decoding efficiency figure under different cache policies: the cache policy (COPE-TBCP) based on timer (0.5 second) under typical opportunistic network coding framework COPE and optimum decoding cache-time strategy (ODCT);
Fig. 3 is network code caching mechanism of the present invention (NCP) and the network throughput comparison diagram of typical opportunistic network coding framework COPE under different cache size conditions, as can be seen from the figure, use the effectively throughput performance gain of elevator meeting network code of method of the present invention.
Claims (2)
1. a caching mechanism that promotes the gain of radio machine meeting network code, is characterized in that: it comprises the following steps:
S1: the packet of decoding Bao Chizhong buffer memory same time is classified as to a class, and uses n
kthe number that represents packet in k class packet, thus convert the total decoding effectiveness target of largest buffered system to largest buffered system decodes efficiency Y
b:
Wherein, a
k, Y
k(t
k) be respectively the ratio that decoding Bao Chizhong k class packet accounts for caching system global solution code efficiency, data pack buffer time t
kdecoding efficiency;
S2: definition encoded packets arrives the distribution function F (t) postponing and postpones to be less than or equal to the t probability of second for encoded packets arrives; The probability density function that this distribution function is corresponding is f (t), and for a packet of decoding Bao Chizhong, from this bag enters decoding bag pond, the contribution amount of this packet of decoding Bao Chizhong can be expressed as
D(t)=s·F(t)
Corresponding decoding efficiency is expressed as
Optimum cache-time t of each data pack buffer as decoding Bao Chizhong
oand while obtaining maximal solution code efficiency, the system decodes efficiency of decoding Bao Chi also just obtains maximum.
2. a kind of radio machine that promotes according to claim 1 is understood the caching mechanism that network code gains, it is characterized in that: the computational methods of the described optimum cache-time of decoding Bao Chizhong packet adopt ODCT algorithm, guarantee all δ of buffer memory Yi Ge chronomere at least of every group of packet, iterative computation finishes rear basis to t
owith the comparison of δ, obtain optimum decoding bag pond cache-time: work as t
owhile equating with δ, cache-time and the decoding efficiency of packet are respectively T
0and Y (T
0); Work as t
owhen unequal with δ, the cache-time of packet is with probability α
0be made as T
0, with probability α
1be made as T
1, system decodes efficiency is two kinds of weighted results in probability situation, is:
Y
B=α
0(λT
0/B)Y(T
0)+α
1(λT
1/B)Y(T
1)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410032886.8A CN103746775B (en) | 2014-01-23 | 2014-01-23 | A kind of caching mechanism for lifting radio machine meeting net coding gain |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410032886.8A CN103746775B (en) | 2014-01-23 | 2014-01-23 | A kind of caching mechanism for lifting radio machine meeting net coding gain |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103746775A true CN103746775A (en) | 2014-04-23 |
CN103746775B CN103746775B (en) | 2017-04-05 |
Family
ID=50503769
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410032886.8A Expired - Fee Related CN103746775B (en) | 2014-01-23 | 2014-01-23 | A kind of caching mechanism for lifting radio machine meeting net coding gain |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103746775B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104506272A (en) * | 2014-10-28 | 2015-04-08 | 湖南大学 | Method for monitoring network coding in X-shaped wireless network topology |
CN111224751A (en) * | 2020-01-17 | 2020-06-02 | 电子科技大学中山学院 | Rate control method for improving wireless network coding gain |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110164621A1 (en) * | 2010-01-05 | 2011-07-07 | In Sun Lee | Communication method for relay node and next node of the relay node for network coding |
CN102170332A (en) * | 2011-05-18 | 2011-08-31 | 西安电子科技大学 | Opportunistic routing protocol data distributing method based on fountain code and network coding |
US8386892B1 (en) * | 2007-11-05 | 2013-02-26 | Massachusetts Institute Of Technology | Partial packet recovery for wireless networks |
-
2014
- 2014-01-23 CN CN201410032886.8A patent/CN103746775B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8386892B1 (en) * | 2007-11-05 | 2013-02-26 | Massachusetts Institute Of Technology | Partial packet recovery for wireless networks |
US20110164621A1 (en) * | 2010-01-05 | 2011-07-07 | In Sun Lee | Communication method for relay node and next node of the relay node for network coding |
CN102170332A (en) * | 2011-05-18 | 2011-08-31 | 西安电子科技大学 | Opportunistic routing protocol data distributing method based on fountain code and network coding |
Non-Patent Citations (2)
Title |
---|
QINGLONG LIU ET.A: "Improving Decoding Efficiency of Opportunistic Network Coding via Efficient Data Caching", 《COMMUNICATIONS,CIRCUITS AND SYSTEMS(ICCCAS),2013 INTERNATIONAL CONFERENCE ON》 * |
王升辉等: "无线多跳网络中编码及干扰感知的路由机制研究", 《铁道学报》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104506272A (en) * | 2014-10-28 | 2015-04-08 | 湖南大学 | Method for monitoring network coding in X-shaped wireless network topology |
CN104506272B (en) * | 2014-10-28 | 2017-09-22 | 湖南大学 | Network code intercepting method in " X " type wireless network topology structure |
CN111224751A (en) * | 2020-01-17 | 2020-06-02 | 电子科技大学中山学院 | Rate control method for improving wireless network coding gain |
Also Published As
Publication number | Publication date |
---|---|
CN103746775B (en) | 2017-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101951556B (en) | Wireless sensor network data distribution method based on network coding | |
US10588075B2 (en) | System and method for dynamically configurable air interfaces | |
CN106464435B (en) | Pass through the system and method for authorization and unauthorized frequency range joint transmission using fountain codes | |
CN101938770B (en) | Wireless network maximum retransmission times optimization method based on network channel state | |
CN102497248B (en) | Data retransmission method based on network coding | |
CN102111820B (en) | Method for realizing scheduling control of network encoding perceived by transmission control protocol in wireless network | |
CN101895376A (en) | Transmission method for realizing data broadcasting in multi-hop wireless network | |
CN102170613B (en) | Cognition-based self-organized network layered coding multicast method | |
CN108809500A (en) | Coding method, device and equipment | |
CN102487306A (en) | Wireless mesh network coding method | |
CN103746775A (en) | Cache mechanism for improving wireless opportunity network coding gain | |
CN111935664B (en) | Network data real-time collection method based on dynamic feedback | |
WO2020220785A1 (en) | Random access method in differentiated mtc network | |
CN102025473A (en) | Retransmission method based on intergenerational network coding in packet network | |
CN112020080B (en) | Edge caching mechanism for optimizing wireless forward transmission delay | |
CN106533625B (en) | A kind of safe transmission method of physical layer suitable for ZigBee-network stelliform connection topology configuration | |
CN105515983A (en) | Realization method of improved network coding of flooding based on network coding | |
Aouami et al. | Improve the energy efficiency in wireless sensor networks fountain code theory | |
JP6081243B2 (en) | Data transmission method | |
Manoranjitham et al. | Performance enhancement using network coding in dynamic source routing | |
CN113596026B (en) | Physical layer secure transmission method based on multiple channels | |
Yang et al. | Multi-stage multicast in IEEE 802.11 wireless networks | |
Prasad et al. | Local topology assisted XOR coding in wireless mesh networks | |
Wang et al. | Research on TEEN with network coding | |
Liu et al. | Achieving Ultra-Low Latency for Network Coding-Aware Multicast Fronthaul Transmission in Cache-Enabled C-RANs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170405 Termination date: 20180123 |
|
CF01 | Termination of patent right due to non-payment of annual fee |