AFSA DSR- ARTIFICIAL FISH SWARM ALGORITHM DYNAMIC SOURCE ROUTING PROTOCOL FOR MANET

Size: px
Start display at page:

Download "AFSA DSR- ARTIFICIAL FISH SWARM ALGORITHM DYNAMIC SOURCE ROUTING PROTOCOL FOR MANET"

Transcription

1 ISSN: SPECIAL ISSUE: Emergng Technologes n Networkng and Securty (ETNS) Prasath et al. ARTICLE OPEN ACCESS AFSA DSR- ARTIFICIAL FISH SWARM ALGORITHM DYNAMIC SOURCE ROUTING PROTOCOL FOR MANET Prasath. N 1*, P. Sengottuvelan 2, B. Vnoth Kumar 3 1 Dept of Computer Scence and Engneerng, KPR Insttute of Engneerng and Technology, Combatore, TN, INDIA 2 Dept of Computer Scence, Peryar Unversty PG Extenson Centre, Dharmapur, TN, INDIA 3 Deptof EEE, Dr.Mahalngam College of Engneerng & Technology, Pollach, TN, INDIA ABSTRACT Ams: Informaton technology s beng extensvely used durng emergences for effcent handlng of data and communcaton. In emergences due to natural dsasters lke earthquakes or tsunams Wreless Ad Hoc Networks provde a relable communcaton lnk when exstng nfrastructure has collapsed. Ad hoc networks do not requre any fxed nfrastructure and networks can be formed on demand and hence can be used n counter terrorsm operatons also. For effcent operaton of Ad hoc network routng plays an mportant role and the routng technque should be capable of adaptng tself to the scenaro under whch t s deployed. Ths work proposed an optmzed Dynamc Source Routng (DSR) protocol for MANET. To locate optmal paths between communcatng nodes, tradtonal DSR algorthm s modfed based on multple objectves and called as Lnk Qualty Load Balanced Dynamc Source Routng (LQLB-DSR). Solutons obtaned usng LQLB-DSR s suboptmal due to dynamc varaton of network parameters. To overcome ths an Artfcal Fsh Swarm Algorthm (AFSA) to acheve deserved Qualty of Servce (QoS) s proposed. Extensve smulatons showthe mproved performance of the proposed routng protocol Publshed on: 18 th August-2016 KEY WORDS Moble Ad-Hoc Networks (MANETs), Dynamc Source Routng (DSR), Lnk qualty, moblty, end to end delay, Artfcal Fsh Swarm Algorthm *Correspondng author: Emal: prasadn.dsr@gmal.com INTRODUCTION MANETs use the dynamc dstrbuted system concept wth many hghly moble devces communcatng through a wreless medum. Every devce has lmted energy and communcates wthout fxed nfrastructure. As each devce/node moves arbtrarly, topology changes frequently and unpredctably. These characterstcs make locaton predcton and relable routng a challenge n MANETs. Each MANET node acts as host and router dynamcally based on jonng of new nodes and ext of current nodes. MANET can also work wth exstng wred local area networks. Key features of MANETs can be lsted nto [1]: All nodes are self-confgurable dynamcally. Every node may move n dfferent drectons and dfferng speeds. They work on constraned bandwdth. A node provdes essental network functonaltes lke routng and mantenance, as there s no fxed nfrastructure. Dstrbuted algorthms are used for organzng, routng and schedulng. Securty s lmted as wreless medum s used for communcaton. Wth avalablty of low cost devces and rugged operatng systems for hand held devces MANET can become the frst lne of communcaton durng natural emergences lke earthquakes, tsunams and manmade emergences such as war and terrorsm [2]. Emergency applcatons of MANET ncludesearch and rescue operatons, Replacement of fxed nfrastructure n case of envronmental dsasters, Fre fghtng. Fgure-1 shows a dsaster communcaton setup usng wreless network. MANET effcency depends on the cooperaton of wreless nodes [3] and effcent routng. Conventonal routng algorthms come under three categores ncludng table drven or proactve algorthms, on demand or reactve algorthms and hybrd routng algorthms. Table drven routng algorthms are based on recently collected nformaton on actve paths stored n each node as a routng table and updated regularly. Perodc updates dentfy Guest Edtor Prof. B. Madhusudhanan 394

2 when a path s nvald or establshes a new path. Updatng routng table consumes node s power and wreless medum bandwdth due to addtonal overheads [4]. If updatng nterval s long, then routng table does not have most recent topology change leadng to stale routes. Wreless Routng Protocol (WRP), Destnaton Sequence Vector Routng (DSDV) and Fsheye State Routng (FSR) are proactve routng protocols.demand drven or Ondemand routng algorthms begn route dscovery to send data to destnaton node. When a source node wants to send a packet to a wreless node, source node starts the dscovery process. A path s found and regstered wth agreement between source and destnaton nodes. In ths technque, route dscovery ntroduces delays [5]. Dynamc Source Routng (DSR) and Adhoc On demand Dstance Vector Routng (AODV) are popular reactve routng protocols. Hybrd routng mproves routng by combnng table drven and on demand routng algorthms best features [6,7]. Zone Routng Protocol (ZRP), Zone based Herarchcal Lnk State Routng (ZHLS), and Hybrd Adhoc Routng Protocol (HARP) are examples of hybrd routng protocols. Incdent locaton Dsaster Locaton Injured person.. Patents watng for treatment area Techncal Casualtes operatonal Casualtes treatment area clearng staton command.. Ambulance and other vehcles Hosptal zone Transport zone hosptal Helcopter landng ste Fg. 1: A MANET based command setup durng dsaster Conventonal routng algorthms are not very effcent for MANETs dstrbuted envronment as network topology changes dynamcally and Qualty of Servce (QoS) parameters dffer for dfferent applcatons. Tradtonal routng algorthms try to locate shortest path between source and the destnaton nodes. However, factors lke latency, propagaton path loss, and varable wreless lnk qualty, protecton aganst ntentonal jammng, nterference, fadng, power consumed, relablty, securty and recovery from falure can be used for optmzaton the routes for specfc applcatons. Falng to consder these parameters can degrade network performance and dependablty [8]. Current MANET routng protocols do not consder parameters lke network load along the path, processng capablty of the ntermedate node or the avalable bandwdth durng the route selecton process. To overcome the dsadvantages ths work proposed a Lnk Qualty &Network Load Balanced Dynamc Source Routng s proposed (LQLB-DSR). Snce multple parameters have to be optmzed, the routes dscovered by LQLB-DSR are suboptmal and NP-Complete. To overcome ths aswarm Intellgence technque based on the behavour of Fsh Swarm s proposed. The rest of the work s dvded nto the followng subsectons. Secton 2 dscusses exstng work, secton 3 descrbes the proposed algorthmwth secton 4 dscussng the expermental set up and results obtaned. Secton 5 concludes the paper. RELATED WORKS The performance of varous routng protocols lke DSDV, AODV, and DSR for MANETs was nvestgated and compared by Manckam et al., [9],Shrestha and Tekner [10]& Fan et al., [11]. After nvestgaton, authors conclude that DSDV was sutable when number of nodes are lmted and moblty s low due to storng routng 395

3 detals n nodes. DSR suted moderate sze networks wth moderate traffc, as DSR used source routng and route cache at nodes. AODV provded best packet delvery rato but had hgh end to end delay. An Enhanced Mult-Path DSR algorthm (EMP-DSR) was proposed by Asl et al., [12]. The proposed algorthm used Ant Colony Optmzaton (ACO) to get global nformaton about nodes and ndvdual paths relablty. Smulaton showed that EMP-DSR s overall relablty and end to end delay was hgher than smple Multpath DSR but had addtonal overheads. Rajesh et al., [13] proposed an Artfcal Neural Network (ANN) to secure MANET resources thereby enhancng DSRs performance. When routng, f a legtmate node s erroneously mstaken for a rogue node then QoS deterorates. A new method to optmze route dscovery n DSR routng algorthms was proposed by Hussen [14] usng fuzzy logc. The objectve of optmzaton was to mnmze number of broadcast of RREQ packet, as ths nfluenced overhead sgnfcantly n DSR routng. The author suggested a decson algorthm through a fuzzy logc system where each lnk was assgned a weght when destnaton path was constructed. Weghts were based on the ndvdual lnk s load and qualty. When a node receves a RREQ, only good qualty nodes reply. Smulatons showed decrease n RREQ overhead by 30% compared to tradtonal DSR.An optmzed routng algorthm was proposed by Arafat et al [15] usng ACO. The mult objectve optmzaton problem consdered estmated lnk qualty, delay and energy parameter. An algorthm to detect many dsjont routes from a specfc source to a destnaton node was proposed by PrabhakaraRao et al., [16]. Route lfe was expressed by factors lke Lnk Expraton Tme (LET), Dran Rate (DR) and lnk stablty. Lnk stablty s proportonal to LET and ndrectly proportonal to DR. An optmal path was selected to use bandwdth effcently based on these factors. DSR routng found multple dsjont paths by modfyng RREQ and RREP packets at source node. An effcent algorthm to select multple paths for source destnaton pars based on locaton and bandwdth nformaton and energy parameters was proposed by Shuchta et al., [17] toensures constant, stable, healthy node dsjont paths satsfyng many QOS parameters.a Mult-populaton Frefly Algorthm (MFA) for correlated data routng n Underwater Wreless Sensor Networks (UWSNs) was presented by Xu and Ln [18]. Three knds of frefles were used wth coordnaton rules to mprove adaptablty of buldng, selectng, and optmzng routng path consderng data correlaton and samplng rate n sensor nodes. Dfferent groups of frefles conducted optmzaton ndependently to mprove convergence speed and the proposed algorthm s soluton precson. Routng wth TCP protocol was extensvely studed by Swan et al., [19]. Km et al., [20] proposed a dsaster communcaton network and smulated the performance and showed the usefulness of MANET for telemedcne servces. Kulla et al., [21] proposed data replcaton to support crtcal applcatons n dsaster management. The proposed technque used fuzzy logc and optmzaton technque to mprove the QOS. Lee & Yang [22] proposed an emergency escape system from dsaster area usng ther own moble devces. The proposed system utlzed users' nformaton such as weghted dstances, weghted drectons and revst counts. The soluton was mplemented on a double-layered MANET to reduce traffc and to collaborate wth each otherprovng that the proposed system could be an effectve lfe-savng rescue system.ba et al., [23] proposed an ntegrated communcaton system by composng heterogeneous wreless networks to facltate the rescue teams and vctm people to communcate nsde and outsde the dsaster ste. MATERIALS AND METHODS Based on lterature survey t can be concluded that QOS requrement changes based on the scenaro where the MANET soluton s deployed. To acheve ths multple objectves need to be optmzed as soluton outcome under dfferent scenaro wll be sub optmal. Ths work proposedtwo new technques Lnk Qualty & Load Balanced DSR (LQLB-DSR) and Artfcal Fsh Swarm Algorthm-DSR (AFSA-DSR) whch s optmzaton of the LQLB-DSR. In DSR routesare located when a source node needs to transmt data to a specfc destnaton. Ths s a uncast routng protocol where a node uses cache memory to store route nformaton of a node s recently taken routes. The two DSR routng steps are Route dscovery and Route mantenance. When a source node attempts to send a packet to destnaton node, t checks ts route cache [24, 25]. If route s avalable to destnaton node, then t transmts packet n the avalable path. Or else a route dscovery process s ntated by broadcastng Route Request packets (RREQ).Nodes on recept of RREQ check ts route cache. If routng entry s not n t, the node appends ts own address n RREQ packet and broadcasts t to neghbourng nodes. If RREQ packet reaches destnaton or a node wth routng nformaton to destnaton, t generates a Route Reply (RREP). Reply packet has nodes addresses traversed by the request packet. To mantan routng nformaton, when data lnk layer fnds a lnk falure or dsconnecton, a ROUTE ERROR packet s generated and transmtted from faled pont to source node backward of sent data. So, all ntermedate nodes delete route nformaton va faled lnk. Then source node ntates another route locaton process. DSR benefts nclude route dscovery control overheads reducton as t uses route cache. DSR s lmtaton s large sze of packet header as per length of route due to source routng. 396

4 PROPOSED LQLB MECHANISM In the proposed technque Lnk Qualty (LQ) and Network Load (NL) s measured and the path wth hgh LQ and low NL s selected. Lnk qualty (LQ) vares n a wreless medum compared to wred medum due to nose generated by outsde source, dstance between nodes beng hgher leadng to hgher packet loss. LQ can be evaluated based on the type of antenna n the node, the power capablty of the antenna and can be computed by 2 Pr Txp Rg T g 2 (4 d) where Pr receved power, Tx R T g g p Power used for transmsson, Gan of antenna at recever, Gan of antenna at transmtter wavelength, d ds tan ce between two nodes. The equaton evaluates lnk qualty based on receved sgnal strength descrptve whch s based ondstance and moblty for a gven tme perod[26].two more wreless lnk qualty metrcs, Hop Count metrc for the entre route andper-hop Round Trp Tme (RTT) s also measured. In many scenaros the traffc n the MANET s hgh n certan regons of the network leadng to load balancng problems [27] leadng to congeston, buffer overflow and packet drop. Effectvely the channel s affected due to the low bandwdth typcally avalable n MANETs[28]. In such scenaros the routng algorthms may not stablze. Fgure 2 shows how nodes can be affected by excessve traffc flow. It can be noted that node 4 faces congeston as t handles traffc from node 2,3,7,6 and 1. The overall data carred by each node for duraton are computed. Route s selected based on the three parameters stated. Durng route dscovery process, the source node broadcasts Route Request (RREQ) packet wth a LQLB query n packet header. Each node updates the LQLB once t receve the RREQ based on the sequence number concept of DSR. The LBLQ collects the total packet generated by each node and the number of packets t has receved for a gven duraton and ths represents the load balancng parameter dentfyng the weakest node. LQ dentfes the weakest lnk n the route. LQLB feld s added n each routng table entry and ths gets updated when [29]: The receved sequence number s hgher than sequence number stored n the routng table. The sequence numbers are equal, but the hop count n the new RREQ s lower than the hop count stored n the routng table. The sequence numbers are equal, the LQLB n the routng table s smaller than the pre-defned LQLB value n the routng table s hgher than current value. The varous routes are ranked and the best route selected. The rankng s based on the QOS parameter selected. c r, g, f, =1 n R =(w/h)+(1-w) (P +(D +D )) where c r g f R s the route qualty P s the normalzed Lnk qualty of node H s the hop count D s the normalzed packet generated by node D s the normalzed packet forwarded by node w s a constant between 0 and 1. Here w=

5 Fg. 2: Network Load Route Selecton Mechansm The protocol decdes whether partcular route should be elmnated at the routng layer nstead of makng the decson at the lnk layer and flterng out all routng traffc over the bad lnks and reducng the chance of selectng a bad route. In DSR lnk falure s detected by regularly usng hello packets. If the neghbour does not respond to the hello packet sent by a node then the Route Error (RERR) s ntated so that source rentates the route dscovery process. Ths leads to hgh routng overhead and to overcome ths dsadvantage, the proposed system montors the lnk qualty and the source node starts the new route detecton process before the current lnk s broke. Proposed AFSA - DSR The proposed LQLB algorthm measures multple parameters leadng to suboptmal solutons. Also the deal value of the weght cannot be found. To fnd an optmal soluton varous swarm ntellgence technques have been proposed n lterature. Artfcal Fsh Swarm Algorthm (AFSA ) mmcs the behavour of fsh swarms preyng and has been found to converge very fast [30]. The search starts wth random solutons mapped to each fsh. Ftness s evaluated and the fsh follow process s ntated and fsh follows another fsh wth better soluton. If the soluton s suboptmal, the swarmng process s ntated usng steps. If the desred soluton s not met, preyng process s ntated. Ths process s contnued tll the desred threshold or termnaton crtera s met. The pseudocode of AFSA s gven n fgure 3. Start AFSA :: Intalze(); whle ter mn aton crtera not met do swtch (:: evaluate _ AF ()) case 1: case 2 : default : end swtch :: move _ AF(); :: AF _ follow (); :: AF _ swarm (); :: AF _ prey (); Obtan _ best _ soluton (); end whle Fg.3: Pseudo code of Artfcal Fsh Swarm Algorthm 398

6 Artfcal Fsh (AF) model s represented by preyng nature of fsh, free move of ndvdual fsh, swarmng of fshes to fnd better food and follow behavour. AF searches the problem space by those behavours. AFSA uses random search algorthm usng varable current AF poston, step, vsual (vsblty doman), try-number (maxmum attempts for fndng better postons n vsual), and crowd factor δ (0<δ<1) [31]. For our soluton space AF=Artfcal fsh = (n,s ),=1,2,3...n the number of objectves (x,y ) s the node poston at tme t The dstance between two fshes s computed usng Eucldean dstance Vsual :Maxmum transmsson dstance between of node Step : The maxmum step taken s twce the transmsson dstance ` Durng preyng mode the behavour of fsh s gven by xj x x step f y j y prey( X ) x x Here rand s random functon wth range [0,1]. In the swarmng phase the behavor of the swarm s gven by j x (2rand 1). step else In the follow phase the behavor s gven by xj x yc X step f y swarm( X ) x j x nf prey( X ) else follow( X ) x x y max max X step f y xmax x nf prey( X ) else The three steps mentoned ensures both global and local search and the search drecton followng the best food source. RESULTS Ffteen runs were carred out for DSR, proposed LQLB-DSR and AFSA-DSR. The communcaton and network parameters used n the experment s shown n Table 1. Table 1 Summary of Results 399

7 Parameters Value Data Rate Fxed at 2 Mbps Transmt Power 50 mw Packet Recepton-Power Threshold -95 dbm RTS Threshold None Path Loss Exponent 3.8 Route tme out 4 second Allowed hello loss 2 Hello nterval Unform (1,1.15) second Dscrete Event Smulatons were carred out for 1200 seconds and the average values computed. Table 2 shows the mean ftness and the best ftness obtaned by AFSA-DSR. Table 2 Ftness across 15 runs wth standard devaton Mean ftness AFSA-DSR Best ftness AFSA-DSR 1000 sq m ± sqm ± sqm ± It can be observed from table 1 that the proposed algorthm performs consstently under multple smulaton scenaros provng the stablty of the proposed technque. Fgure 4 shows the Packet Delvery Rato (PDR). Fg. 4: Packet delvery rato From fgure 4 t s observed that the average PDR of the proposed AFSA-DSR mproves by % and %, when compared to the LQLB-DSRand tradtonal DSR routng. Fgure 5 shows the end to end delay. 400

8 Fg. 5: End to end delay From fgure 5 t s observed that the average end to end delay of the AFSA-DSR reduces by % and % respectvely, when compared to the Tradtonal DSR and LQLB- DSR routng for the smulated MANET respectvely. It can also be seen that LQLB-DSR performance mproves substantally over tradtonal DSR. From fgure 6 t s observed that the average number of hops to the destnaton n the LQLB-DSR ncreases by 16 % when compared to DSR. Fg. 6: Number of hops to destnaton Ths s due to the suboptmal solutons generated based on pure computaton. Ths s overcome by AFSA-DSR as t balances not only the network load but also avods the sub optmal soluton. However the number of hops s hgher than DSR wthout affectng the network QOS. CONCLUSION Ths work nvestgated performance of DSR and proposed two algorthm LQLB- DSR and AFSA-DSR to mprove the Qualty of Servce adaptvely for dfferent applcaton scenaros. Fsh Swarm was chosen due to ts faster convergence and easer computaton. Smulatons were conducted by varyng the network sze and 15 runs were conducted for each scenaro. Numercal results show that throughput of AFSA DSR ncreases PDRby an average of 31% than tradtonal DSR. End to end delay and retransmsson attempts decreased consderably whch s statstcally sgnfcant. The number of hops to destnatons ncreased n both versons of modfed DSR compared to tradtonal DSR whch may requre further nvestgaton 401

9 CONFLICT OF INTEREST The authors declare no conflct of nterests. ACKNOWLEDGEMENT None FINANCIAL DISCLOSURE None. REFERENCES [1] [2] Bhmarao, L., & Uma, S. Dsaster Area Communcaton Usng Neghbor coverage n MANET. [3] Du, X., & Zhao, Z. (2010). A Group Key Agree Management Scheme for MANET. Internatonal Journal of Nonlnear Scence, 10(1), [4] Maro, G. and H. Xaoyan, Fsheye State Routng Protocol draft-etf-manet-fsr-03.txt 55 th IETF Meetng n Altanta, GA [5] Samr, R., D. Perkns, C.E Elzabeth and M. Royer,2000. Performance comparson of two on demand routng protocols for ad hoc network. In Proceedngs INFOCOM, Tel Avv, Israel. [6] Ashwn K. Pandey and Hrosh Fujnok, Study of MANET routng protocols by GlomoSm smulator, Internatonal Journal of Network Management, Volume 15, Issue 6, Pages: ,November, [7] Davd B. Johnson Davd A. and Maltz Josh Broch. DSR: The Dynamc Source Routng Protocol for Mult-Hop Wreless Ad Hoc Networks. [8] Saleh Al K.Al-Omar, and Putra Sumar, An Overvew of Moble Adhoc Networks for the Exstng Protocols and the Applcatons, Internatonal Journal of Applcatons of graph theory n wreless ad hoc networks and sensor networks, Vol 2, No 1, March [9] P. Manckam, T. Guru Baskar, M.Grja, and Dr.D.Manmegala, PERFORMANCE COMPARISONS OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS, Internatonal Journal of Wreless & Moble Networks (IJWMN) Vol. 3, No. 1, February [10] Shrestha A and Tekner F, On MANET routng protocols for Moblty and Scalablty, IEEE Internatonal Conference on Parallel and Dstrbuted Computng, Applcaton and Technologes, pages , December [11] Fan Ya Qn, Fan Wen Yong and Wang Ln Zhu, OPNET based Network of MANET Routng Protocols- DSR routng Smulaton, IEEE Internatonal Conference on Informaton Engneerng, Volume 4, August 2010, pp [12] Asl E. K, Damanafskan. M, Abbaspour and Noorhossen. M, MANETs based Ant Colony Optmzaton, Thrd Internatonal Conference on Modelng and Smulaton, [13] Rajesh Garg, YogeshChaba, and R.B.Patel, Improvng the Performance of Dynamc Source Routng Protocol by Optmzaton of Neural Networks, IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 4, No 3, July [14] Mamoun Hussen, A Proposed Route Selecton Technque n DSR Routng Protocol for MANET, Internatonal Journal of Engneerng & Technology IJET- IJENS Vol: 11 No: 02, [15] Arafat S.M. Qaed& T. Dev, Lnk Qualty, Delay And Energy Aware Routng Protocol (Lqdearp) For Moble Ad Hoc Networks, Internatonal Journal of Computer & Communcaton Technology ISSN (PRINT): , Volume-4, Issue-1, [16] S.PrabhakaraRao, Dr.E.Nagabhooshanam, and S.RameshBabu, Qualty of Servce Routng n Moble Ad hoc Networks Usng Node Moblty and Energy Depleton Parameters, Internatonal Journal of Network Securty & Its Applcatons (IJNSA), Vol.5, No.3, May [17] Dr. ShuchtaUpadhayaya And Charu Gandh Qualty Of Servce Routng Inmoble Ad Hoc Networks Usng Locaton And Energy Parameters Internatonal Journal Of Wreless & Moble Networks (IJWMN), Vol 1, No 2, November 2009,Pp [18] Mng Xu, and Guangzhong Lu, A Multpopulaton Frefly Algorthm for Correlated Data Routng n Underwater Wreless Sensor Networks, Hndaw Publshng Corporaton Internatonal Journal of Dstrbuted Sensor Networks Volume 2013, [19] Tanmaya Swan, and Prasant Kumar Pattnak, Effect of Routng Protocols over renovated Congeston Control Mechansms In Sngle-Hop Wreless, Journal of Theoretcal and Appled Informaton Technology, Volume 59, Number 1, January [20] Km, J. C., Km, D. Y., Jung, S. M., Lee, M. H., Km, K. S., Lee, C. K.,... &Yoo, S. K. (2009, September). Implementaton and performance evaluaton of moble ad hoc network for emergency telemedcne system n dsaster areas. InEngneerng n Medcne and Bology Socety, EMBC Annual Internatonal Conference of the IEEE (pp ). IEEE. [21] Kulla, E., Spaho, E., Xhafa, F., Baroll, L., & Takzawa, M. (2012, November). Usng data replcaton for mprovng QoS n MANETS. In Proceedngs of the 2012 Seventh Internatonal Conference on Broadband, Wreless Computng, Communcaton and Applcatons (pp ). IEEE Computer Socety. [22] Lee, J. S., & Yang, S. B. (2010, December). An effectve emergency escape system wth servce-orented archtecture n a double-layered MANET. InServce-Orented Computng and Applcatons (SOCA), 2010 IEEE Internatonal Conference on (pp. 1-8). IEEE. [23] Ba, Y., Du, W., Ma, Z., Shen, C., Zhou, Y., & Chen, B. (2010, June). Emergency communcaton system by heterogeneous wreless networkng. InWreless Communcatons, Networkng and Informaton Securty 402

10 (WCNIS), 2010 IEEE Internatonal Conference on (pp ). IEEE. [24].Johnson, The Dynamc Source Routng Protocol (DSR), RFC4728, Feb [25] Yh-Chun Hu and Davd B. Johnson Cachng Strateges n On-Demand Routng Protocols for Wreless Ad hoc Networks, ACM [26] Balaj, V., & Durasamy, V. (2012). Improved Aodv Based On Lnk Qualty Metrcs. Internatonal Journal of Advances n Engneerng & Technology, Vol. 5, Issue 1, pp [27] Bland, N., & Verma, H. K. (2012). Comparatve Analyss of Reactve and Proactve Routng Protocols n MANETs Usng Throughput, Delay and Network Load. Internatonal Journal of Advanced and Innovatve Research, 1(1). [28] Al, S., & Al, A. (2009). Performance analyss of AODV, DSR and OLSR n MANET. In Proceedngs on Seventh Internatonal Conference on Wreless Systems (p. 34). [29] Tsa, H. M., Wstpongphan, N., &Tonguz, O. K. (2006, January). Lnk-qualty aware ad hoc on-demand dstance vector routng protocol. In Wreless Pervasve Computng, st Internatonal Symposum on (pp. 6-pp). IEEE. [30] Romooz, M., Vahdpour, S. M., &Babae, H. (2009, December). Improvement of Connectvty n Moble Ad Hoc Networks by Addng Statc Nodes Based on a Realstc Moblty Model. In Machne Vson, ICMV'09. Second Internatonal Conference on (pp ). IEEE. [31] Sngh, A., & Deep, K. (2015, January). How Improvements n Glowworm Swarm Optmzaton Can Solve Real-Lfe Problems. In Proceedngs of Fourth Internatonal Conference on Soft Computng for Problem Solvng (pp ). Sprnger Inda. **DISCLAIMER: Ths publshed verson s uncorrected proof; plagarsms and references are not checked by IIOABJ; the artcle s publshed as provded by author and checked/revewed by guest edtor. 403

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

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

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

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

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

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

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

Ant Colony Based Node Disjoint Hybrid Multi-path Routing for Mobile Ad Hoc Network

Ant Colony Based Node Disjoint Hybrid Multi-path Routing for Mobile Ad Hoc Network Journal of Computer Scence 4 (2): 80-86, 2008 ISSN 1549-3636 2008 Scence Publcatons Ant Colony Based Node Dsjont Hybrd Mult-path Routng for Moble Ad Hoc Network 1 B. Kalaavath, 2 K. Duraswamy 1 Department

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

Long Lifetime Routing in Unreliable Wireless Sensor Networks

Long 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 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

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

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL 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 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

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

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

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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

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

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

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

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 Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks

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

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

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

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

ANFIS Aided AODV Routing Protocolfor Mobile Ad Hoc Networks

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

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087

More 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

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION 24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and

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

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

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

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

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

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

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term 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 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

Advanced radio access solutions for the new 5G requirements

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

Efficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications

Efficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy

More information

Bayesian Model for Mobility Prediction to Support Routing in Mobile Ad-Hoc Networks

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

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

OPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET

OPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor

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

sensors ISSN

sensors 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 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

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

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

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

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

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

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton

More information

Wireless Sensor Network Localization Research

Wireless Sensor Network Localization Research Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,

More 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

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

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

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

A New Transaction Processing Model Based on Optimistic Concurrency Control

A New Transaction Processing Model Based on Optimistic Concurrency Control A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

Cognitive Radio Resource Management Using Multi-Agent Systems

Cognitive Radio Resource Management Using Multi-Agent Systems Cogntve Rado Resource Management Usng Mult- Systems Jang Xe, Ivan Howtt, and Anta Raja Department of Electrcal and Computer Engneerng Department of Software and Informaton Systems The Unversty of North

More information

A Distributed Dynamic Bandwidth Allocation Algorithm in EPON

A Distributed Dynamic Bandwidth Allocation Algorithm in EPON www.ccsenet.org/mas Modern Appled Scence Vol. 4, o. 7; July 2010 A Dstrbuted Dynamc Bandwdth Allocaton Algorthm n EPO Feng Cao, Demng Lu, Mnmng Zhang, Kang Yang & Ynbo Qan School of Optoelectronc Scence

More information

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm

Research 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 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

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

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

Simulator for Energy Efficient Clustering in Mobile Ad Hoc Networks

Simulator 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 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

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

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

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More 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

Internet Traffic Managers

Internet Traffic Managers Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John

More information

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research

More information

Evaluation of Parallel Processing Systems through Queuing Model

Evaluation of Parallel Processing Systems through Queuing Model ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends

More information

SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks

SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks Internatonal Conference on Dstrbuted Computng Systems ICDCS 2003 : A Stateless Protocol for Real-Tme Communcaton n Sensor Networks Tan He a John A Stankovc a Chenyang Lu b Tarek Abdelzaher a a Department

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

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

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Risk-Based Packet Routing for Privacy and Compliance-Preserving SDN

Risk-Based Packet Routing for Privacy and Compliance-Preserving SDN Rsk-Based Packet Routng for Prvacy and Complance-Preservng SDN Karan K. Budhraja Abhshek Malvankar Mehd Bahram Chnmay Kundu Ashsh Kundu Mukesh Snghal, Unversty of Maryland, Baltmore County, MD, USA Emal:

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 HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS

A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS Kumar

More information

Layer Based and Energy-Balanced Clustering Protocol for Wireless Sensor Network

Layer 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 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 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

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

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

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

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

Neural Network Control for TCP Network Congestion

Neural Network Control for TCP Network Congestion 5 Amercan Control Conference June 8-, 5. Portland, OR, USA FrA3. Neural Network Control for TCP Network Congeston Hyun C. Cho, M. Sam Fadal, Hyunjeong Lee Electrcal Engneerng/6, Unversty of Nevada, Reno,

More information

Relative Link Quality Assessment and Hybrid Routing Scheme for Wireless Mesh Networks

Relative Link Quality Assessment and Hybrid Routing Scheme for Wireless Mesh Networks Relatve Lnk Qualty Assessment and Hybrd Routng Scheme for Wreless Mesh Networks ChaoY Ban, Xn Jn, Chao Lu, XaoMng L, YAN We Insttute of Networkng Computng and Informaton System Pekng Unversty, P.R.Chna

More information

EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS

EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

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

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley

More information

Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach

Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,

More information

Synchronous Distributed Wireless Network Emulator for High-Speed Mobility: Implementation and Evaluation

Synchronous Distributed Wireless Network Emulator for High-Speed Mobility: Implementation and Evaluation Synchronous Dstrbuted Wreless Network Emulator for Hgh-Speed Moblty: Implementaton and Evaluaton Mnoru Kozum, Tomoch Ebata Yokohama Research Laboratory, Htach, Ltd., 292 Yoshda-cho, Totsuka-ku, Yokohama,

More information

Solutions for Real-Time Communication over Best-Effort Networks

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