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

Size: px
Start display at page:

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

Transcription

1 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER 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, Yancheng Insttute of Technology, Yancheng, Jangsu Provnce, 22401, P. R. Chna 2. Department of Materals Engneerng, Yancheng Insttute of Technology, Yancheng, Jangsu Provnce, 22401, P. R. Chna Abstract In Moble Ad Hoc Network (MANET), due to the moblty of the nodes t s dffcult to fnd the route whch can mantan the whole process of data transmsson. Therefore, t s very crtcal to balance, mantan and repar the route wthn the moblty of nodes and the lmted battery energy. Currently there are many protocols from dfferent aspects to solve ths problem. Ths paper proposes a new mproved routng protocol, whch s based on delayed replay program, and ts man objectve s to create the stable routng protocol based on hop AODV, node moblty speed and node communcaton state. The dscovery process of mproved routng protocols only let the low-speed node forwards the RREQ package, and re-routng request packet delay broadcast accordng to node s degree of busy. NS2 smulator s adopted to assess the performance of usng the program. Smulaton results show that the proposed has better performance than conventonal s, whch manly shows n better performance on the aspects on packet transmsson rate of mproved protocol, control overhead and end to end delay. Index Terms Moble Ad Hoc Network; Route Mantenance; Energy-aware Routng; Replay Program; Stable Routng I. INTRODUCTION Moble Ad Hoc Network (MANET) [1] s the network wthout nfrastructure and conssts of many dynamc moble nodes; nodes as a termnal or routng communcate wth other nodes n network. Routng protocol n MANET s based on the routng nformaton mantenance and stored, whch can be classfed as the frst type, table-drven and reactve and on-demand hrng agreement. In proactve routng protocol, each node mantans all nformaton on all nodes n the network, and there s a global vew of the network topology. The man advantage of proactve routng s that t determnes a route only need shortest tme, but snce the control packets and routng are not utlzed, there s a waste of network resources. Due to the lmted resources of nodes n the network, the dynamc characterstcs and unstable wreless connecton, routng process s the most mportant challenge of MANET. In Moble Ad hoc Network (MANET) [2], there s no need of the support for wreless devces, because the moble nodes can connects, dstrbutes and exchanges the date wth the adjacent nodes durng the movement. Va any specfc routng protocols, the source node can receve and re-broadcast a seres of data to the ntermedate node, and they are transferred the data to any destnaton node wth MANET protocol. Popular self-organzng routng protocols, such as on-demand dstance vector routng protocol [3] and dynamc source routng protocol [4], t s assumed between any source and destnaton node exsts a complete end to end path, frst usng AODV and DSR determne a the complete routng and forwardng data. However, ths assumpton s vulnerable when n the absence of delay-tolerant network (DTN) [6] n the mmedate end to end path. The evdent transmsson delay and nterrupt n DTN wll cause the damage of network topology, ncludng the reasons lke the terran around the obstacle, exhauston of battery, the lmted transmsson dstance, unrelable wreless connecton and the moble termnal []. Therefore, n the DTN, It s unwse of usng the tradtonal store and forward routng protocol, even though t s commonly used n tradtonal computer networks and n MANET. In reactve routng protocols, only when a node n the network need to transmt data to other nodes n network, a route s created, and there s no predefned route. The Destnaton-Sequenced Dstance Vector Routng (DSDV) [6] s the representatve of ths type of routng. The man advantage s that t reduces the network cost, because there s no exchange of network topology nformaton. On the other hand, when the old route fals, the source node must sent a request for startng a new routes, whch ncreases tme to fnd the route. Auto-organzng demand dstance vector (AODV) [7] and Dynamc Source Routng DSR) [8] are examples of reactve protocols. AODV s a reactve protocol whch manly conssts of three phases: route dscovery, routng answerng and routng mantaned. When a node needs to send a message to another node, t broadcasts request packets to all adjacent nodes to ntalze the dscovery process of route. And then each adjacent node rebroadcasts the RREQ to ts neghborng ponts; ths process contnues untl the packet reaches the destnaton pont or the ntermedate nodes contanng the destnaton ponts. Many copes of the same RREQ flood nto the network and cause the broadcast storm. Ths problem waste the network resources, such as bandwdth and node battery power. Snce many redundant request packets are broadcasted by the neghborng nodes, and a node may 14 ACADEMY PUBLISHER do: /jnw

2 2434 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER 14 receve the packet more than once. If all the ntermedate node receves the REEQ and replay t at the same tme, there wll be competton and collson. In the reacton formula network many proposals have been proposed to solve the problem of the broadcast storm. Researchers use dfferent mechansms to control the broadcast process, and they allow the one certan group of adjacent nodes (not all nodes) to replay t, n whch the group s chosen based on dfferent characterstcs. Many programs based on counts, dstance and probablstc [9] replay the tme. Node uses a threshold to determne whether replay or not, and these programs reduce the delay tme and the number of RREQ packets. On the other hand, there are several dsadvantages, such as usng the loss probablty of the fxed threshold value and destnaton nodes. Currently the new solutons have been proposed, such as the use of other features lke the moble of node and the communcaton load. Some new programs wll be ntroduced n the next sectons. The purpose of these programs s to reduce the end to end average delay and routng load and maxmze the network throughput. Lterature [10] defnes the stablty of the lnk as the degree of stablty of lnk and a measure of duraton of the communcaton. Sgnal strength s a parameter used to assess the stablty of the lnk. Lterature [11] proposes the SSA, and the route dscovery s based on the stablty of average sgnal strength and the poston of the node. Lterature [12] proposes the RABR; the routng selecton of ths s based on the ntellgent routng remanng lfe assessment of canddate routes. The man dffculty of ths protocol s how to choose the optmal protocol threshold. In lterature [13] N. Sharma based on the receved sgnal strength calculates the and stablty of the lnk and routng stablty and puts forward the RSQR, whch s based on the threshold and the lnk s dvded nto stable and unstable lnk. Lterature [14] proposes the EBL, and the author consders the lnk stablty and remanng battery capacty are mportant. EBL not only mproves the energy effcency but also reduces the network segmentaton. Lterature [1] proposes the LAER, lnk stablty and energy wastage rate are jonted n route dscovery to reduce the control overhead and balance the traffc load. Lterature [16] proposes the PERRA; t s a knd of reactve routng protocol, whch takes nto account the lnks stablty and energy effcency. Due to constrants of congeston and mantenance of alternatve paths, the control overhead s greatly reduced. Accordng to the battery power and lnk stablty of the parameter node [17] the expected route lfetme s roughly predcted, and more approprate stable lnk s choose. Wth backup route, when AODV-BR [18] s nterrupted n the unpredctable lnk, the rapd recovery of route s acheved, whch s updated by montorng data packets and RREP packets. In ths hghly dense network hgh control nformaton overhead and collsons wll be caused. Lterature [19] mproves the route dscovery process of AODV, whch s based on the remanng energy of nodes, communcaton state and the qualty of the wreless connecton; the ntermedate node delays the tme of RREQ. Ths technology prevents the death of nodes wth a small amount of resdual energy. Furthermore, the hgh load nodes are avoded to add to the route, whch reduces the end-to-end average delay [] AODV protocol s the most popular reactve protocol, whose man objectve s fndng the shortest path between the source node and the destnaton node n the dscovery process. Route dscovery process of ths protocol broadcasts the route request packet (RREQ) n the network, whch wll lead to a sharp degradaton of network performance, especally when moblty of node s hgher. By removng the hgh-speed moble nodes to solve the problems, some routngs are congested and other routes are not used, whch can lead to poor network performance. So the route dscovery process should be changed to look for a stable routng and load of balancng dfferent nodes. To solve ths problem, ths thess proposes a soluton usng the node moblty of the ntermedate node and communcaton load to determne the best relable routng. The mproved route dscovery process only let the low-speed node forwards RREQ packet and accordng to the busy degree of nodes (such as the number of cache packets) to delay the broadcast of request packet. Through usng NS2 smulaton platform the mprovements are evaluated. The results show that the proposed program s better than the orgnal AODV on the end to end average delay and routng load. II. PROBLEM MODEL Qualty of the lnk wll affect the performance of the network, mproved verson of AODV based on lnk qualty has been proposed. It determnes the optmal steady route based SNR values [21]. Ths modfes the route dscovery process of AODV, and route selecton process based on the number of hops and SNR s feed backed. In the routng process, by measurng the obtaned data packets of ntermedate adjacent nodes and the SNR of control packets the lnk qualty s montored and mantaned [22]. The program wll get rd of the lnk n whch the value s less than the preset threshold value, but f there s no avalable route stable, the weak lnk wll be repeatedly added to the network to keep the network connecton. Furthermore, a sgnal swtchng mechansm has been proposed to mantan the route and the lnk qualty feedback on the lnk layer s used to montor the connecton of the nodes. The technology promotes the early dscovery of non-connectvty, so the early warnng of routng errors wll be sent to the upstream node; n the current destructon of the route, the source node wll be allowed to fnd a new route. Topology of MANET s represented as the undrected graph G ( V, E), wheren V s the collecton of node; E s the set of edges of the node connecton. Let P( u, v) { P0, P1, P2,..., P n }, wheren each P s a feasble path between u and v. consderng the route stablty and remanng energy, the problem of selectng the optmum path from the source to the destnaton node can be descrbed as: 14 ACADEMY PUBLISHER

3 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER where n, f 1 LS( e) (1) ep f 2 Ce( t) (2) ep R Ce() t F and R EThr1, q QThresh. where n R and F are respectvely the remanng energy and full capacty of the nodes For each ndcator of the objectves mportant factors w 1 and w 2 are provded; the above optmzaton can be transferred nto a sngle objectve problem expressed as follows: RFact( P ) w1 f 1w2 f 2 = w1 LS( e) w2 Ce( t) ep ep where n p1 p2 1. Maxmzng the sum of the objectves expressed as follows: RFact ( P) max{ RFact ( P), RFact ( P ),..., RFact ( P )} () III. 1 2 PROPOSED SCHEME A. Route Dscovery scheme mproves the route request phase of AODV, and dependng on the speed of the node (VON program) [8] and the communcaton load whch nodes wll be replayed s determned to create a stable route. VON scheme dvde the nodes nto hgh-speed and low-speed node. Snce the hgh speed generates nstable routes, they do not partcpate n the route dscovery phase. Because there are more nformaton s broadcasted caused by nstable routes, the delay tme of load and the destnaton pont wll be ncreased. In VON, the speed of node s calculated based on the control packet of data transmsson and the requred tme of the date. Because routng may be destroyed, any communcaton between two nodes at least requres one RREQ, one RREP, and a data transformaton shown n Fgure 1. Assumpton T the requred tme of source pont transferrng one packet to the destnaton pont, then a successful communcaton wll take 3T. Based on the dscusson above, the speed node do not needs to satsfy the condton: V R/3T n (3) (4) V of the where n R s the transmsson range of node. Threshold parameter V s the low-speed node based th on rate. When an ntermedate node B receves the DRREQ package, t s not the destnaton node, and the operatons on the node are as follows: If V Vth, then Replay RREQ packet; Otherwse, Dscardng RREQ packets. Fgure 2 descrbes the AODV routng dscovery phase based on VON program Source pont RREQ T RREP T DATA T V1 Fgure 1. AODV basc mechansms S R 2 7 node The target pont Fgure 2. AODV routng dscovery phase based on VON program Node S broadcasts a RREQ to the node 1, node 2 and node 3. Node 2 and node 3 forwards the route request packet and 3 to ther neghborng ponts except node 1. Node 1 compares ts speed and threshold parameter V th, and then dscarded because t s a hgh-speed node. When node D receves the RREQ packet, t sends a RREP and then back to the source node S,; ts routng recovery phase s the same wth AODV. B. Routng Selecton When the destnaton node receves the frst RREQ, t wll start the tmer t t seconds. Accordng to the objectve functon (Formula ) value, route request receved APST and AEC to calculate the relablty of the path. It stores all the RREQ of relablty values contaned n the routng cache. After the tmer expres, t fnds the path wth the mnmum target value, and then t wll send RREP. After the completon of the tmer t, the arrved route request wll be dscarded. Algorthm 1: Target node performs Input: Packets of neghbor node f ( P s a RREQ packet) then f (SS 1 < SThr2) then Dscard the packet P return end f f (SS 1 > SThrl ) then LS = 1 DSS = SS2 -SSI f (SS1< SThrl ) and (SS 1 > SThr2 ) then f (DSS < ul) then LS=l else LS = (u2 -DSS)/ (u2 -ul) end f end f 8 D 14 ACADEMY PUBLISHER

4 2436 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER 14 APST = APST * LS RF ACT: = PI * APST + P2 * AEC Make Entry n Route Cache f(n=1) then Sends a RREP packet to the source node else Select the route wth the largest value RFACT Send RREP packet to the source node end f end f In network wth larger load, the low-speed node s busy and the busy node ncreases the end delay. To acheve load balancng, ths thess delays the replay of busy node and gve the opportunty to non-busy node. Delay tme D s gven by the followng formula: D F T () where n F s a measured communcaton status of the node, whch s the rato of the number of queued packets N and the buffer sze N B. q F =N /N 0 q B (6) T 0 s the standardzed delay tme based on network densty, and the delay tme of dense network s greater. When the ntermedate node receves the route request packet, the operaton s shown n Fgure 3. Node I movement speed (V) NO Dscardng the RREQ V <=V After a short delay broadcastng RREQ YES Whether the node s busy NO YES After a long delay broadcastng RREQ Fgure 3. Operaton on ntermedate nodes after receved the RREQ S Fgure 4. Routng requests of the mproved routng protocol Fgure 4 shows the mproved routng protocol how to select a stable route S D ; the source node S replays RREQ to the neghborng nodes: node 1, 2 and 3. Node 1 wll dscard the RREQ packet, because t s a hgh speed node; the delay tme of node 3 s greater than node 2, because node 3 s buser. Node 2 has less delay tme, whch llustrates that RREQ has earler replay on the node, because t may be early arrved the destnaton node compared wth node 3. So, Node 2 wll forward the RREQ packet to ts neghborng nodes before the node 3. When the route request packet arrved the destnaton D pont D, D and tradtonal AODV wll send a RREP packet to the source node S at the same tme. Fgure 4 shows that a few of the control message needs to reach the destnaton node. Smlarly, snce the RREQ packets wll early reache the destnaton node through the non-busy peak, whch reduces the latency. Wthn the Frame tme slot s conssted of unreserved, successful, and faled. Unreserved tme slot means that there s no node currently occuped at ths slot. Successful tme slot refers to the tme slot data successfully transmtted from the destnaton node to the source node. Faled tme slot s all tmeslots except for UTS and STS. The ablty dealng wth channel errors s used to evaluate the performance of MANET protocol. In the AODV based on MANET, the number of STS owned by each frame s the parameters to measure ther capablty. If under the relatvely poor channel condtons and MANET protocol data packets can stll vald, t ndcates that t can get a lot of STS. p s s the probablty of successfully transmttng packets n UTS. where n, collson. p (1 p ) p (7) s p c represents the transmsson probablty of Accordng to the lterature[8], the desred number of STS can be expressed as EX : F 1 2r s j1 F E X p F j pf s 1 c F 1 j1 2r F j 2r j j j! e e! 2r Throughput s defned as the rato of the number of success slots STS n each frame F and the overall slots. and are respectvely the throughput of AODV coop shown n formula (7). E X F E X coop F Normalzed throughput gan s shown n formula (8) as follows: IV. gan (8) (9) coop (10) SIMULATION RESULTS AND ANALYSIS Ths thess adopts the NS2 smulator [23, 24] to evaluate the proposed solutons. Study presents the performance of the protocol and compares wth ts tradtonal AODV and AODV protocol based on VON. A. Smulaton Envronment The network conssts of nodes wthn the 600m 800m rectangular area and uses a random pont 14 ACADEMY PUBLISHER

5 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER path as the moble model. Constant bt rate (CBR) s used as the packets of 12 bts. Source-destnaton combnaton s randomly spread n the network. Packet rate s set as 10, 1 and packets / second. The channel capacty on MAC layer protocol s 2Mb / s and the protocol wth the transmsson range as 0m. These nodes select a random speeds between the mnmum speed value 0 m / s and a maxmum speed of 30 m / s. Queue Interface on MAC layer can mantan 12packets (26kB) [2,26]. B. Experments and Analyss Fgure shows the end to end delay. As expected, the proposed can reduce the end-to-end delay, especally n hgh-speed networks. When the rate s growth, there are more control messages need for dscoverng the route. These messages cause the competton and collson problems. Through allowng non-busy nodes broadcast early than the busy node, mproved s can allevate ths problem. These non-busy nodes may faster fnd a route. So, end-to-end delay wll be reduced, and unnecessary control messages from busy nodes wll be deleted. Fgure depcts the average end-to-end delay result obtaned by these three solutons. The obtaned results show that n the all speeds condtons mproved s better than the tradtonal AODV, whch under the low speed condtons acheves a compettve performance and n hgh-speed condtons t s better than AODV based on VON. Delay (s) Based on the VON AODV AODV Node moblty (M/s) Fgure. End-to-end delay when the packet rate s 4 Standardzed routng load Based on the VON AODV AODV Node moblty (M/s) Fgure 6. Routng load Snce the low and non-busy nodes perform the retransmsson, whch reduce the load and cost of routng; there nodes also reduce the number of nodes requred for the control message; the structure s shown n Fgure 6. Fgure 7 shows that when the packet rate s hgh, the performance of the proposed s mproved relatve to the tradtonal AODV and AODV based on VON. When the packet rate s low (less than 10) the AODV based on VON s better AODV; when the packet rate s low, most of the nodes wll be dle, so there s no need to delay the broadcast and these measured delay tme of the nodes wll be the same, whch also cause the collsons and competton ssues, so the end-to-end delay tme wll be longer. However, to the busy nodes wth a hgh packet rate wll be avoded to broadcast at once, whch wll become apparent. The routng load of the mproved wth dfferent packet rates s better than the tradtonal AODV and AODV based on VON; the expermental results are shown n Fgure 8, whch mnmze the number of packets. Delay (s) Based on the VON AODV AODV Package rate Fgure 7. End-to-end delay when the speed s m / s Standardzed routng load Based on the VON AODV AODV Package rate Fgure 8. Standardzed routng load when the speed s m / s For a number of dfferent moble speeds 0,, 10, 1 and, an extensve set of smulaton s carred out. 10 runs of smulatons are conducted, and the mean value of the obtaned results s gven as the performance ndcators. In Fgure 9 t can be seen that snce the lnk nterrupted and the route repared the NCO s ncrease wth the ncrease of the moblty. When the moblty s low, the NCO of the proposed, and LAER are.1%,.4% and 6.3%. When the moblty hgh, the NCO of the proposed, and LAER are 22.8% 26.2% and 31.3%. At hgh dynamc envronment shows better performance. Because the the frst connect, the last break and the local route repar mechansm, there s less control overhead compared wth other two protocol. Lnk break s earler forecasted, and the data transmsson can be swtched to the alternatve route before t s nterrupted. From Fgure 10 t can be observed that n the three protocols, PDR s reduced wth the ncrease of speed. The reason of decreasng s that when the speed s ncreased, the lnk wll be nterrupted and the route wll be searched agan. When the moblty s hgh, the PDR of the 14 ACADEMY PUBLISHER

6 2438 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER 14 proposed, and LAER are respectvely as 94.7%, 93.8% and 91.3%. The PDA of the proposed s ncreased by 1%relatve to, and ths s because t combnes the the frst connect, the last nterrupt" route mantenance mechansm, whch sgnfcantly reduces the number of the packet loss caused by unpredctable lnk nterrupton. The normalzed control overhead Node moblty (M/s) Fgure 9. Relatonshp between the control overhead and the node moblty PDR(%) Node moblty (M/s) Fgure 10. Relatonshp between PDR and node moblty Energy varance (%) Node moblty (M/s) Fgure 11. Relatonshp between energy varance and node moblty The varance of the remanng nodes energy s shown n Fgure 11. Ths parameter shows the load balancng capabltes of the agreements. Wth the ncrease of moblty due to frequent routng swtch, the varance of the resdual energy decreases. When the Moblty s Low, the energy varance percentages of the proposed, and LAER are 18.8%, 19.2% and 21.4%. When the moblty s hgh, the energy varance percentages of the proposed, and LAER are 7.8%, 8.3% and 11.3%. As shown n Fgure 12, the end-to-end delays of three protocols ncrease wth the ncrease of the moblty due to the frequent nterrupton. When the moblty s hgh, the average end-to-end delays of the proposed, and the LAER are 0.18 seconds, 0.21 seconds and 0.32 seconds. The reason why the delay of the proposed s the lowest s that t avods the lnk nterrupton caused by node moblty and battery energy loss. agreement combnes the frst connect the last break route mantenance mechansm, whch can quckly adapt to the changes n the network. When the moblty s hgh, the performance of the proposed s hgher than the by 14%. The end-to-end delay (ms) Node moblty (M/s) Fgure 12. Relatonshp between the end-to-end delay and node moblty The normalzed control overhead Node moblty (M/s) Fgure 13. The relatonshp between control overhead and node moblty Energy varance (%) Node moblty (M/s) Fgure 14. The relatonshp between energy varance and node moblty The end-to-end delay (ms) Node moblty (M/s) Fgure 1. End delay and node moblty to the end When s n the hgh dynamc envronment, t shows a better performance. Because of the repar mechansm of "frst connect, and then break" and the local route, ths leads to less control overhead compared wth the other two protocols, n whch It forecasts the 14 ACADEMY PUBLISHER

7 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER Lnk outage earler, so the data transmsson can be swtched to an alternatve route before the orgnal route lnk nterrupted. As can be seen from the experment, when the moblty s low, the NCO of proposed, and LAER are.1%,.4% and 6.3%. In hgh moblty, the NCO of proposed, and LAER are 22.8%, 26.2% and 31.3%, whch can be specfcally seen n Fgure 13. Wth the ncreasng of moblty, due to frequent routng swtch, the varance of the resdual energy decreases. When the moblty s Low, the energy varance percentages of proposed, and LAER are 18.8%, 19.2% and 21.4%. When n hgh moblty, the energy varance percentages of proposed, and LAER are 7.8%, 8.3% and 11.3%. The varance of the energy remanng nodes s shown n Fgure 14. Ths parameter characterzes the load balancng capabltes of the agreements. From the expermental analyss, the end to end delay of three protocols ncreases wth the ncreasng of moblty, because the path s frequently nterrupted. When wth hgh moblty, the average end-to-end delay of the proposed, and LAER are 0.18 seconds, 0.21 seconds and 0.32 seconds. The reason of the lowest delay of the proposed s that the lnk nterrupton caused by node moblty and battery energy loss s avoded. In the agreement, the mantenance mechansm of "frst connect, and then break" s combned, whch can quckly adapt to the changes n the network. When wth hgh moblty, the performance of proposed s hgher than the at 14%. It s can be specfcally seen n Fgure 1. V. CONCLUSION Ths thess ntroduces an mproved AODV to establsh a stable routng, whch s based on hop AODV, node moble speed and node communcaton status. The results show that the proposed program through pre-alarmng sgnfcantly mproves the transmsson rate of data packet and reduces the control overhead and delay caused by unpredctably lnk nterrupton. Compared wth LAER, t also reduces the varance of the node energy and ncreases the tme of network partton. In the hgh-speed dynamc network, t exhbts superor performance. When the moblty s low, compared wth the LAER, the delay of the proposed s slghtly hgh. The proposed AODV s superor to the tradtonal AODV and AODV based on VON on the aspects of end-to-end delay, routng load and spend. In order to avod passng the congeston and fast nodes, the number of the control packets n the routng dscovery process s mnmzed. In the future, n a dfferent node densty, traffc and moblty model, the proposed protocol wll be the mportant part of research. REFERENCES [1] DS Sandhu, S Sharma, "Performance Evaluaton of DSDV, DSR, OLSR, TORA Routng Protocols A Revew", Moble Communcaton and Power Engneerng. 13 pp [2] C. E. Perkns, E. M. Royer, and S. R. Das, Ad Hoc On Demand Dstance Vector (AODV) Routn, IETF Internet Draft, draftetf-manet-aodv-08. txt, March 10. [3] N Ntyananda Sharm Sukumar Nand, "Route Stablty Based QoS Routng n Moble Ad Hoc Networks", Wreless Pers. Communcaton, Sprnger, 09. [4] G. W. Park, S. Lee, "A routng protocol for Extent Network Lfetme through the Resdual Battery and Lnk Stablty n MANET", ACC '08, Istanbul, Turkey, 08. [] P Srnvasan, P Kamalakkannan, "Enhancng route mantenance n -AODV for moble ad hoc networks", Intellgent Systems and Control (ISCO), 13. [6] N S Y, Tseng Y C, Chen Y S, et al. The broadcast storm problem n a moble ad hoc network. Proc. Int l Conf. Moble computng and networkng (MOBICOM). 1999: [7] Yshuang Geng, Je He, Kaveh Pahlavan, Modelng the Effect of Human Body on TOA Based Indoor Human Trackng, Internatonal Journal of Wreless Informaton Networks (IJWIN) (4), , Dec. 13 [8] Mkael Håkansson, Jan Renman, Smulaton and Analyss of Wreless Ad Hoc Routng Schemes. Bleknge Teknska Högskola. February 04. [9] Maro Gerla Lokesh Bajaj, Mneo Taka, Rajat Ahuja, Rajve Bagroda. GloMoSm: A Scalable Network Smulaton Envronment. Techncal Report , Unversty of Calforna, 13, 09. [10] Peng Zhnan, Ye Danxa, Fan Mngyu. The black hole attack n moble Ad hoc networks. Computers Applcaton and Research, 09, 26(11) pp [11] J. He, Y. Geng and K. Pahlavan, Modelng Indoor TOA Rangng Error for Body Mounted Sensors, 12 IEEE 23nd Internatonal Symposum on Personal Indoor and Moble Rado Communcatons (PIMRC), Sydney, Australa Sep. 12 (page ) [12] Morteza Malek, Karthk, Pedram, 'Power-aware Source Routng Protocol for Moble Ad hoc Networks", ISLPED'08, Calforna, USA, 08. [13] R. Dube, C. D. Ras, K. Wang and SK Trpath, "Sgnal Stablty Based Adaptve Routng for Ad-Hoc moble network", IEEE Personal Communcaton, [14] LI Tng, TANG Ru-bo, JI Hong, Status adaptve routng wth delayed rebroadcas t scheme n AODV-based MANETs. Scence Drect 08 Elsever. [1] Amta Ran and Mayank Dave, Performance Evaluaton of Modfed AODV for Load Balancng. Journal of Computer Scence 3 (11): , 07. ISSN Scence Publcatons. [16] LIU Wang-gu, QU Zhao-we, Scheme for on-demand route protocol n Ad-hoc networks. Scence Drect 08 Elsever. [17] GloMoSm: Global Moble Informaton Systems Smulaton Lbrary. cs. ucla. edu/projects/glomosm/. [18] Idrees, M. Yousaf, M. M. Jaffry, S. W. Pasha, M. A. Hussan, S. A Enhancement n AODV Routng Usng Moblty Aware Agents. IEEE Internatonal Conference on Emergng Technologes. Sept ember 17-18, Islamabad. [19] S. L, Y. Geng, J. He, K. Pahlavan, Analyss of Three-dmensonal Maxmum Lkelhood Algorthm for Capsule Endoscopy Localzaton, 12 th Internatonal Conference on Bomedcal Engneerng and Informatcs (BMEI), Chongqng, Chna Oct. 12 (page ) [] Yshuang Geng, Yadong Wan, Je He, Kaveh Pahlavan, An Emprcal Channel Model for the Effect of Human Body on Ray Tracng, 13 IEEE 24nd Internatonal Symposum 14 ACADEMY PUBLISHER

8 2440 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER 14 on Personal Indoor and Moble Rado Communcatons (PIMRC), London, Brtan Sep. 13 pp [21] Sulobh Agorcvol, Ashsh Ahujo, lornder Pol Sngh, "Route Lfetme Assessment Based Routng(RABR)Protocol for Moble Ad Hoc Networks", IEEE conference, 00. [22] Wang Jan, Lu Yanheng, Zhang Jng, et al. Manet's subjectve trust modelng and smulaton. Acta electronca Snca, 11, 39(12): [23] Perkns, C. E., Royer, E. M., "Ad hoc on demand dstance vector (AODV) routng", IETF RC 361, 08. [24] Y. Geng, J. He, K. Pahlavan, Modelng the Effect of Human Body on TOA Based Indoor Human Trackng, Internatonal Journal of Wreless Informaton Networks (4), [2] F. D. Rango, F. Guerrero, "Lnk Stablty and Energy Aware Routng Protocol n Dstrbuted Wreless Networks", IEEE Trans. on Parallel and Dstrbuted systems, 12. [26] F. Guerrero, "A B-objectve Optmzaton Model for Routng n Moble Ad-hoc Networks", IEICE Trans. Comm., Elsever, 09. Jncheng Huang receved the B.S. degree n Computer Scence and Technology from Xuzhou Normal Unversty, PRC, n 03, the M.S. degree n Economcs from Yamaguch Unversty, Japan, n 09, and the Ph. D. degree n Eng. from Yamaguch Unversty, and the Ph. D. degree n Eng. from Yamaguch Unversty, Japan, n 12. From 03 to 07, he was a research assocate and a vce-secton chef at Xuzhou Normal Unversty, PRC. Snce 12, he has been an lecture of the Department of nformaton Engneerng at Yancheng Insttute of Technology. Hs current research nterests nclude wreless communcatons and advanced OFDM technques. 14 ACADEMY PUBLISHER

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

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

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

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

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

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

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

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

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,

More information

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

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

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

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

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

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

More information

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

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

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

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

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

CS 268: Lecture 8 Router Support for Congestion Control

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

More information

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND

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

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

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

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

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

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

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

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

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

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

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

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

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

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 Distributed Three-hop Routing Protocol to Increase the Capacity of Hybrid Wireless Networks

A Distributed Three-hop Routing Protocol to Increase the Capacity of Hybrid Wireless Networks Ths artcle has been accepted for publcaton n a future ssue of ths journal, but has not been fully edted. Content may change pror to fnal publcaton. Ctaton nformaton: DOI.9/TMC.25.2388476, IEEE Transactons

More 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

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

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

A Saturation Binary Neural Network for Crossbar Switching Problem

A Saturation Binary Neural Network for Crossbar Switching Problem A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com

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

Distributed Middlebox Placement Based on Potential Game

Distributed Middlebox Placement Based on Potential Game Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen

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

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

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

More information

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

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

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

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

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Minimum Cost Optimization of Multicast Wireless Networks with Network Coding

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

More information

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

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

A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE

A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs

More information

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

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

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

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

More information

MASTER'S THESIS. Scalable Route Caching Methods for Networks with Many Mobile Nodes. by Theodoros Salonidis Advisor: Leandros Tassiulas

MASTER'S THESIS. Scalable Route Caching Methods for Networks with Many Mobile Nodes. by Theodoros Salonidis Advisor: Leandros Tassiulas MASTER'S THESIS Scalable Route Cachng Methods for Networks wth Many Moble Nodes by Theodoros Salonds Advsor: Leandros Tassulas CSHCN M.S. 99-8 (ISR M.S. 99-3) ABSTRACT Ttle of Thess: SCALABLE ROUTE CACHING

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

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

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 Variable Threats Based Self-Organization Scheme for Wireless Sensor Networks

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

More information

PERFORMANCE ANALYSIS OF ROUTING ALGORITHMS OF RD-C/TDMA PACKET RADIO NETWORKS UNDER DYNAMIC RANDOM TOPOLOGY1

PERFORMANCE ANALYSIS OF ROUTING ALGORITHMS OF RD-C/TDMA PACKET RADIO NETWORKS UNDER DYNAMIC RANDOM TOPOLOGY1 PERFORMANCE ANALYSIS OF ROUTING ALGORITHMS OF 1- RD-C/TDMA PACKET RADIO NETWORKS UNDER DYNAMIC RANDOM TOPOLOGY1 A Thess Presented to The Faculty of the College of Engneerng and Technology Oho Unversty

More information

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI

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

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

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

UBICC Publishers 2008 Ubiquitous Computing and Communication Journal

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

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

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

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

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

More information

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

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

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

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

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

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

More information

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

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

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

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

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

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

Distributed Grid based Robust Clustering Protocol for Mobile Sensor Networks

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

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

Energy efficient prediction clustering algorithm for multilevel heterogeneous wireless sensor networks

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

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

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

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More 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

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

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

More information

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

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

More information

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics

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

Optimal Fault-Tolerant Routing in Hypercubes Using Extended Safety Vectors

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

More information

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

A Traffic Aware Routing Protocol for Congestion Avoidance in Content-Centric Network

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

Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks

Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 8, NO. 4, Apr. 2014 1424 Copyrght c 2014 KSII Clusterng Based Adaptve Power Control for Interference Mtgaton n Two-Ter Femtocell Networks Hong

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

Cellular Traffic Offloading through Opportunistic Communications Based on Human Mobility

Cellular Traffic Offloading through Opportunistic Communications Based on Human Mobility KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 3, Mar. 2015 872 Copyrght c 2015 KSII Cellular Traffc Offloadng through Opportunstc Communcatons Based on Human Moblty Zhgang L 1, Yan

More information