Cost-Effective Lifetime Prediction Based Routing Protocol for Wireless Network
|
|
- Reynard Gilbert
- 5 years ago
- Views:
Transcription
1 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 Unversty, Dhaka 20, BANGLADESH 2 Deptartment of Computer Scence, Informaton Valley of IIT, Dhaka 20, BANGLADESH Abstract: Generally, n computer network traffc routng, the cost of routng s one of the prmary concerns and most routng algorthms focus on cost mnmzaton. But n case of Wreless Network, the lfetme of partcpatng nodes affects the stablty of the network. Almost every node of a network has to perform the functon of a router. Due to the lmted battery power of moble devces, recent research n wreless routng s motvated towards selecton of a path that maxmzes the network lfetme. Although, these algorthms help to mantan the stablty of the network, they are not as much cost effectve as tradtonal exstng routng algorthms owng to the greedness of lfetme. In ths paper we consder both the routng cost and network lfetme ssue n route selecton so that the network remans stable and data are routed through cost-effectve path. The smulaton results show that the proposed algorthm fnds a cost-effectve path from source to destnaton, whch helps to mantan the stablty of the network. Keywords: Routng Protocol, Moble Ad Hoc Networks, Lfetme Predcton, Wreless Networks, Dstrbuted Systems. Introducton Wreless Network s an autonomous system wth moble hosts connected by wreless lnks and work ndependent of any common central control. Routng n wreless networks has been the subject of ntense research efforts over the past few years; these efforts have resulted n numerous proposals for routng protocols. Typcally n wreless ad hoc networks, t s assumed that all the devces that make up the network are cooperatve n partcular they are wllng to act as ntermedate nodes n a routng path by forwardng data for other network nodes. These hosts are self-adaptve n that f there are changes n the network they also have to change ther won routng tables to reflect the changes of the network. The lmtaton of fnte energy supply of wreless devces rases concerns about the tradtonal belef that nodes n ad hoc network wll always relay packets for each other. Energy effcency s a key objectve n many routng protocols. An energy effcent routng protocol ensures that a packet from a source node to a destnaton gets routed along the most energy effcent path possble va ntermedate nodes. Falure of some nodes n the network mght result n lack of connectvty between nodes that are stll alve. Hence we should consder the proper utlzaton of the lmted power of a node of wreless network. Selecton of the least power cost route may possess a harmful mpact on the network stablty. Thus t s better to use a routng soluton that avods usng nodes havng small amount of remanng battery energy. The remander of ths paper s organzed as follows. In next secton we dscuss the problem of routng n moble networks and provde the metrcs we used for performance evaluaton. Secton 3 contans revew of some recent related research works. Secton 4 descrbes the ratonale and detals of the proposed cost-effectve lfetme based algorthm. Secton elaborates on the smulaton envronment, the mplementaton and expermental results comparng Cost Effectve Lfetme Predcton (CELP) wth Lfetme Predcton Routng (LPR), Demand Source Routng (DSR) and power-aware routng. At last, Secton 6 concludes ths paper. 2 Metrcs We encounter two conflctng goals: on the one sde, n order to optmze cost, least cost or shortesthop routng should be used, whle on the other sde, use of shortest-hop route means that nodes wth
2 hgher degree mght de soon snce they are used n most cases. An nterestng property of usng least-cost routng s that packet delay does not ncrease. The cost of forwardng messages could be defned and determned n varous ways takng nto account factors such as cost of energy used to forward messages, hop count, delay, lnk qualty as well as other factors. Another metrcs used s the lfetme of nodes, whch s a functon of the remanng battery energy. As n [], lfetme of a node s predcted based on the resdual battery capacty and the rate of energy dscharge. Our routng algorthm s a reactve routng protocol, whch only takes acton and starts computng routng paths when a network ntates a sesson. It uses a DSR-lke route dscovery protocol and channels all nformaton regardng cost and lfetme to the destnaton node. The destnaton node computes the cost and lfetme of each path and sends ths nformaton back to the source. 3 Related work Some researchers have tred energy effcent broadcast /multcast algorthm [2],[3]. One major approach for energy conservaton s to route a communcaton sesson along the route whch requres the lowest total energy consumpton [4][]. Ths optmzaton problem s referred to as Mnmum-Energy Routng [6]. Whle the mnmumenergy uncast routng problem can be solved n polynomal tme by shortest-path algorthms, t remans open whether the mnmum-energy broadcast routng problem can be solved n polynomal tme, despte the NP-hardness of ts general graph verson. Recently three greedy heurstcs were proposed n [] MST (mnmum spannng tree), SPT (shortest-path tree), and BIP (broadcastng ncremental power). They have been evaluated through smulatons n [8], It has recently been recognzed that medum access control (MAC) schemes can sgnfcantly ncrease the energy effcently of moble batteres [9]. If moble devce A transmts data to another moble devce B, neghborng mobles do not lsten to the data from moble A snce lstenng causes unnecessary moble power consumpton. Another energy effcent MAC scheme has been proposed n [0]. The man dsadvantage of power aware routng [] technques s that t always selects the least power cost routes. As a result, there s a large possblty of selectng a node, whch has a very lttle lfetme; hence t would de early. So the network wll get dsconnected and the network lfetme wll be adversely affected. Besdes, n these technques a partcular node may become a vctm because of ts poston at such a place that makes t selected frequently and hence de early. Ths s doubly harmful snce the node that de early s precsely the one that s needed most to mantan the network connectvty. Therefore, t wll be better to use a hgher power cost route f ths routng soluton avods usng nodes that have a small lfetme. Keepng t n mnd, [] proposes a lfetme predcton based routng algorthm. Lfetme predcton routng s an on demand source routng protocol that uses battery lfetme predcton. The objectve of ths routng protocol s to extend the servce lfe of wth dynamc topology. Ths protocol favors the path whose lfetme s maxmum. The authors calculated the lfetme of a route wth the followng equaton. MaxT ( t) = Mn( T ( t)) π π επ Where: T π (t): lfetme of path π T (t): predcted lfetme of node n path π In ths algorthm lfetme of a path s predcted by the mnmum lfetme of all nodes along the path. That path s selected whch has maxmum value of calculated mnmum lfetmes. The man objectve of LPR s to mnmze the varance n the remanng energes of all the nodes and thereby prolong the network lfetme. Although, LPR ncreases the stablty of the network, ths technque has totally overlooked the cost of routng. To acheve best performance we propose a routng algorthm that combnes the best features of the two above-mentoned technques. 4 Proposed Model A network N=(V,E, ω) conssts of a set of nodes V={v,.,v n } that represent moble devces, a set E V x V of drected edges (v, v j ) that connect two nodes, and a weght functon ω:e R (Ratonal number) for each edge (v, v j ) that ndcates the cost of transmttng a data packet from node v to v j. Each node has a unque dentfcaton number, but t s not a pror known whch nodes are currently n the network, nor s edge set E or weght functon ω
3 known. A node can not control the drecton n whch t sends data, and thus data are broadcast to all nodes nsde ts transmsson range. Nodes can move and the edge cost between any two nodes can change over tme. Also the lfetme of any node can change over tme. However, for the ease of presentaton, we assume a statc network durng the route dscovery phase. 4. Cost-Effectve Lfetme Predcton based routng (CELP) Our objectve s to select a cost effectve route, whch affects less on the stablty of the network. Routng cost and lfetme of nodes are used as the selectng parameters of a path. In power-aware routng algorthms the selected path of transmsson s the most cost-effectve whereas n lfetme predctve routng algorthms selects a path wth maxmum lfetme and hence results stablty of the network. Power-aware routng algorthms suffer from poor stablty and lfetme predcaton based routng algorthms suffer from poor cost effectveness. Our proposed CLPR algorthm s more stable than that of power-aware routng and also has less cost than that of lfetme predcton routng. Let us assume the possble lfetme of any node s up to L and the possble transfer cost between any two nodes s up to C. We defne a scalng factor ξ as the rato of the two parameters. L ξ = C Let there be n paths (π, π 2,..π n ) from source to destnaton. Then lfetme of a path π s τ = MnT j (t) jε and the cost of a path π s ς = π m cπ j, j + j= ( t) where π m s number of nodes n path π and c j,j+ s the cost between node j and j+. Our path selectng parameter β s represented by τ β = ξς The algorthm selects a path, whch has the largest β. If more than one path havng hghest β s found, the path wth hghest hop count wll be selected. 0 S 9 8 E C A F 00 B 20 G 46 Fg : A network wth 8 moble nodes wth ther battery lfetmes As an example, consder the scenaro shown n fgure. Here from source (S) to destnaton (D) there are sx paths. They are: Path : S A B D Path 2: S A B C F G D Path 3: S E F C B D Path 4: S E F G D Path : S C F G D and Path 6: S C B D. If we calculate the total cost along each path and select the path wth mnmum cost among them, as done n cost-effectve routng, we get the path : S A B D havng cost 9 and lfetme 00s. Whle n LPR the path 4: S E F G D s chosen havng lfetme 40s and cost 29. For our CELP algorthm let us assume maxmum cost (C) between any two nodes s and maxmum lfetme (L) of any node s 600. So the scalng factor ξ becomes 40. Hence, usng CELP algorthm the selectng parameter β for the path-, path- 2, path- 3, path- 4, path- and path- 6 are 0.36, 0.068, 0.28, 0.389, and 0.44 respectvely. So the selected path s path 6: S C B D havng cost 22 and lfetme 400. As another example, consder the scenaro shown n fgure 2. Here from source (A) to destnaton (J) there are twelve paths to reach from source to destnaton. 8 D
4 300 A B 30 E 0 D J F 30 G I H Fg 2: A network wth 0 moble nodes wth ther battery lfetmes Those paths are: Path : A B C F J Path 2: A D F J Path 3: A D C F J Path 4: A E H I J Path : A E H D F J Path 6: A E H D C F J Path : A E H G J Path 8: A E H G F J Path 9: A D H I J Path 0: A D H G J Path : A B C D F J and Path 2: A B C D H I J. If we calculate the total cost along each path and select the path wth mnmum cost among them, as done n cost-effectve routng, we get the path-2, havng cost and lfetme 0s. Whle n LPR the route path-4 s chosen havng lfetme 30s and cost 23. So the selected path for our proposed CELP based method s path-: A E H G J havng cost and lfetme 30. Here s a comparson tables for the path-cost and network lfetme for the 3 methods for the above two fgures. COST-EFF. LPR CELP Fgure Fgure 2 23 Table : Comparson of Path-Costs COST-EFF. LPR CELP Fgure Fgure Table 2: Comparson of Network-Lfetmes 9 We fnd that CELP s better than CLP n cost perspectve and also better than cost-effectve routng n stablty perspectve. Although CELP may selects a path wth cost lttle hgher than a path wth least cost and a path havng lttle less of lfetme than a path havng hghest lfetme, ths s acceptable consderng both the stablty and the cost-effectveness of the route. Smulaton In our dscrete event drven smulaton we used 2 nodes. The lfetme of a node may vary between and 600 whle the transmsson to neghborng nodes may vary between and. Random connectons were establshed where each node has chance to connect wth every other nodes. The smulaton was run for 2000 tme unt. Nodes followed random vewpont moblty model. Each packet relayed or transmtted has a cost factor and ths cost s consdered as the cost at the transmtter node. 6 Concluson A cost effectve lfetme predcton (CELP) based routng protocol for moble ad hoc networks that ncrease the network lfetme and performance, was presented n ths paper. Smulaton results show that the proposed "Cost Effectve Lfetme Predcton (CELP)" protocol can ncrease the network lfetme up to 2%. In the prevous works, whle they are tryng to ncrease the lfetme of the network, they just consdered the battery power of the moble devsed. They ddn t consder the dstance that the selected route covered. So most of the tme, t has chosen the longest path to maxmze the network lfetme. Here securty may be hampered due to the longest dstance from the source to the destnaton. Our proposed method has cut the dstance short whle ncreasng network lfetme. References: [] M. Malek, K. Dantu and M. Perdram, Lfetme Predcton Routng n Moble Ad- Hoc Networks, proc. Of IEEE Wreless Communcaton and Networkng Conf., Mar, [2] J. E. Weselther, G. D. Nguyen and A. Ephremdes, On the Constructon of Energy- Effcent Broadcast and Multcast Trees n Wreless Networks, Proc. of IEEE Infocom 2000, March 2000.
5 [3] J. E. Weselther, G. D. Nguyen and A. Ephremdes, Energy-Effcent Broadcast and Multcast Trees n Wreless Networks, Moble Networks and Applcatons archve, Vol., Issue 6. Dec. 2002, pp [4] J. H. Chang and L. Tassulas, Energy Conservng Routng n Wreless Ad Hoc Networks, Proc. of Infocom 2000, March [] A. Mchal and A. Ephremdes, Energy Effcency Routng for Connecton-Orented Traffc n Ad Hoc Wreless Networks, Proc. of the th IEEE Internatonal Symposum on Personal, Indoor and Moble Rado Communcaton (PIMRC), [6] J. Wan, G. C. Alnescu, and O. Freder, Mnmum-Energy Broadcastng n Statc Ad Hoc Wreless Networks,Wreless Networks 8, [] C. Olvera, J. Km, and T. Suda, An Adaptve Bandwdth Reservaton Scheme for Hgh Speed Multmeda Wreless Net-works, IEEE J. Select. Areas n Commun., Vol. 6, Aug. 998, pp [8] J.E. Weselther, G.D. Nguyen and A. Ephremdes, On the constructon of energyeffcent broadcast and multcast trees n wreless networks, Proc. of IEEE Infocom 2000, March [9] H. Woesner, J. Evert, M. Schlager, and A. Wolsz, Power-savng mechansms n emergng standards for Wreless LANs: the MAC level perspectve, IEEE Pers. Commun, 998, (3). [0] K. Jn and D. Cho, A MAC algorthm for energy-lmted ad-hoc networks,ieee Vehcular Technology Socety, Fall Vtc 00, vol., Boston, Sep [] S. Sngh, M. Woo, and C. Raghavendra, "Power-aware routng n moble ad hoc networks," proc. 4th Annual ACM/IEEE Int. Conf. Moble Computng Networkng, Oct. 998.
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 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 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 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 informationLong Lifetime Routing in Unreliable Wireless Sensor Networks
211 Internatonal Conference on Networkng, Sensng and Control Delft, the Netherlands, 11-13 Aprl 211 Long Lfetme Routng n Unrelable Wreless Sensor Networks Hamed Yousef, Mohammad Hossen Yeganeh, Al Movaghar
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 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 informationSimulation 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 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 informationENERGY 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 informationSimulator for Energy Efficient Clustering in Mobile Ad Hoc Networks
Smulator for Energy Effcent Clusterng n Moble Ad Hoc Networks Amt Kumar 1 Dhrendra Srvastav 2 and Suchsmta Chnara 3 Department of Computer Scence and Engneerng, Natonal Insttute of Technology, Rourkela,
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 informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationEnergy Saving Techniques in Ad hoc Networks
Energy Savng Technques n Ad hoc Networks 1 Energy Savng Technques n Ad hoc Networks R. Durga Bhavan 1, S. Nagaman 2 and V. Asha 3 1 Asst. Professor, Dept. of CSE, R. K. College of Engneerng, Vjayawada,
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 informationThe 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 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 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 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 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 informationQoS-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 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 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 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 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 informationQoS 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 informationAdvanced radio access solutions for the new 5G requirements
Advanced rado access solutons for the new 5G requrements Soumaya Hamouda Assocate Professor, Unversty of Carthage Tuns, Tunsa Soumaya.hamouda@supcom.tn IEEE Summt 5G n Future Afrca. May 3 th, 2017 Pretora,
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 informationPerformance 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 informationApplied Mathematics. Elixir Appl. Math. 84 (2015)
3341 V.Vnoba and S.M.Chthra/ Elxr Appl. Math. 84 (015) 3341-3349 Avalable onlne at www.elxrpublshers.com (Elxr Internatonal Journal) Appled Mathematcs Elxr Appl. Math. 84 (015) 3341-3349 Bayesan Inference
More informationEfficient 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 informationDistributed 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 informationsensors ISSN
Sensors 2011, 11, 5383-5401; do:10.3390/s110505383 OPEN ACCESS sensors ISSN 1424-8220 www.mdp.com/journal/sensors Artcle FRCA: A Fuzzy Relevance-Based Cluster Head Selecton Algorthm for Wreless Moble Ad-Hoc
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 informationEFT: 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 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 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 informationARTICLE 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 informationA 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 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 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 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 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 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 informationConnection-information-based connection rerouting for connection-oriented mobile communication networks
Dstrb. Syst. Engng 5 (1998) 47 65. Prnted n the UK PII: S0967-1846(98)90513-7 Connecton-nformaton-based connecton reroutng for connecton-orented moble communcaton networks Mnho Song, Yanghee Cho and Chongsang
More informationA 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 informationStable 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 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 informationAn Ant-based approach to Power-Efficient Algorithm for Wireless Sensor Networks
An Ant-based approach to Power-Effcent Algorthm for Wreless Sensor Networs Yaofeng Wen, Yuquan Chen, and Dahong Qan, Senor Member, IEEE Abstract We present an adaptve approach for mprovng the performance
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 informationA 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 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 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 informationMinimum 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 informationRouting 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 informationA Gnutella-based P2P System Using Cross-Layer Design for MANET
Internatonal Journal of lectroncs, Crcuts and Systems Volume 1 Number 3 A Gnutella-based P2P System Usng Cross-Layer esgn for MANT Ho-Hyun Park, Woosk Km, Mae Woo Abstract It s expected that ubqutous era
More information6367(Print), ISSN (Online) Volume 3, Issue 3, October-December (2012), IAEME TECHNOLOGY (IJCET)
INTERNATIONAL Internatonal Journal of Computer JOURNAL Engneerng OF COMPUTER and Technology (IJCET), ENGINEERING ISSN 0976 & TECHNOLOGY (IJCET) ISSN 0976 6367(Prnt) ISSN 0976 6375(Onlne) Volume 3, Issue
More informationExtending Network Life by Using Mobile Actors in Cluster-based Wireless Sensor and Actor Networks
Extendng Networ Lfe by Usng Moble Actors n Cluster-based Wreless Sensor and Actor Networs Nauman Aslam, Wllam Phllps, Wllam Robertson and S. Svaumar Department of Engneerng Mathematcs & Internetworng Dalhouse
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 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 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 informationAFSA DSR- ARTIFICIAL FISH SWARM ALGORITHM DYNAMIC SOURCE ROUTING PROTOCOL FOR MANET
www.oab.org www.oab.webs.com ISSN: 0976-3104 SPECIAL ISSUE: Emergng Technologes n Networkng and Securty (ETNS) Prasath et al. ARTICLE OPEN ACCESS AFSA DSR- ARTIFICIAL FISH SWARM ALGORITHM DYNAMIC SOURCE
More informationDistributed Grid based Robust Clustering Protocol for Mobile Sensor Networks
414 The Internatonal Arab Journal of Informaton Technology, Vol. 8, No. 4, October 011 Dstrbuted Grd based Robust Clusterng Protocol for Moble Sensor Networks Shahzad Al and Sajjad Madan Department of
More informationIEEE n Aggregation Performance Study for the Multicast
IEEE 802.11n Aggregaton Performance Study for the Multcast Yousr Daldoul, Toufk Ahmed, Djamal-Eddne Meddour To cte ths verson: Yousr Daldoul, Toufk Ahmed, Djamal-Eddne Meddour. IEEE 802.11n Aggregaton
More informationLocalTree: 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 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 informationEfficient Routing Algorithm Based on Decisionmaking Sequence in Wireless Mesh Networks
502 JOURNAL OF NETWORKS, VOL. 7, NO. 3, MARCH 2012 Effcent Routng Algorthm Based on Decsonmang Sequence n Wreless Mesh Networs Yngyng Qn, Rongbo Zhu * College of Computer Scence, South-Central Unversty
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 informationSRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions
SRB: Shared Runnng Buffers n Proxy to Explot Memory Localty of Multple Streamng Meda Sessons Songqng Chen,BoShen, Yong Yan, Sujoy Basu, and Xaodong Zhang Department of Computer Scence Moble and Meda System
More informationAn Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network
Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh
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 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 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 informationA 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 informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
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 informationUSER 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 informationOn Selfishness, Local Information, and Network Optimality: A Topology Control Example
On Selfshness, Local Informaton, and Network Optmalty: A Topology Control Example Ramakant S. Komal, Allen B. MacKenze, and Petr Mähönen Department of Wreless Networks, RWTH Aachen Unversty, 52072 Aachen
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 informationResearch 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 informationLayer Based and Energy-Balanced Clustering Protocol for Wireless Sensor Network
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Layer Based and nergy-balanced Clusterng Protocol for Wreless Sensor Network 1 Yu HU, 2 Shu HAN 1 Measurng and Controllng Technology Insttute,
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationImproving Load Balancing mechanisms in Wireless Packet Networks 1
Improvng Load Balancng mechansms n Wreless Packet etworks 1 Guseppe Banch, Ilena Tnnrello Dept. Electrcal Engneerng, Unversty of Palermo Vale Delle Scenze, Parco D'Orleans, 90128 Palermo, Italy Abstract
More informationANFIS Aided AODV Routing Protocolfor Mobile Ad Hoc Networks
Journal of Computer Scence Orgnal Research Paper ANFIS Aded AODV Routng Protocolfor Moble Ad Hoc Networks Vvek Sharma, Bashr Alam and M.N. Doja Department of Computer Engneerng, Jama MllaIslama New Delh,
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 Article. ISSN (Print) s k and. d k rate of k -th flow, source node and
Scholars Journal of Engneerng and Technology (SJET) Sch. J. Eng. Tech., 2015; 3(4A):343-350 Scholars Academc and Scentfc Publsher (An Internatonal Publsher for Academc and Scentfc Resources) www.saspublsher.com
More informationBANDWIDTH OPTIMIZATION OF INDIVIDUAL HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICAL APPLICATION
ARPN Journal of Engneerng and Appled Scences 2006-2009 Asan Research Publshng Network (ARPN). All rghts reserved. BANDWIDTH OPTIMIZATION OF INDIVIDUA HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICA APPICATION
More informationReal-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 informationA Fair Access Mechanism Based on TXOP in IEEE e Wireless Networks
11 Internatonal Journal of Communcaton Networks and Informaton Securty (IJCNIS) Vol. 8, No. 1, Aprl 16 A Far Access Mechansm Based on TXOP n IEEE 8.11e Wreless Networks Marjan Yazdan 1, Maryam Kamal, Neda
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 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 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 informationHYMN: AN INTEREST-BASED MULTIMEDIA PROVIDING SYSTEM FOR HYBRID WIRELESS NETWORKS
HYMN: AN INTEREST-BASED MULTIMEDIA PROVIDING SYSTEM FOR HYBRID WIRELESS NETWORKS Adran Andronache 1 ), Matthas R. Brust 2 ), Steffen Rothkugel 3 ) Abstract The concept of self-organzaton already exsts
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 informationSolutions for Real-Time Communication over Best-Effort Networks
Solutons for Real-Tme Communcaton over Best-Effort Networks Anca Hangan, Ramona Marfevc, Gheorghe Sebestyen Techncal Unversty of Cluj-Napoca, Computer Scence Department {Anca.Hangan, Ramona.Marfevc, Gheorghe.Sebestyen}@cs.utcluj.ro
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 informationTowards Mobility as a Network Control Primitive
Towards Moblty as a Network Control Prmtve Davd K. Goldenberg Dept. Comp. Sc. Yale Unversty New Haven, CT 6517 davd.goldenberg@yale.edu Brad E. Rosen Dept. Comp. Sc. Yale Unversty New Haven, CT 6517 brad.rosen@yale.edu
More informationA Fair MAC Algorithm with Dynamic Priority for e WLANs
29 Internatonal Conference on Communcaton Software and Networks A Far MAC Algorthm wth Dynamc Prorty for 82.e WLANs Rong He, Xumng Fang Provncal Key Lab of Informaton Codng & Transmsson, Southwest Jaotong
More informationDECA: 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 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 information