Research Article Information Transmission Probability and Cache Management Method in Opportunistic Networks
|
|
- Ashlyn Watts
- 5 years ago
- Views:
Transcription
1 Wreless Communcatons and Moble Computng Volume 2018, Artcle ID , 9 pages Research Artcle Informaton Transmsson Probablty and Cache Management Method n Opportunstc Networks Ja Wu, 1,2 Zhgang Chen, 2,3 and Mng Zhao 2,3 1 School of Informaton Scence and Engneerng, Central South Unversty, Changsha , Chna 2 Moble Health Mnstry of Educaton-Chna Moble Jont Laboratory, Changsha , Chna 3 School of Software, Central South Unversty, Changsha , Chna Correspondence should be addressed to Ja Wu; jawu5110@163.com Receved 19 July 2017; Revsed 11 January 2018; Accepted 31 January 2018; Publshed 5 March 2018 Academc Edtor: Sabrna Gato Copyrght 2018 Ja Wu et al. Ths s an open access artcle dstrbuted under the Creatve Commons Attrbuton Lcense, whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted. In real network envronment, nodes may acqure the communcaton destnaton durng data transmsson and fnd a sutable neghbor node to perform effectve data classfcaton transmsson. Ths s smlar to fndng certan transmsson targets durng data transmsson wth moble devces. However, the node cache space n networks s lmted, and watng for the destnaton node can also cause end-to-end delay. To mprove the transmsson envronment, ths study establshed Data Transmsson Probablty and Cache Management method. Accordng to selecton of hgh meetng probablty node, cache space s reconstructed by node. It s good for nodes to mprove delvery rato and reduce delay. Through experments and the comparson of opportunstc network algorthms, ths method mproves the cache utlzaton rate of nodes, reduces data transmsson delay, and mproves the overall network effcency. 1. Introducton Opportunstc network s a type of multhop wreless network. It has emerged n recent years [1]. The key for dstngushng the features of opportunstc networks from ad hoc [2 4] s that an end-to-end path wll never occur. However, the unon of networks may present an end-toend path at snapshots over tme. The applcaton areas of opportunstc networks nclude mltary communcatons [5], nterplanetary networks [6], networks n underdeveloped areas [7], feld trackng [8], and dsaster rescue [9]. In opportunstc networks, the tradtonal algorthm paradgm for the Internet and ad hoc networks, where routng algorthms are computed based on topologcal nformaton, becomes nadequate. The frst approach to routng n opportunstc networks s a varaton of controlled floodng. All messages are flooded and are lmted by tme to lve, and then messages are delvered to ther destnaton. Ths approach contacts the node that s recevng the message durng floodng. Several advanced proposals have replaced topologcal nformaton wth hgher-level nformaton whle attemptng to lmt floodng cost. For socal network applcaton scenaros, data take up sgnfcant cache space devce because people use portable moble devces durng data transmsson and no sutable transmsson range target s respondng, whch eventually causes transmsson delay. On the one hand, a number of peces of awatng nformaton are stored n the devce. Some nformaton may be stored for a long tme wthout user acceptance and response status. On the other hand, new data s receved and emergency nformaton s released n real tme, because the cache space s bg, resultng n the storage of new data [10, 11]. To solve these problems, ths work presents an Informaton Transmsson Probablty and Cache Management (ITPCM) method based on node data nformaton cache. The algorthm s based on the node that can dentfy surroundng neghbors to evaluate nodes between the meetng probabltes, whch wll cache data dstrbuton adjustment, ensure the hgh probablty of node preferental access to data, and acheve the objectves of cache adjustment. Meanwhle, to avod deletng cached data, the cache task of the node s shared through the neghbor node wrtng method, and the effectve data shunt s performed.
2 2 Wreless Communcatons and Moble Computng The contrbutons of ths study are as follows: (1) By analyzng the relatonshp between nodes, the probablty of meetng the neghbor s evaluated. (2) The lst of nodes s sorted after evaluaton and node cache reconstructon. (3) Through the effectve cachng adjustment method, ths algorthm can mprove delvery rato, and then the delay of end-to-end data transmsson s reduced. 2. Related Works Research on opportunstc networks currently focuses on routng algorthms. Exstng routng algorthms can be used n dfferent areas through mprovement. Some methods adopted n opportunstc networks are as follows. Grossglauser and Tse [12] suggested a store-and-forward mechansm Epdemc algorthm that smulated the transmsson mechansm of nfectous dseases. In ths algorthm, two nodes exchange a message that s not stored by the other when they meet. Ths method s smlar to exclusve or transmsson (EX-OR) and allows the nodes to obtan addtonal nformaton. The route where a node reaches the destnaton node and transmts the message can be guaranteed to be the shortest by ncreasng network bandwdth and bufferng memory space. In real applcatons, however, congeston can occur n the message transmsson network as the number of nodes ncluded n the transmsson ncreases, gven that related resourcesnrealnetworksarelmted.inactualapplcatons, ths method cannot obtan good result due to the lmtaton of resources. Wang et al. [13] proposed the spray and wat algorthm based on the Epdemc algorthm. Ths algorthm conssts of two phases, namely, sprayng and watng. The source node ntally counts the avalable nodes around t for message transmsson and then transmts ts message to the nodes through sprayng. In the watng phase, the message s transmtted to the destnaton node through drect delvery to fulfll the transmsson process f no avalable node can be found durng the sprayng phase. Ths method s a modfed algorthm that mproves the flood transmsson feature of the Epdemc algorthm. Furthermore, the sprayng phase may waste source nodes f a huge number of neghbor nodes that consume consderable space exst n the source nodes. Hence, ths algorthm can cause the death of nodes by randomly oversprayng source nodes n several networks. Spyropoulos et al. [14] recommended the PRoPHET Algorthm. Ths algorthm mproves the utlzaton of a network by frst countng the avalable message transmsson nodes and then calculatng the approprate transmsson nodes to form message groups. Leguay et al. [15] establshed the MV algorthm based on the probablty algorthm. Ths algorthm calculates transmsson probablty based on records and statstcs n the meetng and area vstng processes of the nodes. Burgess et al. [16] presented the MaxProp algorthm based on array settng prorty. Ths algorthm features determnng the transmsson sequence accordng to a settled array prorty when two nodes meet. Ths method decreases the consumpton of resources and the effcency of the algorthm s mproved by arrangng a reasonable sequence for message transmsson. Leguay et al. [17] suggested the MobySpace algorthm. In ths algorthm, node groups or pars wth hgh relevance form nto a self-organzng transmsson area to realze optmal communcaton among nodes. Burns et al. [18] recommended the context-aware routng algorthm based on calculatng the transmsson probablty of the source nodes reachng the target nodes. Ths algorthm obtans the mddle node by calculatng the cyclc exchange transmsson probablty and then collects and groups messages to gude the mddle node n transmttng messages drectly to the node wth hgher transmsson probablty. Kavtha and Altman [19] presented the message ferry algorthm, whch refers to the groupng and transmsson of messages. Ths algorthm classfes and groups the messages collected by the source nodes that are gong to be transmtted and then counts the exstng transmsson traces for each ferry node n the network. The movement rule of ferry nodes can be acheved. The source node wll move to the ferry node automatcally durng message transmsson. Transmsson effects can be mproved by predctng the node movng trace n the algorthm. Ths paper dscusses and demonstrates the applcaton of opportunstc networks to socal networks based on the analyss and summary of related works. 3. System Model Desgn 3.1. Analyss Model of Node Connecton Status. The capablty toforwardandcachethemessagesconveyedbytheencounter node becomes robust when the node establshes a strong connecton. Accordng to the connectons, the runnng tme of the nodes n the network can be dvded nto connecton nterval tme and duraton. The followng analyses can be obtaned by examnng the state of the node. (1) It s assumed that the nodes n the network exhbt ndependent and dstrbutve propertes, and the moton state of the nodes s unaffected by the moton state of other nodes. Therefore, the connecton events n the nonoverlappng tme doman are ndependent of each other; the constrant condtons are expressed n P(C,j (t 1 )C,j (t 2 )) = P (C,j (t 1 )) P (C,j (t 2 )). (1) Among the constrants, P(C,j (t 1 )) and P(C,j (t 2 )) represent the connecton probablty between nodes and j at tmes t 1 and t 2,respectvely. (2) Gven that the nodes that meet other nodes can be descrbed as the average for Posson dstrbuton, the node of the connecton state s related to ts connecton strength and tme nterval montorng. In the tme nterval [t, t + Δt], the connecton probablty of node can be expressed n P (C (t, t + Δt)) =λδt+o(δt). (2) Among the constrants, C (t, t + Δt) ndcates that node has establshed a connecton n [t, t + Δt]. λ s the connecton strength, and o(δt) s the hgh-order nfntesmal of Δt.
3 Wreless Communcatons and Moble Computng 3 (3) The nodes contnuously establsh two or more connectonswthamnmalprobabltyeventatabreftmenterval, as shown n n=2 P n (C (t, t + Δt)) =o(δt). (3) In (1), (2), and (3), the connecton s establshed among the nodes for a random event at a gven perod, whch s equvalent to the number of Posson processes; then, unknown nodes establsh two connecton ntervals by exponental dstrbuton [5]. In addton, relevant studes show that the duraton of node connecton s subdvded [8]. Node connecton s establshed by the state analyss model. The node can be analyzed by the specfed message node to transfer servce capablty to estmate the message transmsson probablty and to provde the decson bass for forwardng and deletng a message Calculaton Method for Data Transmsson Probablty. The arrval strength of the node connecton reflects the strength of the node servce capablty. The duraton of node connecton demonstrates a robust randomness and s lmted by meda-sharng characterstcs. In addton, a lnk conflct s observed among the nodes. Therefore, the servce capablty of the node should fully consder the probablty of connecton arrval strength and flud connecton avalablty. The nodes n the network can be analyzed by the establshed analyss model of dstrbuted connecton status. The average connecton of node s determned at nterval tme t and can be establshed by the local record of connectons between N and the current system runnng tme T,asshown n t = T N. (4) Furthermore, the connecton of node can be obtaned from strength λ,asshownn λ = 1 t. (5) For node, connecton tme n s determned by three parameters, namely, the connecton setup tme T Cd (n), connecton broken tme T Cu (n), and connecton tme T (n), as expressed n T (n) =T Cd (n) T Cu (n). (6) Accordng to the hstorcal nformaton of local recordng, the average connecton duraton of node can be obtaned, as presented n T = N n=1 T (n) N = N n=1 (TCd (n) T Cu (n)). (7) N Apparently, the servce nodes wthn a gven tme nterval rate are drectly related to servce node number. The fast rate of servce nodes wth the same connecton strength can servce a consderable number of nodes, can cache a consderable number of messages, and can show the robust capablty of servce nodes. The servce rate of node can be connected to the average duraton of obtaned T,asprovded n μ = 1 T = N n=1 (TCd N (n) T Cu (n)). (8) The node connecton at tme t n the establshed state probabltes P 0 (t) and P 1 (t) n the off-state probablty through nature and dfferental equaton of K n the node queue model satsfes the followng: P 0 (t+1) = λ P 0 (t) +μ P 1 (t), P 1 (t+1) = μ P 1 (t) +λ P 0 (t). The connecton state of the node at any tme must have one establshed connecton and dsconnecton, namely, P 0 (t) and P 1 (t), respectvely, to satsfy the regularty, as expressed n 1 n=0 (9) P n (t) =1. (10) The densty of the network node dstrbuton s relatvely sparse, and the ntal tme node n the system changes from statc to a crtcal state. Hence, any node and other nodes are connected to a mnmal probablty event, and the avalablty s shown n P 0 (t) =P 1 (t) =0. (11) Accordng to the nodes that meet other nodes whch can be descrbed as the average for Posson dstrbuton, the node of the connecton state s related to ts connecton strength and tme nterval montorng [5]. Equatons (9), (10), and (11) dsplay the connecton probablty P 0 (t) of node connected at tme t,aspresentedn P 0 (t) = μ μ + e (λ +μ )t. (12) λ +μ λ +μ The operatng state of the node transton set S={0,1} ntegrates the elements wth the nteroperablty; thus, the statonary dstrbuton of P 0 (t) exsts. So, P 0 (t) = lm t P 0 (t) = lm t ( μ λ +μ + μ λ +μ e (λ +μ )t ). (13) Accordng to (3) (μ /(λ +μ ))e (λ +μ )t s hgh-order nfntesmal [8], from {1, }, (μ /(λ +μ ))e (λ +μ )t =0.So, the network at a steady state tme pont connecton may be
4 4 Wreless Communcatons and Moble Computng Send nformaton Cache n locaton Z R Informaton n locaton Cache for other nodes Z C Informaton for other nodes Receve nformaton Fgure 1: Cache for node. revealedntheoff-stateprobabltyp 0 (t),ncludngδ =λ /μ for the load ntensty of node,asshownn P 0 (t) = lm t P 0 (t) = lm = t ( 1 1+δ. μ λ +μ + μ λ +μ e (λ +μ )t )= μ λ +μ (14) A new node connecton at any tme should satsfy the basc condton that the node connecton s n a dsconnected state. Therefore, the connecton probablty of node P 0 at any tme n a dsconnected state s equvalent to the flud avalablty of connecton P 0,aspresentedn P 0 =P 0. (15) The servce force Se of node can be obtaned, as expressed n Se =λ P 0 = λ 1+δ. (16) The message delvery status s related to the relay node that transmts the message. The servce capablty of the relay node that has been stored n the message should be consdered when estmatng the delvery probablty of the message. In ths study, the relatve servce capablty of each node n the network can be obtaned accordng to the proposed method of node servce capablty, as provded n P d = n =1 (Se /Se max ). (17) n Se max denotes the maxmum node servce capablty, whch can be obtaned through nformaton nteracton among the nodes. Consderng the relatve servce capablty of relay nodes n the message, the delvery probablty P d can be obtaned, where n=n path, and path s the number of paths stored n the message transmsson. The large P d equates toahghprobabltyofmessagedelveryandtocontnuously reduced forwardng and storng of the message. In ths study, the basc prncple of network news transmsson s used by usng node communcaton opportuntes, nteracton n the news propagaton path among the nodes, and node nformaton servce capablty. After a bref convergencetme,thenodecanapproxmatelyobtanthe transmsson path of local news and the servce capablty of each node when the network s stable Informaton Delvery and Cache Management n Algorthm. The node n opportunstc network has a strong socal attrbute, whch not only needs to cache the nformaton t generates but also provdes cache and forwardng servces [20]. However, to ensure that the messages they generate are delvered successfully, nodes usually show a certan degree of selfshness; that s, the messages generated for themselves are gven hgher cachng prorty. When many news networks exst, the node easly obtans news of storage, carryng, and forwardng, and other nodes produce a fewer cache spaces for news dstrbuton, whch causes serous cache competton problem. Therefore, when desgnng the cache management strategy, you should consder the source of the message and cache the resource allocaton for the messages t and ts nodes generate. Generally, the news source node cache s not lost. The node cache s dvded nto local and cooperatve cachng areas, and the news of ther local communty produces storage node and other nodes generated message. Its structure s shownnfgure1. To mprove the robustness of the storage and forwardng processes and effectvely reduce the load, n vew of the news from dfferent parttons, the cooperatve cache replacement
5 Wreless Communcatons and Moble Computng 5 Node j Node Informaton n locaton j Copy Z R Copy Z R Informaton n locaton Transmt Z j (P d (t) <P jd (t)) Informaton for other nodes Transmt Z (P d (t) <P jd (t)) Informaton for other nodes Z C j Copy and transmt Z C Fgure 2: Cache storage structure dagram when nodes meet. source percepton of partton method s proposed for dfferent messages utlzng dfferent cache area replacement methods. The basc process of ths method s as follows: (1) In the ntal state, a hgher cache replacement and forward prorty s set for the local cache area messages, and lower prorty s set for the message n the cooperatve cache area. (2) When nodes meet, they perform cache replacement or message forwardng. The messages are coped or transferred from the local cache to each other on the bass of the mportance of the message. The structure s shown n Fgure 2. Nodes, j replcate the local cache area message sets Z R and Z j R andthenextractthecooperatvecacheareamessages Z C and Z j C f cache space s avalable. Then, the probablty of the target node nteracton of both sdes reaches news P d (t) and P jd (t), respectvely, and hgher probablty of messages s found n each other, that s, from Z R, Z j R, Z C,andZ j C, and separately extracted Z (P d (t) < P jd (t)) and Z j (P d (t) < P jd (t)). Fnally, the node copes the message n the local cache node to the other party n the buffer. If the other party stll has cache space, then node collaboraton wll cache the message drectly to the other party n the cooperatve cache area. Accordng to the above method, we propose a dstrbuted cache management method for nodes n the opportunstc network, and processes are as follows. Step 1. If the meetng node s the destnaton node of the message, then send the message drectly to the other node. Step 2. If the meetng node s not the destnaton node of themessageandhasfreecachespace,thenthecaches replaced accordng to the aforementoned cache substtuton method.peopleonbothsdesofthenodesonthebassofthe estmated acquston and message between the destnaton nodes encounter probablty. Combned wth the mportance of the news, prorty wll be on the nodes n the local cache wth hgher message coped to the other party on the mportance of the cooperatve cache area. If a cache space s stll avalable, then the two nodes n the cooperatve cache area wll contnue to be transferred to each other s cooperatve cache areas. Step 3. If the destnaton nodes s not news, then the node wll use the proposed dstrbuted cooperatve cachng transfer method for nodes wthn the local cache nformaton transfer whenthecachesfull.thenodeselectondynamccollaboraton node set frst determnes the collaboraton n the neghbor node. Then, on the bass of the message s mportance, mportantnewssbroadcastedtothecollaboratonnodeand the message from the local deleton. Step 4. In the dstrbuted cooperatve cachng transfer method, f the node s not wthn the scope of communcaton to fnd the rght collaboraton node, then the mportance of the message prorty deletes nodes wth low levels of local cache area mportant message. Step 5. Collaboratvely cache the return of messages. The nodes wth the collaboraton of the message are cached to store the node after meetng. If surplus cache space s avalable, then the local node at ths tme wll be the two node sdes wth the message meetng probablty of the destnaton node. If the other person has much tme, then the message s redrected to the local node, where the node deletes the message from ts cache. Otherwse, do nothng. From above, we may establsh an algorthm to explan ths method. In Algorthm 1, tme complexty s O(n). Becausemessages transmsson s the lst whch can be defned from 1 to n, we may compare wth spray and wat algorthm. In spray step, t must select neghbor sprayng and then store messages. The tme complexty s O(n log n). In Epdemc algorthm, messages can transmt drectly when they meet. So the tme complexty s O(n). 4. Smulaton 4.1. Smulaton Envronment. The smulaton adopts the tool Opportunstc Network Envronment smulator verson 1.56
6 6 Wreless Communcatons and Moble Computng Algorthm: Informaton Cache Management and Transmsson Input: node, node j, cache, cache j Output: message Lst, probablty P d Begn Create meetng lst K Whle node and node j meet If (node j. s TargetNode()) send message to nodej; Else f (!node j.stargetnode() and!cache sfull()and!cache j. sfull()) Accordng to evaluate P d and message mportance news; Copy message from cache to node j End else f End f If (!node j.sfull()) If (P (t) > P j (t)) Then transfer cache.getmessage(p (t))tocachej End f Else f (!node j.stargetnode() and node j.sfull()) then set locaton s node.selectcooperatonnodeset() broadcast some locaton of message to locaton.sneghbornode() cache.deletebroadcastmessage() If (locaton.sempty()) Then cache.deletesomemessage(p (t)) When node meet node j of transfer message End else f End f If (!cache.sfull()) Probablty P (t) =node.meetmessagetargetnode() Probablty P j (t) =nodej.meetmessagetargetnode() End f If (P (t) > P j (t)) Transfer cache j.getmessage(p j (t))tocache cache j. deletetransfermessage() Output Message End If End Algorthm 1: Informaton Transmsson Probablty and Cache Management (ITPCM) algorthm. totextntherealenvronmentandtoanalyzetheperformance n the ITPCM. Ths tool adopts dfferent moble models to descrbe the moble locus and to record data transmsson groupng and then accordngly adopts model of SPMBM (Shortest Path Map-Based Movement) n smulaton.inthsstudy,theitpcmscomparedwththefollowng classcal algorthms: (1) Epdemc-TTL routng algorthm (TTL = 60 mn). (2) Spray and wat routng algorthm (copy = 10). (3) Spray and wat routng algorthm (copy = 30). In addton, the smulaton adopts an open street map to edt cty maps. Dfferent parks, streets, and shops are establshed n the map. They can exhbt a real envronment. Fgure 3 s smulaton map. It adopts real map n Helsnk. The parameters can be settled based on the random models socal networks. The parameters adopted n the experment are set as follows. The smulaton tme s 1 hour to 6 hours, and the smulaton area s 4500 m 3400 m n the map. The nvolved nodes are 350. The transmsson pattern s broadcast, the maxmum transmsson area of each node s 10 m 2, and the sendng frequency of a data packet s 25 s to 35 s. The data packet type s random array. Moreover, a node consumesoneuntenergywhentsendsadatapacket.each node carres 10 data packets, and the transmsson pattern of nodes s a socal model. Furthermore, the transmsson speed of the node s m/s, and the cache of each node s 5 MB Parameter Analyss. In opportunstc networks, delvery rato, overhead, and delay are very mportant parameters n research, because those parameters can decde network performance. Moreover, energy consumpton can judge how manydatacanbetransmttedbynodes.so,weselectthose parameters n smulaton. ITPCM s compared wth types of classcal algorthm mentoned n Secton 4.1 to verfy ts performance. Ths study focuses on the followng parameters:
7 Wreless Communcatons and Moble Computng 7 Fgure 3: Smulaton map n Helsnk. (1) Delvery rato: ths parameter refers to the probablty ofselectngarelevancenodenthetransmsson process. (2) Overhead on average: ths parameter shows the overhead between two nodes when nformaton s transmtted. (3) Energy consumpton: ths parameter records energy consumpton wth nodes n the transmsson process. (4) Average end-to-end delay: ths parameter concludes the delay of route seekng, watng delay n the data classfcaton queue, transmsson delay, and redelverng n MAC Smulaton Results. Fgure 4 shows the relatonshp between the delvery rato and the cache. As shown n Fgure 4, the ITPCM algorthm has the hghest delvery rato among all algorthms, reachng Ths s because the ITPCM algorthm uses the node cache to share the task transmsson method. When ncreasng the node cache, the delvery rato of the algorthm s obvous. Ths method can ncrease the cooperaton between nodes. The spray and wat routng algorthm (copy = 30) has the lowest transmsson delvery rato, wth only Ths s because the algorthm uses the flood form to carry out nformaton transmssontothenodeofthecommunty,resultngnthelossof a lot of nformaton. The page-ttl routng algorthm (TTL = 60 mn) and the spray and wat routng algorthms (copy = 10) mprove the delvery rato of the orgnal algorthm by ncreasng the condton of the nformaton transfer, makng thedelveryratomorethan50%.asshownnfgure4, the ITPCM algorthm greatly mproves the delvery rato of nformaton under the condton of ncreasng the cache. Fgure 5 shows the relatonshp between routng overhead and cache. In Fgure 5, the four algorthms receve a cache ncrease,andtheroutngoverheadsgreatlyreduced.inthe ITPCM algorthm, the routng overhead dropped from 210 to 23. Because enough cache by cooperaton nodes affords Energy consumpton (J) Cache (Mb) ICMT Epdemc-TTL routng algorthm (44, = 60 GCH) Spray and wat routng algorthm (=IJS = 10) Spray and wat routng algorthm (=IJS = 30) Fgure 4: Delvery rato and cache. data transmsson, then nformaton can be delvered by nodesverysoon.theroutngoverheadofthesprayand wat routng algorthm (copy = 30) s reduced from 260 to 150. The routng overhead of the spray and wat routng algorthm (copy = 10) decreased from 280 to 140. Because of overtransmsson, the reducton of the three mproved algorthms s extremely obvous, ndcatng that the larger the node cache, the smaller the node cost. The pn-ttl routng algorthm (TTL = 60 mn) s less than spray and wat routng algorthm,buttsalsoaffectedbythecache.asaresult,the node cache can effectvely mprove the routng overhead n the communty. Fgure 6 shows the relatonshp between end-to-end delay on average and cache. All nodes transport delays decrease as the cache ncreases. The pn-ttl routng algorthm (TTL = 60 mn) controls the tme nterval of transmsson nformaton from 254 to 76, and the spray and wat routng algorthm s (copy = 30) transmsson s bascally the same as the pn- TTL routng algorthm (TTL = 60 mn). The spray and wat routng algorthm (copy = 10) s reduced from 256 to 117 because of the fast packet tme frequency and low delay. The ITPCM algorthm reduces latency from 251 to 48, whch shows that the ncreasng node cache can effectvely mprove thenodetransmssondelay,especallyntheprocessofdata transmsson, by usng dynamc allocaton and adjustng the cache ITPCM, whch helps control nformaton transmsson delay further. Fgure 7 shows the relatonshp between energy consumpton and cache. Wth the ncrease of the cache, the reducton of energy consumpton of the ITPCM algorthm s gradually reduced, and the energy consumpton of the ITPCM algorthm s retaned by 45% durng the 6-hour communcaton tme. Because cooperaton can afford data transmsson, some nodes can exchange data and keep
8 8 Wreless Communcatons and Moble Computng End-to-end delay on average (s) Tme (s) EWDCR Epdemc PRoPHET Spray and wat Fgure 5: Overhead on average and cache. End-to-end delay on average (s) Cache (Mb) ICMT Epdemc-TTL routng algorthm (44, = 60 GCH) Spray and wat routng algorthm (=IJS = 10) Spray and wat routng algorthm (=IJS = 30) Fgure 7: Energy consumpton and cache. Delvery rato Tme (s) EWDCR Epdemc PRoPHET Spray and wat Fgure 6: End-to-end delay on average and cache. watng status. So, those nodes may save energy and awat next msson. The spray and wat routng algorthm has the largest energy consumpton, because every node n ths algorthm has to transmt nformaton to all neghbors n the communty through sprayng, resultng n hgh energy consumpton. Specfcally, copy = 30 consumes more than 90 when the cache reaches 40 MB. The algorthm adopts the meetng and passng method and copes nformaton from a sngle copy, whch s better than the spray and wat routng algorthm n terms of energy optmzaton. 5. Concluson Ths work presents an Informaton Cache Management and Transmsson (ITPCM) algorthm based on node data nformaton cache. The algorthm s based on the node that can dentfy surroundng neghbors to evaluate nodes between the project probablty, whch wll cache data dstrbuton adjustment, ensure the hgh project probablty of node preferental access to nformaton, and acheve the objectves of cache adjustment. Meanwhle, to avod deletng cached data, the cache task of the node s shared through the neghbor node wrtng method, and the effectve data shunt s performed. In the future work, ths method can adapt to bg data envronment to solve the problem n transmsson. Parameter Symbols P(C,j (t)): The connecton probablty between nodes and j at tme t λ: The connecton strength T Cd (n): Connecton setup tme T Cu (n): Connecton broken tme T (n): Connecton tme K: Node queue lst P 0 (t): Node connected at tme t μ: Average value of locaton Se max : The maxmum node servce capablty Z R Z j R : Localcachearea Z C Z j C : Cooperatvecachearea. Conflcts of Interest The authors declare that they have no conflcts of nterest.
9 Wreless Communcatons and Moble Computng 9 Acknowledgments Ths work was supported n part by Major Program of Natonal Natural Scence Foundaton of Chna ( ); The Natonal Natural Scence Foundaton of Chna ( , ); Chna Postdoctoral Scence Foundaton funded project (2017M612586); The Postdoctoral Scence Foundaton of Central South Unversty (185684). References [1] C. La, R. Lu, H. L, D. Zheng, and X. S. Shen, Secure machnetype communcatons n LTE networks, Wreless Communcatons and Moble Computng,vol.16,no.12,pp ,2016. [2] C. Zd, F. Bouabdallah, and R. Boutaba, Routng desgn avodng energy holes n underwater acoustc sensor networks, Wreless Communcatons and Moble Computng,vol.16,no.14, pp , [3] A. Boonkajay and F. Adach, Selected mappng technque for reducng PAPR of sngle-carrer sgnals, Wreless Communcatons and Moble Computng,vol.16,no.16,pp ,2016. [4]Z.Shu,Y.Qan,Y.L.Yang,andH.Sharf, Agametheoretc approach for energy-effcent communcatons n mult-hop cogntve rado networks, Wreless Communcatons and Moble Computng,vol.16,no.14,pp ,2016. [5]T.Spyropoulos,K.Psouns,andC.S.Raghavendra, Performance analyss of moblty-asssted routng, n Proceedngs of thetheseventhacmnternatonalsymposum,p.49,florence, Italy, May [6] A. Y. Lokhov, M. Mézard, H. Ohta, and L. Zdeborová, Inferrng the orgn of an epdemc wth a dynamc message-passng algorthm, Physcal Revew E: Statstcal, Nonlnear, and Soft Matter Physcs,vol.90,no.1,ArtcleID012801,2014. [7] J.WU,Z.Chen,andM.Zhao, Effectvenformatontransmsson based on socalzaton nodes n opportunstc networks, Computer Networks, vol. 129, pp , [8] S. Msra, T. Ojha, and A. Mondal, Game-Theoretc Topology Control for Opportunstc Localzaton n Sparse Underwater Sensor Networks, IEEE Transactons on Moble Computng, vol. 14, no. 5, pp , [9]J.Wu,M.Zhao,andZ.Chen, Effectvedatabasedonbg communcaton research n socal networks, Wreless Personal Communcatons,pp.1 4,2017. [10] J. Wu and Z. Chen, Data decson and transmsson based on moble data health records on sensor devces n wreless networks, Wreless Personal Communcatons, vol. 90, no. 4, pp , [11] J. Wu and Z. Chen, Human actvty optmal cooperaton objects selecton routng scheme n opportunstc networks communcaton, Wreless Personal Communcatons, vol.95, no. 3, pp , [12] M. Grossglauser and D. N. C. Tse, Moblty ncreases the capacty of ad hoc wreless networks, IEEE/ACM Transactons on Networkng,vol.10,no.4,pp ,2002. [13] G. Wang, B. Wang, and Y. Gao, Dynamc spray and wat routng algorthm wth qualty of node n delay tolerant network, n Proceedngs of the Internatonal Conference on Communcatons and Moble Computng (CMC 10), pp , IEEE, Aprl [14] T.Spyropoulos,K.Psouns,andC.S.Raghavendra, Sprayand wat: an effcent routng scheme for ntermttently connected moble networks, n Proceedngs of the ACM SIGCOMM Workshop on Delay-tolerant Networkng (WDTN 05), pp , August [15] J. Leguay, T. Fredman, and V. Conan, DTN routng n a moblty pattern space, n Proceedngs of the ACM SIGCOMM Workshop on Delay-Tolerant Networkng (WDTN 05),pp , ACM, Phladelpha, Pa, USA, August [16] J. Burgess, B. Gallagher, D. Jensen, and B. N. Levne, MaxProp: routng for vehcle-based dsrupton-tolerant networks, n Proceedngs of the 25th IEEE Internatonal Conference on Computer Communcatons (INFOCOM 06),Aprl2006. [17] J. Leguay, M. Lopez-Ramos, K. Jean-Mare, and V. Conan, An effcent servce orented archtecture for heterogeneous and dynamc wreless sensor networks, n Proceedngs of the 33rd IEEE Conference on Local Computer Networks, LCN 2008, pp , Canada, October [18] B. Burns, O. Brock, and B. N. Levne, MORA routng and capacty buldng n dsrupton-tolerant networks, Ad Hoc Networks,vol.6,no.4,pp ,2008. [19] V. Kavtha and E. Altman, Analyss and desgn of message ferry routes n sensor networks usng pollng models, n Proceedngs of the 8th Internatonal Symposum on Modelng and OptmzatonnMoble,AdHoc,andWrelessNetworks,WOpt 2010,pp ,2010. [20] J. Wu and Z. Chen, Sensor communcaton area and node extend routng algorthm n opportunstc networks, Peer-to- Peer Networkng and Applcatons, pp. 1 11, 2016.
10 Publshng Corporaton Internatonal Journal of Rotatng Machnery Advances n Multmeda Journal of Engneerng Volume 2018 The Scentfc World Journal Journal of Sensors Journal of Control Scence and Engneerng Advances n Cvl Engneerng Submt your manuscrpts at Journal of Robotcs Journal of Electrcal and Computer Engneerng Advances n OptoElectroncs Volume 2018 VLSI Desgn Internatonal Journal of Navgaton and Observaton Modellng & Smulaton n Engneerng Internatonal Journal of Aerospace Engneerng Internatonal Journal of Internatonal Journal of Antennas and Chemcal Engneerng Propagaton Actve and Passve Electronc Components Shock and Vbraton Advances n Acoustcs and Vbraton
Simulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationSignificance of Eigenvector Centrality for Routing in a Delay Tolerant Network
Journal of Computatons & Modellng, vol.1, no.1, 2011, 91-100 ISSN: 1792-7625 (prnt), 1792-8850 (onlne) Internatonal Scentfc Press, 2011 Sgnfcance of Egenvector Centralty for Routng n a Delay Tolerant Network
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationA Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI
216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent
More informationA Low-Overhead Routing Protocol for Ad Hoc Networks with selfish nodes
A Low-Oerhead Routng Protocol for Ad Hoc Networks wth selfsh nodes Dongbn Wang 1, Xaofeng Wang 2, Xangzhan Yu 3, Kacheng Q 1, Zhbn Xa 1 1 School of Software Engneerng, Bejng Unersty of Posts and Telecommuncatons,100876,
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationSupport Strong Consistency for Mobile Dynamic Contents Delivery Network
Nnth IEEE Internatonal Symposum on Multmeda 27 Support Strong Consstency for Moble Dynamc Contents Delvery Networ Zhou Su, Jro Katto and Yasuho Yasuda Graduate School of Scence and Engneerng, Waseda Unversty,
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationPopularity and gain based caching scheme for information-centric networks
Research Artcle Internatonal Journal of Advanced Computer Research, Vol 7(30) ISSN (Prnt): 2249-7277 ISSN (Onlne): 2277-7970 http://dx.do.org/10.19101/ijacr.2017.730015 Popularty and gan based cachng scheme
More informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationA New Transaction Processing Model Based on Optimistic Concurrency Control
A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,
More informationPerformance Comparison of a QoS Aware Routing Protocol for Wireless Sensor Networks
Communcatons and Network, 2016, 8, 45-55 Publshed Onlne February 2016 n ScRes. http://www.scrp.org/journal/cn http://dx.do.org/10.4236/cn.2016.81006 Performance Comparson of a QoS Aware Routng Protocol
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationSecurity Vulnerabilities of an Enhanced Remote User Authentication Scheme
Contemporary Engneerng Scences, Vol. 7, 2014, no. 26, 1475-1482 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2014.49186 Securty Vulnerabltes of an Enhanced Remote User Authentcaton Scheme Hae-Soon
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationBayesian Model for Mobility Prediction to Support Routing in Mobile Ad-Hoc Networks
Bayesan Model for Moblty Predcton to Support Routng n Moble Ad-Hoc Networks Tran The Son, Hoa Le Mnh, Graham Sexton, Nauman Aslam, Zabh Ghassemlooy Northumbra Communcatons Research Laboratory (NCRLab Faculty
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationWireless Sensor Network Localization Research
Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationResearch Article A Game-Based Secure Localization Algorithm for Mobile Wireless Sensor Networks
Internatonal Dstrbuted Sensor Networks Volume 205, Artcle ID 64207, 8 pages http://dxdoorg/055/205/64207 Research Artcle A Game-Based Secure Localzaton Algorthm for Moble Wreless Sensor Networks Tanyue
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationCellular Traffic Offloading through Opportunistic Communications Based on Human Mobility
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 3, Mar. 2015 872 Copyrght c 2015 KSII Cellular Traffc Offloadng through Opportunstc Communcatons Based on Human Moblty Zhgang L 1, Yan
More informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationMobility Based Routing Protocol with MAC Collision Improvement in Vehicular Ad Hoc Networks
Moblty Based Routng Protocol wth MAC Collson Improvement n Vehcular Ad Hoc Networks Zhhao Dng, Pny Ren, Qnghe Du Shaanx Smart Networks and Ubqutous Access Rearch Center School of Electronc and Informaton
More informationAvailable online at ScienceDirect. Procedia Computer Science 103 (2017 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 03 (207 ) 562 568 XIIth Internatonal Symposum «Intellgent Systems», INTELS 6, 5-7 October 206, Moscow, Russa Retral queueng systems
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationA Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks
A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationA Distributed Dynamic Bandwidth Allocation Algorithm in EPON
www.ccsenet.org/mas Modern Appled Scence Vol. 4, o. 7; July 2010 A Dstrbuted Dynamc Bandwdth Allocaton Algorthm n EPO Feng Cao, Demng Lu, Mnmng Zhang, Kang Yang & Ynbo Qan School of Optoelectronc Scence
More informationFast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems
Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,
More informationA Traffic Aware Routing Protocol for Congestion Avoidance in Content-Centric Network
, pp.69-80 http://dx.do.org/10.14257/jmue.2014.9.9.08 A Traffc Aware Routng Protocol for Congeston Avodance n Content-Centrc Network Jung-Jae Km 1, Mn-Woo Ryu 2*, S-Ho Cha 3 and Kuk-Hyun Cho 1 1 Dept.
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationClassification Method in Integrated Information Network Using Vector Image Comparison
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Classfcaton Method n Integrated Informaton Network Usng Vector Image Comparson Zhou Yuan Guangdong Polytechnc Normal Unversty
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationClock Skew Compensator for Wireless Wearable. Computer Systems
Contemporary Engneerng Scences, Vol. 7, 2014, no. 15, 767 772 HIKRI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2014.4688 Clock Skew Compensator for Wreless Wearable Computer Systems Kyeong Hur Dept.
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationEnergy and QoS aware Routing in Wireless Sensor Networks
Energy and QoS aware Routng n Wreless Sensor Networks Kemal Akkaya and Mohamed Youns Department of Computer Scence and Electrcal Engneerng Unversty of Maryland, Baltmore County Baltmore, MD 225 kemal youns@cs.umbc.edu
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
More informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationEfficient Routing Algorithms Combining History and Social Predictors in Mobile Social Networks
Effcent Routng Algorthms Combnng and Socal Predctors n Moble Socal Networks Xao Chen 1, Chengyn Lu 2, Cong Lu 2 1 Department of Computer Scence, Texas State Unversty, San Marcos, TX USA 2 Department of
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationWITH rapid improvements of wireless technologies,
JOURNAL OF SYSTEMS ARCHITECTURE, SPECIAL ISSUE: HIGHLY-RELIABLE CPS, VOL. 00, NO. 0, MONTH 013 1 Adaptve GTS Allocaton n IEEE 80.15.4 for Real-Tme Wreless Sensor Networks Feng Xa, Ruonan Hao, Je L, Naxue
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationA Low Energy Algorithm of Wireless Sensor Networks Based on Fractal Dimension
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com A Low Energy Algorthm of Wreless Sensor Networks ased on Fractal Dmenson Tng Dong, Chunxao Fan, Zhgang Wen School of Electronc
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationAdaptive Power-Aware Prefetch in Wireless Networks
Adaptve Power-Aware Prefetch n Wreless Networks Langzhong Yn, Student Member, IEEE, and Guohong Cao, Member, IEEE Abstract Most of the prefetch technques used n the current cache management schemes do
More informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationFPAR: Frequency and Power Attentive Routing Protocol for Impediment Lenient Mobile Sensor Networks
Internatonal Journal of Scentfc and Research Publcatons, Volume 2, Issue 12, December 2012 1 FPAR: Frequency and Power Attentve Routng Protocol for Impedment Lenent oble Sensor Networks L. Chandra Shekar
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationMobile Adaptive Distributed Clustering Algorithm for Wireless Sensor Networks
Internatonal Journal of Computer Applcatons (975 8887) Volume No.7, Aprl Moble Adaptve Dstrbuted Clusterng Algorthm for Wreless Sensor Networks S.V.Mansekaran Department of Informaton Technology Anna Unversty
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationRouting in Delay Tolerant Networks Comprising Heterogeneous Node Populations
Routng n Delay Tolerant Networks Comprsng Heterogeneous Node Populatons Thrasyvoulos Spyropoulos, Member, IEEE, Therry Turlett, Member, IEEE, and Kata Obraczka, Member, IEEE Abstract Communcaton networks
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationA Distributed Three-hop Routing Protocol to Increase the Capacity of Hybrid Wireless Networks
Ths artcle has been accepted for publcaton n a future ssue of ths journal, but has not been fully edted. Content may change pror to fnal publcaton. Ctaton nformaton: DOI.9/TMC.25.2388476, IEEE Transactons
More informationA Novel Cooperative Content Fetching-based Strategy to Increase the Quality of Video Delivery to Mobile Users in Wireless Networks
1 A Novel Cooperatve Content Fetchng-based Strategy to Increase the Qualty of Vdeo Delvery to Moble Users n Wreless Networks She Ja, Changqao Xu, Member, IEEE, Janfeng Guan, Hongke Zhang and Gabrel-Mro
More informationDUE to the recent popularization of hand-held mobile
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 15, NO. 4, APRIL 2016 803 Contact Duraton Aware Data Replcaton n DTNs wth Lcensed and Unlcensed Spectrum Jng Zhao, Student Member, IEEE, Xuejun Zhuo, Qnghua
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationQoS-aware energy-saving mechanism for hybrid optical-wireless broadband access networks
DOI.07/s117-017-0690-3 ORIGINAL PAPER QoS-aware energy-savng mechansm for hybrd optcal-wreless broadband access networks Ruyan Wang 1 Ale Lang 1 Chao Zhou 1 Dapeng Wu 1 Hong Zhang 1 Receved: 5 September
More informationImproved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment
JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School
More informationPerformance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks
RESEARCH Open Access Performance analyss of dstrbuted cluster-based MAC protocol for multuser MIMO wreless networks Azadeh Ettefagh *, Marc Kuhn, Celal Eşl and Armn Wttneben Abstract It s known that multuser
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationIP Camera Configuration Software Instruction Manual
IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the
More informationResearch Article QPRD: QoS-Aware Peering Routing Protocol for Delay-Sensitive Data in Hospital Body Area Network
Moble Informaton Systems Volume 15, Artcle ID 153232, 16 pages http://dx.do.org/1.1155/15/153232 Research Artcle : QoS-Aware Peerng Routng Protocol for Delay-Senstve Data n Hosptal Body Area Network Zahoor
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationPricing Network Resources for Adaptive Applications in a Differentiated Services Network
IEEE INFOCOM Prcng Network Resources for Adaptve Applcatons n a Dfferentated Servces Network Xn Wang and Hennng Schulzrnne Columba Unversty Emal: {xnwang, schulzrnne}@cs.columba.edu Abstract The Dfferentated
More information