Long Lifetime Routing in Unreliable Wireless Sensor Networks

Size: px
Start display at page:

Download "Long Lifetime Routing in Unreliable Wireless Sensor Networks"

Transcription

1 211 Internatonal Conference on Networkng, Sensng and Control Delft, the Netherlands, Aprl 211 Long Lfetme Routng n Unrelable Wreless Sensor Networks Hamed Yousef, Mohammad Hossen Yeganeh, Al Movaghar Abstract Lfetme s the most mportant concern n wreless sensor networks due to lmted battery power of sensor nodes. In ths paper, we focus on desgnng an energyeffcent and energy-aware routng algorthm, LLR, to ncrease the operatonal lfetme of mult-hop wreless sensor networks n the presence of unrelable communcaton lnks. Our proposed protocol utlzes a parameter, Broadcastng Delay, n each node assocated wth the hop parameters passed by a route request packet to select long lfetme paths n the network. The key pont n Broadcastng Delay formulaton s that t ncludes both node and lnk specfc parameters. We use two dfferent scenaros: ether the lnk layer relablty or the transport layer relablty s mplemented. Smulaton results reveal that the proposed algorthm can outperform other exstng schemes n term of the network lfetme. I. INTRODUCTION ECENT advancement n wreless communcatons, R mcro-electroncs, and low power desgn shows gradually wde applcaton perspectve of Wreless Sensor Networks (WSNs) [1]. Consderng that communcaton costs (transmsson power) are usually more expensve than computng costs, Energy effcent routng algorthms are very mportant n mult-hop WSNs where the consttuent nodes have batteres wth lmted energy. Several energyaware routng protocols (e.g., [2]-[4]) defne the lnk cost based on the power requred to transmt a packet on t, and accordngly employ mnmum cost routng algorthms to determne the mnmum total transmsson energy route from a source to the destnaton. In many wreless ad-hoc scenaros, however, the metrc of actual nterest s the total operatonal network lfetme [5]-[15], not the transmsson energy of ndvdual packets. Through the energy aware routng mechansm, the resdual energy on each node s the bass of the routng decsons. The man objectve of these algorthms s to avod the extncton of nodes due to exhauston of ther battery power. However, none of the prevous papers have consdered the lossy property of the wreless lnks. They are often assumed to be relable. Ths s clearly too optmstc snce even under bengn condtons, wreless communcaton lnks are unrelable and often unpredctable due to varous factors lke fadng, nterference, mult-path effects, and collsons [16]-[18]. If a poor path s chosen for data delvery, loss rate wll be heavy and retransmssons wll cause extra energy consumpton, and consequently, less network lfetme. Furthermore, more traffc also yelds a hgher collson H. Yousef and A. Movaghar are wth the Department of Computer Engneerng, Sharf Unversty of Technology, IRAN (e-mal: hyousef@ce.sharf.edu, movaghar@sharf.edu). M.H. Yeganeh s wth the Department of Computer Engneerng, Scence and Research Branch, Islamc Azad Unversty, IRAN (e-mal: m.yeganeh@srbau.ac.r). probablty and delvery delay. [19]-[22] have shown why energy spent n potental retransmssons, s the proper metrc for relable, energy-effcent communcatons. In ths paper, we present a new energy-effcent and energy-aware route selecton algorthm called LLR (Long Lfetme Routng). Moreover, we show how power aware routng protocols must not only be based on node specfc parameters (e.g. resdual battery energy and the number of paths whch the node s common among), but also consder the lnk specfc parameters (e.g. lnk error rate and the packet transmsson energy for relable communcaton across the lnk) as well n each hop, to ncrease the operatonal lfetme of the network. To the best of our knowledge, t s the frst work addressng these goals n an ntegrated manner. To make a specal floodng mechansm, LLR combnes these four factors together n one parameter, Route Request Broadcastng Delay, defned as the nverse of the dealzed maxmum number of packets that can be transmtted n each hop by the transmttng node over the lnk. However, f a lot of mnmum-energy routes share a node, the node s battery wll be exhausted quckly. Therefore, LLR employs an energy reservaton scheme to sgnfcantly decrease the probablty of the common nodes selecton. We use two dfferent scenaros: ether the lnk layer relablty or the transport layer relablty s mplemented. Smulaton studes show how LLR leads to a longer network lfetme than alternatve suggested algorthms due to the optmal path selecton. The remander of the paper s organzed as follows. Secton II explans the proposed scheme and presents the specfcatons of LLR. Smulaton results are presented and dscussed n secton III. Fnally, Secton IV concludes our work and dscusses some future drectons. II. PROTOCOL OVERVIEW AND PROPERTIES LLR s a dstrbuted algorthm that provdes a robust transmsson envronment based on the energy-effcent and energy-aware routng and energy-reservaton mechansms at the network layer. The algorthm comprses: Path Dscovery stage, Path Reservaton stage and Data Transmsson stage. However, the man dea of LLR protocol s to combne the broadcastng speed wth four factors together to make a specal floodng mechansm for the selecton of long lfetme paths. All these factors are mxed and ntegrated nto the noton of Broadcastng Delay. As the routng decson s made based on these factors, n the next secton we wll explan them and wll formally defne how to calculate the value of Broadcastng Delay n two dfferent operatng models: /11/$ IEEE 457

2 a) Hop-by-Hop Retransmssons (HBH): where each ndvdual lnk provdes relable forwardng to the next hop usng localzed packet retransmssons. b) End-to-End Retransmssons (E2E): where the ndvdual lnks do not provde lnk-layer retransmssons and error recovery but relable packet transfer s acheved only va retransmssons ntated by the source node. A. Calculaton of Broadcastng Delay As descrbed earler, Route Request Broadcastng Delay n each ntermedate node s a key parameter to make decson durng the routng. It contans four factors whch are relevant to the resdual node energy, the transmsson energy on the lnk, lnk error rate, and the number of paths whch the node s common among. To formulate the Broadcastng Delay, Consder a smple path P= v 1, v 2,, v N from a source node S (v 1 ) to destnaton node D (v N ) consstng of N-1 ntermedate nodes ndexed as 2,, N. Moreover, let us assume that B s the resdual battery power at a certan nstance of tme at node, E,+1 s the transmsson energy consumed n node to transmt a packet over lnk (,+ to node +1, and ler,+1 s the packet error probablty assocated wth lnk (,+. Here,,, where d s the dstance between the recever and the transmtter and α s a technology specfc constant. When a lnk layer relablty (Hop-by-Hop Retransmsson) s mplemented, the expected number of transmssons (ncludng retransmssons as necessary) to relably transmt a sngle packet across lnk (,+ s calculated by. Hence, the expected energy, requrement to relably transmt a packet across the lnk s gven by,, and t s calculated,, by for path P. Therefore, the, maxmum number of packets that node can forward over the lnk (,+ s clearly. However, t s possble, that node s common among k other paths and therefore t consumes some energy, E con, for relable data transmsson on output lnks assocated wth those paths, where k 1 E, + 1( m) Econ() = ( m= (1 ler, + 1( m) ) Accordngly, we can defne a node-lnk Metrc, Ablty () for the hop count as: B Ablty() = (2) Econ () + E lnk (, + Fnally Route Request Broadcastng Delay (B Delay) n each ntermedate node s calculated by: 1 Econ() + Elnk (, + BDelayHBH () = = Ablty() B k 1 E, 1 ( m) E (3) +, m= (1 ler, + 1 ( m) ) (1 ler, + BDelayHBH () = B When a transport layer relablty (End-to-End Retransmsson) s mplemented, the expected number of transmssons (ncludng retransmssons as necessary) to relably transmt a sngle packet across lnk (,+ s. Hence, the expected energy requrement to, relably transmt a packet across the lnk s gven by,, and for path P s calculated,,, by. Therefore, the maxmum number of packets that node can forward over the lnk (,+ s clearly. However, t s possble that the, node s common n k other paths and therefore t consumes some energy, E con, for relable data transmsson on output lnks assocated wth those paths. E con () = E k 1, + 1( m) (4) hop( m) 1 m= (1 lerj, j+ 1( m) ) j= where hop(m) s the number of hops n path m. Accordngly, we can defne a node-lnk Metrc, Ablty () for the hop count as: B Ablty () = (5) Econ() + E lnk (, + Fnally, Route Request Broadcastng Delay (B Delay) n each ntermedate node s calculated by: 1 Econ () + Elnk (, + BDelayE2E() = = Ablty () B k 1 E, + 1 ( m) E, hop( m) 1 N 1 m= (1 ler, 1( )) (1 j, j j j m ler + + j= j= BDelayE2E() = B (6) The key pont n these formulatons s that the Broadcastng Delay ncludes both two node specfc parameters and two lnk specfc parameters. By ncreasng ler,+1, the Broadcastng Delay value wll ncrease. Thus, by factorng the ndvdual lnk error probabltes n the Broadcastng Delay, our algorthm avods ncludng poor qualty lnks n the eventual transmsson path, even f such lnks apparently ncur lower transmsson costs. Therefore the man advantage of usng ths parameter s a hgher qualty path selecton whch causes reducton of retransmssons, reducton of energy consumpton and prolongaton of the network lfetme. By decreasng B, the Broadcastng Delay value wll ncrease. Thus the selecton probablty of one node wth lttle resdual energy wll decrease. It maxmzes the total number of packets that may be deally transmtted over network paths. Moreover, by provdng a more stable transmsson envronment, LLR can reduce packet loss due to the frequent path breakdowns. Consequently, path requests wll be reduced. Thus, more energy can be used to forward data, nstead of beng wasted on consecutve path dscoveres. By ncreasng E,+1, the Broadcastng Delay value wll ncrease. Thus the selecton probablty of one lnk wth hgh energy consumpton wll decrease. Usng ths parameter can /11/$ IEEE 458

3 lead to provdng the path wth mnmum energy consumpton and consequently prolongaton of the network lfetme. By ncreasng E con, the Broadcastng Delay value and consequently the selecton probablty of the common nodes wll decrease. Moreover, the network operatonal tme maxmzes by balancng the energy dranng rates among nodes. However, selectng common nodes can accelerate paths breakdowns and lead to lower path lfetme, more path dscovery, and consequently wastage of network resources. The reducton of packet loss nduced by buffer overflow and the reducton of the end to end packet transmsson delay are other man advantages of usng ths parameter. However, among several paths arrvng n one node, we are nterested n a path wth mnmum error rate and energy consumpton on ts lnks, maxmum battery power on ts nodes, and mnmum number of common nodes wth other paths. All of these factors that extremely mpress network lfetme are consdered n Broadcast Delay formulaton. Thus, one path wth lower value of Route Request Broadcastng Delay on ts nodes ndcates a better path. B. Path Dscovery Stage The process starts at the snk by broadcastng a route request packet (label) to ts neghbors. Ths stage s ntated when the snk receves an nterest that carres an unknown source, or when the already establshed path s broken. A label carres the nformaton of the source, one ndex, and a route table onto whch ntermedate nodes pggyback ther IDs. The label ndex ncreases one unt n each new path dscovery stage. We suppose that there s one tmer n each node for every source node. When an ntermedate node receves a label, t does not broadcast t to ts neghbors mmedately. Before sendng the label out, several actons must be undertaken. Thereafter, the node decdes to transmt or dscard the label accordng to the algorthm shown n Fg. 1. The labels are flooded throughout the network untl they reach the source node. The source wats untl expraton of ts tmer. Thereafter, the path dscovery stage fnshes. It should be noted that there may be many potental label paths from the snk to the source. However, we are nterested n one optmal (long lfetme) establshed path towards the source. Therefore, the source only selects one label whch has been receved wth mnmum path Broadcastng Delay. C. Path Reservaton Stage LLR tres to ensure an equtable dstrbuton of transmsson costs among the consttuent nodes. Ths s realzed through path reservaton. Path reservaton s manly concerned wth energy. After the source retreves the canddate-path from the label, t wll generate a path reservaton packet and uncast t along the retreved path toward the snk. Every node on ths path wll ncrease ts E con by E lnk. The path reservaton s a key element of the Route Request Broadcastng Delay. It can prevent too many paths from sharng a few nodes. Once a node s reserved, ts Broadcastng Delay becomes longer (B Delay ncreases), and so another path can potentally bypass ths node to use other nodes wth lower Broadcastng Delay. Ths also can reduce the effects of a broken node. If the broken node s only on one path, then only one new path dscovery s employed. 1:If (label ndex already has been cached n the node) 2: The receved label s dscarded; 3:Else{ 4: B Delay s calculated as n (3,6); 5: If (t s the frst tme the node receves ths ndex) 6: Node tmer s scheduled to B Delay; 7: Else f (B Delay < tmer value){ 8: Node tmer s rescheduled to B Delay; 9: The prevous receved label s dscarded; } 1: Else 11: The receved label s dscarded; 12: Steps 4-11 can be repeated for ths label receved from dfferent paths untl expraton of the node tmer; 13: The label ndex s cached n the node; 14: The node ID s added to the label route table; 15: The label s transmtted to neghbor nodes; } Fg. 1. The routng decson algorthm n each ntermedate node However, f k paths share ths node, then there wll be k new attempts for the path dscovery. The procedure of path reservaton ends once the snk receves the path reservaton packet. D. Data Transmsson Stage LLR provdes relable packet delvery for uncast transmsson. It uses two dfferent operatng models n dfferent scenaros: a) Hop-by-Hop Retransmssons (HBH) b) End-to-End Retransmssons (E2E) Reserved energy for a path wll not be released unless the path s broken when one or more node/lnk falures occur on the reserved path. The falure s detected by the sender when t does not receve any ACK from the recever wthn a tme out perod after a fxed number of attempts. In the event of a path falure, an error report wll be generated and broadcast to both termnals of the broken path. The reserved energy, E lnk, n the ntermedate nodes wll be released, and the old path wll be removed from the route table of the termnals. Also, the snk wll start a new path dscovery once t receves ths error report packet. III. PERFORMANCE ANALYSIS In ths secton, we evaluate the performance of our algorthm va smulaton. We mplemented a smulaton framework usng OMNeT++, an object-orented dscrete event network smulator [23]. Here, we compare the performance of 7 dfferent routng schemes. 1. Our proposed algorthm, LLR, n whch long lfetme paths are selected based on both two node specfc parameters and two lnk specfc parameters. 2. Mn-hop routng as the conventonal energyunaware Internet routng algorthm. 3. Smple energy-aware routng protocol consderng only the remanng energy levels of the nodes n route dscovery. 4. Smple energy-effcent routng algorthm selectng the route based on only the mnmum total transmsson power /11/$ IEEE 459

4 5. Smple energy-aware energy-effcent routng protocol whch takes nto account both total energy cost and resdual energy when selectng the next hop, wthout consderng the lnk relablty. 6. Relable energy-effcent routng whch selects the path correspondng to the mnmum packet transmsson energy for relable communcaton, wthout consderng the battery power of ndvdual nodes. 7. Relable energy-aware routng n whch the cost assocated wth each hop s a functon of the lnk error rate and resdual battery energy. A. Smulaton Model The same network setup s used to compare the routng schemes. Table I summarzes the network characterstcs. We used a traffc scenaro, where four source nodes at the upsde left of the terran send perodc data to the snk at the downsde rght. Each ntermedate node s equpped wth a total amount of energy.5 J (node wth mnmum energy) or 1.5 J (node wth normal energy) at the begnnng of the smulaton. We have dvded up all the lnks nto two categores: one wth a normal error rate 2%, and the other wth a hgh value of 3%. The percentage of network lnks wth hgh error rate s consdered 1% over smulatons. If a packet loss occurs for any reason durng the transmsson, t wll be retransmtted untl t s delvered successfully to the snk. TABLE I. NETWORK CHARACTERISTICS Smulaton Area (Terran) 5 5 m 2 Number of Nodes 1 Node Deployment Rado Range Bandwdth Data Packet Sze Route Request Packet sze Unform 2 m 2 kb/sec 5 B We use the followng metrcs to evaluate the performance of LLR and compare the results wth the tradtonal schemes. Lfetme: The network lfetme s defned as the smallest tme that t takes for at least one node n the network to dran ts energy [7]-[9]. Total Energy Consumpton: The total energy expended by all nodes. B. Smulaton Results We run the smulaton by varyng several parameters, ncludng data rate, the percentage of network nodes wth mnmum energy, and tme. Smulaton results are obtaned from 1 runs and results are averaged over the runs (wth a 9% confdence level and 1% confdence ntervals). Fgures 4 and 5 llustrate the network lfetme when varyng the data rate from 2 to 1 n HBH and E2E manner, respectvely. Here, the percentage of network nodes wth mnmum energy s set to 5%. Obvously, the network lfetme decreases wth the ncrease n the data rate. We can see that, as expected, the mn-hop algorthm performs the worst, snce t not only fals to balance the workload among the ntermedate nodes, but also uses large dstance hops and 5 B consequently larger transmsson energy. Furthermore, the plots effectvely demonstrate the superor performance of algorthms 7 and 6 over the 3 and 4 as a result of selectng the low-error lnks and consequently, smaller energy expendture on packet re-transmssons. Moreover, the scheme 5 outperforms 3 and 4 by takng nto account both resdual battery energy and packet transmsson energy n node capacty measure. However, we can clearly see that the LLR expectedly performs better than the others. In contrast to other schemes, not only does LRR consder the node specfc parameters (e.g. resdual battery energy and the number of paths whch the node s common among), but also the lnk specfc parameters (e.g. lnk error rate and the packet transmsson energy for relable communcaton across the lnk) as well, to ncrease the operatonal network lfetme. Even f the resdual battery energy and effectve transmsson energy for a sngle packet are dentcal on all hops, LLR performs better by selectng the path wth mnmum number common nodes usng a path reservaton mechansm and preventng quckly exhauston of common nodes. In E2E retransmsson model, the results are generally smlar to the case of HBH retransmsson, except that the performance of HBH s better especally n the case of the schemes whch consder relablty n route dscovery. Ths can be explaned by the effect of the number of retransmssons on energy expendture and consequently, the network lfetme. Snce any lost packet must be retransmtted from the source node n E2E manner that causes more energy consumpton on ntermedate nodes. Lfe-tme (s) Lfe-tme (s) Data Rate Fg. 2. Lfetme vs. Data Rate (HBH) Data Rate Fg. 3. Lfetme vs. Data Rate (E2E) /11/$ IEEE 46

5 To study better, next we show how varyng the percentage of network nodes wth mnmum energy from 1% to 5% affects the network performance,.e., the network lfetme when the data rate s set to 2 packets per second (see Fg. 4, 5). Once agan, t can be seen that the LLR algorthm present better lfetme than other routng protocols. Fgures 6 and 7 plot total energy consumpton for the schemes n dfferent tme when the smulaton duraton s 2 seconds. In these scenaros, the data rate and the percentage of network nodes wth mnmum energy are set to 2 and 5%, respectvely. Whereas the LLR algorthm obvously results n maxmum network lfetme, we can clearly see that the Relable energy-effcent routng results n the lowest total energy consumpton among all the routng schemes. Lfe-tme (s) Lfe-tme (s) Total Energy Consumpton (J) % 1% 2% 3% 4% 5% Fg. 4. Lfetme vs. percentage of nodes wth mnmum energy (HBH) 12 1 Fg. 5. Lfetme vs. percentage of nodes wth mnmum energy (E2E) Percentage of Network Nodes wth Mnmum Energy % 1% 2% 3% 4% 5% Percentage of Network Nodes wth Mnmum Energy Tme (s) Fg. 6. Total energy consumpton vs. percentage of nodes wth mnmum energy (HBH) Fg. 7. Total energy consumpton vs. percentage of nodes wth mnmum energy (E2E) As expected, especally n a harsh envronment characterzed by extremely poor channel condtons, E2E manner wll cause more energy consumpton on ntermedate nodes because the lost packets must be retransmtted from the source nodes whch t causes more energy consumpton on ntermedate nodes. Moreover, from the experments made, t can be concluded that power-aware routng protocols must not only be based on the node specfc parameters but also consder the lnk specfc parameters to prolong the operatonal network lfetme. IV. CONCLUSION In ths paper, we have presented a new power-aware algorthm for energy-effcent routng that ncreases the lfetme of mult-hop WSNs. In contrast to conventonal power-aware algorthms, LLR dentfes the capacty of a hop not only based on the resdual battery energy and the number of paths sharng the assocated node, but also the expected energy spent n relably forwardng a packet on t. Our smulaton experments confrm that LLR outperforms other tradtonal routng schemes. The algorthm could be modfed to take nto account some aspects that have not been addressed n ths work, and that can be nterestng subject of future research. For nstance, studyng a deadlne-aware long lfetme algorthm can be consdered as a future work. [1] [2] [3] [4] [5] [6] Total Energy Consumpton (J) Tme (s) REFERENCES I.F. Akyldz, W. Su, Y. Sankarasubramanam, and E. Cayrc, A Survey on Sensor Networks, IEEE Communcaton Mag., pp , 22. S. Sngh and C.S. Raghavendra, PAMAS-Power Aware Mult- Access Protocol wth Sgnalng for Ad Hoc Networks, ACM Communcaton Revew, J.M. Zhang, L.F. Gu, and L.M. Wang, Relable Transmsson Method Wth Energy-Awareness for Wreless Sensor Networks, Internatonal Journal of Computer Scence and Network Securty (IJCSNS), Vol. 6, 26. A. Srnvas and E. Modano, Fndng Mnmum Energy Dsjont Paths n Wreless Ad-Hoc Networks, Wreless Networks, Vol. 11, pp , 25. J. Park and S. Sahn, An Onlne Heurstc for Maxmum Lfetme Routng n Wreless Sensor Networks, IEEE Transactons on Computers, Vol. 55, No. 8, pp , 26. R. Shah and J. Rabaey, Energy Aware Routng for Low Energy Ad Hoc Sensor Networks, n Proc. WCNC 2, Vol. 1, pp , /11/$ IEEE 461

6 [7] [8] [9] [1] [11] [12] [13] [14] [15] [16] [17] [18] [19] [2] [21] [22] [23] N. Wang and C.H. Chang, Probablstc-Based Energy Aware Routng for Network Lfetme and Source Level Farness n Wreless Sensor Networks, Internatonal Conference on Systems and Networks Communcatons, 26. J. Chang and L. Tassulas, Maxmum Lfetme Routng n Wreless Sensor Networks, IEEE/ACM Transactons on Networkng, Vol. 12, pp , 24. K. Chen, Y. Qn, and F. Jang, A Probablstc Energy-Effcent Routng (PEER) Scheme for Ad-hoc Sensor Networks, 3rd Annual IEEE SECON conference, pp , 26. S. Sngh, M. Woo, and C.S. Raghavendra, Power-aware Routng n Moble Ad hoc Networks, n Proc. MobCom, M.C. Domngo, D. Remondo, and O. Leon, A Smple Routng Scheme for Improvng Ad hoc Network Survvablty, n Proc. IEEE GLOBECOM 3, pp , 23. C.K. Toh, Maxmum Battery Lfe Routng to Support Ubqutous Moble Computng n Wreless Ad hoc Networks, IEEE Communcatons Magazne, Vol. 39, pp , 21. H. Hassanen and J. Luo, Relable Energy Aware Routng n Wreless Sensor Networks, The Second IEEE Workshop on Dependablty and Securty n Sensor Networks and Systems (IEEE DSSNS 6), pp , 26. D. Km, J. Garca, K. Obraczka, J. Cano, and P. Manzon, Power-aware Routng Based on the Energy Dran Rate for Moble Ad hoc Networks, n Proc. of IEEE Internatonal Conference on Computer Communcaton and Networks, 22. Y.M. Lu and V.W.S. Wong, An Energy-effcent Multpath Routng Protocol for Wreless Sensor Networks, 64th IEEE Vehcular Technology Conference, pp.1-5, 26. T.S. Rappaport, Wreless Communcatons: Prncples and Practces, Prentce Hall, J. Zhao and R. Govndan, Understandng Packet Delvery Performance n Dense Wreless Sensor Networks, n Proc. ACM SENSYS, 23. H. Yousef, K. Mzanan, and A.H. Jahangr, Modelng and Evaluatng the Relablty of Cluster Based Wreless Sensor Networks, n Proc. 24th IEEE Internatonal Conference on Advanced Informaton Networkng and Applcatons (IEEE AINA, pp , 21. X.Y. L, H. Chen, Y. Shu, X. Chu, and Y. Wu, Energy Effcent Routng Wth Unrelable Lnks n Wreless Networks, IEEE Internatonal Conference on Moble Ad hoc and Sensor Systems (MASS 6), pp , 26. S. Banerjee, A. Msra, Y. Jhwang, and A. Agrawala, Energyeffcent Broadcast and Multcast Trees for Relable Wreless Communcaton, IEEE WCNC 3, Vol. 1, pp , 23. Q. Dong, S. Banerjee, M. Adler, and A. Msra, Mnmum Energy Relable Paths Usng Unrelable Wreless Lnks, n Proc. ACM Mobhoc, pp , 25. H. AboElFotoh, E. Elmallah, H. Hassnen, On the Relablty of Wreless Sensor Networks, n Proc. IEEE Internatonal Conference on Communcatons (ICC 6), Vol. 8, pp , 26. A. Varga, A., OMNeT++ Dscrete Event Smulaton System, n Proc. of ESM, Prague, Czech Republc, June /11/$ IEEE 462

DEAR: 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 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 information

Simulation Based Analysis of FAST TCP using OMNET++

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 information

IJCTA Nov-Dec 2016 Available

IJCTA 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 information

Cost-Effective Lifetime Prediction Based Routing Protocol for Wireless Network

Cost-Effective Lifetime Prediction Based Routing Protocol for Wireless Network Cost-Effectve Lfetme Predcton Based Routng Protocol for Wreless Network ABU MD. ZAFOR ALAM, MUHAMMAD ARIFUR RAHMAN, MOHAMMED ABUL HASAN 2,M. LUTFAR RAHMAN Faculty of Scence and IT, Daffodl Internatonal

More information

Performance Improvement of Direct Diffusion Algorithm in Sensor Networks

Performance Improvement of Direct Diffusion Algorithm in Sensor Networks Mddle-East Journal of Scentfc Research 2 (): 566-574, 202 ISSN 990-9233 IDOSI Publcatons, 202 DOI: 0.5829/dos.mejsr.202.2..43 Performance Improvement of Drect Dffuson Algorthm n Sensor Networks Akbar Bemana

More information

Load Balancing for Hex-Cell Interconnection Network

Load 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 information

Adaptive Energy and Location Aware Routing in Wireless Sensor Network

Adaptive 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 information

RAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:

RAP. 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 information

Performance Comparison of a QoS Aware Routing Protocol for Wireless Sensor Networks

Performance 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 information

Constructing Minimum Connected Dominating Set: Algorithmic approach

Constructing 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 information

Cost-Effective Lifetime Prediction Based Routing Protocol for Mobile Ad Hoc Network

Cost-Effective Lifetime Prediction Based Routing Protocol for Mobile Ad Hoc Network Cost-Effectve Lfetme Predcton Based Routng Protocol for Moble Ad Hoc Network ABU MD. ZAFOR ALAM, MUHAMMAD ARIFUR RAHMAN, M. LUTFAR RAHMAN 1 Faculty of Scence and Informaton Technology, Daffodl Internatonal

More information

Efficient Distributed File System (EDFS)

Efficient 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 information

Video Proxy System for a Large-scale VOD System (DINA)

Video 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 information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual 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 information

Online Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks

Online 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 information

ARTICLE IN PRESS. Signal Processing: Image Communication

ARTICLE IN PRESS. Signal Processing: Image Communication Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton

More information

A Novel Fuzzy Stochastic Routing Protocol For Mobile AdHoc Network

A Novel Fuzzy Stochastic Routing Protocol For Mobile AdHoc Network Avalable Onlne at www.jcsmc.com Internatonal Journal of Computer Scence and Moble Computng A Monthly Journal of Computer Scence and Informaton Technology IJCSMC, Vol. 2, Issue. 0, October 203, pg.98 06

More information

Dynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication

Dynamic 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 information

Re-routing Instability in IEEE Multi-hop Ad-hoc Networks *

Re-routing Instability in IEEE Multi-hop Ad-hoc Networks * Re-routng Instablty n IEEE 802.11 Mult-hop Ad-hoc Networks * Png Chung Ng and Soung Chang Lew Department of Informaton Engneerng The Chnese Unversty of Hong Kong {pcng3, soung}@e.cuhk.edu.hk Abstract TCP

More information

Fast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems

Fast 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 information

MobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks

MobileGrid: 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 information

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation 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 information

Load-Balanced Anycast Routing

Load-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 information

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks

FAHP 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 information

Analysis of Collaborative Distributed Admission Control in x Networks

Analysis 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 information

A Novel Scheme to Reduce Control Overhead and Increase Link Duration in Highly Mobile Ad Hoc Networks

A Novel Scheme to Reduce Control Overhead and Increase Link Duration in Highly Mobile Ad Hoc Networks Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subect matter experts for publcaton n the WCNC 2007 proceedngs. A Novel Scheme to Reduce Control Overhead and Increase Lnk

More information

NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK

NETWORK 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 information

EFT: a high throughput routing metric for IEEE s wireless mesh networks

EFT: a high throughput routing metric for IEEE s wireless mesh networks Ann. Telecommun. (2010) 65:247 262 DOI 10.1007/s12243-009-0130-1 EFT: a hgh throughput routng metrc for IEEE 802.11s wreless mesh networks Md. Sharful Islam Muhammad Mahbub Alam Md. Abdul Hamd Choong Seon

More information

IR-HARQ vs. Joint Channel-Network coding for Cooperative Wireless Communication

IR-HARQ vs. Joint Channel-Network coding for Cooperative Wireless Communication Cyber Journals: ultdscplnary Journals n Scence and Technology, Journal of Selected Areas n Telecommuncatons (JSAT), August Edton, 2 IR-HARQ vs. Jont Channel-Network codng for Cooperatve Wreless Communcaton

More information

A Low-Overhead Routing Protocol for Ad Hoc Networks with selfish nodes

A 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 information

LocalTree: An Efficient Algorithm for Mobile Peer-to-Peer Live Streaming

LocalTree: An Efficient Algorithm for Mobile Peer-to-Peer Live Streaming LocalTree: An Effcent Algorthm for Moble Peer-to-Peer Lve Streamng Bo Zhang S.-H. Gary Chan Department of Comp. Sc. & Eng. The Hong Kong Un. of Sc. & Tech. Clear Water Bay, Hong Kong Emal: {zhangbo, gchan}@cse.ust.hk

More information

Mobility Based Routing Protocol with MAC Collision Improvement in Vehicular Ad Hoc Networks

Mobility 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 information

An Optimal Algorithm for Prufer Codes *

An 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 information

A Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks

A 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 information

Network Coding as a Dynamical System

Network 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 information

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT

DESIGNING 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 information

Research Article Energy Efficient Interest Forwarding in NDN-Based Wireless Sensor Networks

Research Article Energy Efficient Interest Forwarding in NDN-Based Wireless Sensor Networks Moble Informaton Systems Volume 2016, Artcle ID 3127029, 15 pages http://dx.do.org/10.1155/2016/3127029 Research Artcle Energy Effcent Interest Forwardng n NDN-Based Wreless Sensor Networks Shua Gao, 1

More information

A Binarization Algorithm specialized on Document Images and Photos

A 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 information

Efficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks

Efficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks Effcent QoS Provsonng at the MAC Layer n Heterogeneous Wreless Sensor Networks M.Soul a,, A.Bouabdallah a, A.E.Kamal b a UMR CNRS 7253 HeuDaSyC, Unversté de Technologe de Compègne, Compègne Cedex F-625,

More information

Delay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks

Delay 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 information

Minimum Cost Optimization of Multicast Wireless Networks with Network Coding

Minimum Cost Optimization of Multicast Wireless Networks with Network Coding Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY 13902 Emal: {cxong1, xl}@bnghamton.edu

More information

QoS Bandwidth Estimation Scheme for Delay Sensitive Applications in MANETs

QoS Bandwidth Estimation Scheme for Delay Sensitive Applications in MANETs Communcatons and Network, 2013, 5, 1-8 http://dx.do.org/10.4236/cn.2013.51001 Publshed Onlne February 2013 (http://www.scrp.org/journal/cn) QoS Bandwdth Estmaton Scheme for Delay Senstve Applcatons n MANETs

More information

Efficient Content Distribution in Wireless P2P Networks

Efficient 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 information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

Routing in Degree-constrained FSO Mesh Networks

Routing in Degree-constrained FSO Mesh Networks Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng

More information

A 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 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 information

Cluster Analysis of Electrical Behavior

Cluster 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 information

QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding

QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive 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 information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Aggregated traffic flow weight controlled hierarchical MAC protocol for wireless sensor networks

Aggregated traffic flow weight controlled hierarchical MAC protocol for wireless sensor networks Ann. Telecommun. (29) 64:75 721 DOI.7/s12243-9-95- Aggregated traffc flow weght controlled herarchcal MAC protocol for wreless sensor networks M. Abdur Razzaque M. Mamun-Or-Rashd Muhammad Mahbub Alam Choong

More information

ENERGY EFFICIENT ROUTING PROTOCOLS FOR WIRELESS AD HOC NETWORKS A SURVEY

ENERGY EFFICIENT ROUTING PROTOCOLS FOR WIRELESS AD HOC NETWORKS A SURVEY K SANKAR: ENERGY EFFICIENT ROUTING PROTOCOLS FOR WIRELESS AD HOC NETWORKS A SURVEY ENERGY EFFICIENT ROUTING PROTOCOLS FOR WIRELESS AD HOC NETWORKS A SURVEY K. Sankar Department of Computer Scence and Engneerng,

More information

Journal of Network and Computer Applications

Journal of Network and Computer Applications Journal of Network and Computer Applcatons 37 (2014) 216 228 Contents lsts avalable at ScenceDrect Journal of Network and Computer Applcatons journal homepage: www.elsever.com/locate/jnca HOCA: Healthcare

More information

Ad Hoc Networks 11 (2013) Contents lists available at SciVerse ScienceDirect. Ad Hoc Networks

Ad Hoc Networks 11 (2013) Contents lists available at SciVerse ScienceDirect. Ad Hoc Networks Ad Hoc Networks 11 (213) 1136 1149 Contents lsts avalable at ScVerse ScenceDrect Ad Hoc Networks journal homepage: www.elsever.com/locate/adhoc Generc predcton asssted sngle-copy routng n underwater delay

More information

Stable AODV Routing Protocol with Energy-aware in Mobile Ad Hoc Network

Stable AODV Routing Protocol with Energy-aware in Mobile Ad Hoc Network JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER 14 2433 Stable AODV Routng Protocol wth Energy-aware n Moble Ad Hoc Network Jncheng Huang 1, Huhu Xang 1, and Yaheng Zhang 2 1. Department of Informaton Engneerng,

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. 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 information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A 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 information

with `ook-ahead for Broadcast WDM Networks TR May 14, 1996 Abstract

with `ook-ahead for Broadcast WDM Networks TR May 14, 1996 Abstract HPeR-`: A Hgh Performance Reservaton Protocol wth `ook-ahead for Broadcast WDM Networks Vjay Svaraman George N. Rouskas TR-96-06 May 14, 1996 Abstract We consder the problem of coordnatng access to the

More information

Transmit Power Control Algorithms in IEEE h Based Networks

Transmit Power Control Algorithms in IEEE h Based Networks Transmt Power Control Algorthms n IEEE 82.h Based Networks Andreas J. Könsgen, Zakr Hossan, Carmelta Görg Department of Communcaton Networks Center for Informaton and Communcaton Technology (IKOM) Unversty

More information

Utility Constrained Energy Minimization In Aloha Networks

Utility Constrained Energy Minimization In Aloha Networks Utlty Constraned Energy nmzaton In Aloha Networks Amrmahd Khodaan, Babak H. Khalaj, ohammad S. Taleb Electrcal Engneerng Department Sharf Unversty of Technology Tehran, Iran khodaan@ee.shrf.edu, khalaj@sharf.edu,

More information

A Variable Threats Based Self-Organization Scheme for Wireless Sensor Networks

A Variable Threats Based Self-Organization Scheme for Wireless Sensor Networks 009 Thrd Internatonal Conference on Sensor Technologes and Applcatons A Varable Threats Based Self-Organzaton Scheme for Wreless Sensor Networks Jan Zhong School of Computer Scence and Informaton Technology

More information

Mobile Adaptive Distributed Clustering Algorithm for Wireless Sensor Networks

Mobile 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 information

Using Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol

Using 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 information

Contention-Based Beaconless Real-Time Routing Protocol for Wireless Sensor Networks*

Contention-Based Beaconless Real-Time Routing Protocol for Wireless Sensor Networks* Wreless Sensor Network, 2010, 2, 528-537 do:10.4236/wsn.2010.27065 Publshed Onlne July 2010 (http://www.scrp.org/journal/wsn) Contenton-Based Beaconless Real-Tme Routng Protocol for Wreless Sensor Networks*

More information

Wishing you all a Total Quality New Year!

Wishing 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 information

MULTIHOP wireless networks are a paradigm in wireless

MULTIHOP wireless networks are a paradigm in wireless 400 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 17, NO. 1, JANUARY 2018 Toward Optmal Dstrbuted Node Schedulng n a Multhop Wreless Network Through Local Votng Dmtros J. Vergados, Member, IEEE, Natala

More information

Impact of the Parameterization of IEEE Medium Access Layer on the Consumption of ZigBee Sensor Motes

Impact of the Parameterization of IEEE Medium Access Layer on the Consumption of ZigBee Sensor Motes UBICOMM 21 : The Fourth Internatonal Conference on Moble Ubqutous Computng, Systems, Servces and Technologes Impact of the Parameterzaton of IEEE 82.15.4 Medum Access Layer on the Consumpton of ZgBee Sensor

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

UBICC Publishers 2008 Ubiquitous Computing and Communication Journal

UBICC Publishers 2008 Ubiquitous Computing and Communication Journal UBICC Journal Ubqutous Computng and Communcaton Journal 008 Volume 3. 008-04-30. ISSN 99-844 Specal Issue on Moble Adhoc Networks UBICC ublshers 008 Ubqutous Computng and Communcaton Journal Edted by Usman

More information

3. CR parameters and Multi-Objective Fitness Function

3. 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 information

Efficient Backoff Algorithm in Wireless Multihop Ad Hoc Networks

Efficient Backoff Algorithm in Wireless Multihop Ad Hoc Networks 1 Chen-Mn Wu, 2 Hu-Ka Su, 3 Wang-Has Yang *1,Correspondng Author Nanhua Unversty, cmwu@mal.nhu.edu.tw 2 Natonal Formosa Unversty, hksu@nfu.edu.tw 3 Hsupng Insttute of Technology, yangwh@mal.ht.edu.tw do:10.4156/jact.vol3.

More information

THere are increasing interests and use of mobile ad hoc

THere 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 information

DECA: distributed energy conservation algorithm for process reconstruction with bounded relative error in wireless sensor networks

DECA: distributed energy conservation algorithm for process reconstruction with bounded relative error in wireless sensor networks da Rocha Henrques et al. EURASIP Journal on Wreless Communcatons and Networkng (2016) 2016:163 DOI 10.1186/s13638-016-0662-9 RESEARCH Open Access DECA: dstrbuted energy conservaton algorthm for process

More information

AADL : about scheduling analysis

AADL : 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 information

A Decentralized Lifetime Maximization Algorithm for Distributed Applications in Wireless Sensor Networks

A Decentralized Lifetime Maximization Algorithm for Distributed Applications in Wireless Sensor Networks A Decentralzed Lfetme Maxmzaton Algorthm for Dstrbuted Applcatons n Wreless Sensor Networks Vrgna Pllon, Mauro Franceschell, Lug Atzor, Alessandro Gua Dept. of Electrcal and Electronc Engneerng, Unversty

More information

Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks

Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks Dstrbuted Topology Control for Power Effcent Operaton n Multhop Wreless Ad Hoc Networks Roger Wattenhofer L L Paramvr Bahl Y-Mn Wang Mcrosoft Research CS Dept. Cornell Unversty Mcrosoft Research Mcrosoft

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Concurrent Apriori Data Mining Algorithms

Concurrent Apriori Data Mining Algorithms Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 information

Optimal Fault-Tolerant Routing in Hypercubes Using Extended Safety Vectors

Optimal Fault-Tolerant Routing in Hypercubes Using Extended Safety Vectors Optmal Fault-Tolerant Routng n Hypercubes Usng Extended Safety Vectors Je Wu Department of Computer Scence and Engneerng Florda Atlantc Unversty Boca Raton, FL 3343 Feng Gao, Zhongcheng L, and Ynghua Mn

More information

The Hybrid Mobile Wireless Sensor Networks for Data Gathering

The Hybrid Mobile Wireless Sensor Networks for Data Gathering The Hybrd Moble Wreless Sensor Networks for Data Gatherng Bao Ren Bejng Unv. of Posts & Telecommuncatons, Bejng 876, Chna +86--62287 renb@bupt.edu.cn Jan Ma Noka Research Center, Bejng 3, Chna +86--65392828-2883

More information

FEAR: Fuzzy-Based Energy Aware Routing Protocol for Wireless Sensor Networks

FEAR: Fuzzy-Based Energy Aware Routing Protocol for Wireless Sensor Networks Int l J. of Communcatons, etwork and System Scences, 2011, 4, 403-415 do:10.4236/jcns.2011.46048 Publshed Onlne June 2011 (http://www.scrp.org/journal/jcns) FEAR: Fuzzy-Based Energy Aware Routng Protocol

More information

USER CLASS BASED QoS DIFFERENTIATION IN e WLAN

USER CLASS BASED QoS DIFFERENTIATION IN e WLAN USER CLASS BASED QoS DIFFERENTIATION IN 802.11e WLAN Amt Kejrwal, Ratan Guha School of Computer Scence Unversty of Central Florda Orlando, FL-32816 USA E-mal: {kejrwal, guha}@cs.ucf.edu Manak Chatterjee

More information

Energy efficient prediction clustering algorithm for multilevel heterogeneous wireless sensor networks

Energy efficient prediction clustering algorithm for multilevel heterogeneous wireless sensor networks Abstract: nergy effcent predcton clusterng algorthm for multlevel heterogeneous wreless sensor networks Tang Lu a,b,c,* Jan Peng b,c Jn Yang d Chunl Wang e a College of Fundamental ducaton, Schuan Normal

More information

Energy and QoS aware Routing in Wireless Sensor Networks

Energy 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 information

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network

A 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 information

Real-Time Guarantees. Traffic Characteristics. Flow Control

Real-Time Guarantees. Traffic Characteristics. Flow Control Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak

More information

A Finite Queue Model Analysis of PMRC-based Wireless Sensor Networks

A Finite Queue Model Analysis of PMRC-based Wireless Sensor Networks A Fnte Queue Model Analyss of PMRC-based Wreless Sensor Networks Qaoqn L, Me Yang, Hongyan Wang, Yngtao Jang, Jazh Zeng College of Computer Scence and Technology, Unversty of Electronc Scence and Technology,

More information

An approach to data Aggregation in wireless sensor network using Voronoi fuzzy clustering algorithm

An approach to data Aggregation in wireless sensor network using Voronoi fuzzy clustering algorithm Journal of Scentfc & Industral Research ol. 72, May 2013, pp. 287-293 An approach to data Aggregaton n wreless sensor network usng orono fuzzy clusterng algorthm S.Nthyakalyan 1* and S.Suresh Kumar 2 *1

More information

Avoiding congestion through dynamic load control

Avoiding 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 information

Priority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks

Priority-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 information

Prioritizing Information for Achieving QoS Control in WSN

Prioritizing Information for Achieving QoS Control in WSN 2010 24th IEEE Internatonal Conference on Advanced Informaton Networkng and Applcatons Prortzng Informaton for Achevng os Control n WSN 1 Atf Sharf, 2 Vdyasagar Potdar Dgtal Ecosystems and Busness Intellgence

More information

IP mobility support is becoming very important as the

IP mobility support is becoming very important as the 706 IEEE TRANSACTIONS ON COMPUTERS, VOL. 52, NO. 6, JUNE 2003 A New Scheme for Reducng Lnk and Sgnalng Costs n Moble IP Young J. Lee and Ian F. Akyldz, Fellow, IEEE Abstract IP moblty support s provded

More information

A Secure Hybrid Wireless Mesh Protocol for s Mesh Network*

A Secure Hybrid Wireless Mesh Protocol for s Mesh Network* A Secure Hybrd Wreless Mesh Protocol for 802.11s Mesh Network* Md. Sharful Islam, Young Jg Yoon, Md. Abdul Hamd, and Choong Seon Hong** Department of Computer Engneerng, Kyung Hee Unversty, Republc of

More information

CS 268: Lecture 8 Router Support for Congestion Control

CS 268: Lecture 8 Router Support for Congestion Control CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router

More information

The Impact of Delayed Acknowledgement on E-TCP Performance In Wireless networks

The Impact of Delayed Acknowledgement on E-TCP Performance In Wireless networks The mpact of Delayed Acknoledgement on E-TCP Performance n Wreless netorks Deddy Chandra and Rchard J. Harrs School of Electrcal and Computer System Engneerng Royal Melbourne nsttute of Technology Melbourne,

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information