A Clustering-Based Fast and Stable Routing Protocol for Vehicular Ad Hoc Networks
|
|
- Ronald Phelps
- 5 years ago
- Views:
Transcription
1 Journal of Physcs: Conference Seres PAPR OPN ACCSS A Clusterng-ased Fast and Stable Routng Protocol for Vehcular Ad Hoc Networks To cte ths artcle: P F Zhao et al 2018 J. Phys.: Conf. Ser Vew the artcle onlne for updates and enhancements. Related content - A survey on dfferent prvacy-preservng authentcaton schemes n VANT eepu Mathew and Hma Anns Roy - UMR: Mult-Path Routng Protocol for Underwater Ad Hoc Networks wth rectonal Antenna Janmn Yang, Songzuo Lu, Qpe Lu et al. - A HOC Networks for the Autonomous Car avdescu Ron and ugen Negrus Ths content was downloaded from IP address on 19/10/2018 at 19:20
2 A Clusterng-ased Fast and Stable Routng Protocol for Vehcular Ad Hoc Networks P F Zhao 1,2,3, K Lu 1,2,3, Y Zhang 1,2,3, T Zhang 1,2,3 and F Lu 1,2,3 1 School of lectroncs and Informaton ngneerng, ehang Unv., ejng, Chna 2 ejng Key Lab for Network-ased Cooperatve ATM, ejng, Chna 3 ejng Laboratory for General Avaton Technology, ejng, Chna zpf_wqt@163.com Abstract. For the sake of mprovng network performances,.e. end-to-end delay and packet drop rato (PR), n vehcular ad hoc networks (VANT), we propose a clusterng-based fast and stable routng (CFSR) protocol. The CFSR protocol ntroduces a lnk qualty assessment mechansm that evaluates the lnk qualty on road segments between ntersectons and adopts the end-to-end delay as an evaluaton metrcs to assgn a weght to the lnk correspondng to each road segment. The delay-senstve applcaton can drectly use ths weght as the lnk qualty ndcator to drectly establsh the routng path n the sub-zone by usng jkstra algorthm. At the same tme, the concept of local coordnator (LC) s ntroduced nto the routng protocol to help construct the routng path convenently and quckly. In addton, t can also avod the local optmum problem caused by sngle-step decson and reduce the network transmsson delay. In ths paper, the Smulaton of Urban Moblty (SUMO) and Network Smulaton 3 (NS3) are used to smulate ths protocol. Smulaton results reveal that CFSR protocol can obtan lower end-to-end delay and PR than those of the AOV and SV protocols. 1. Introducton Vehcular ad hoc network (VANT) bascally s a specfc form of moble ad hoc network (MANT) appled n modern transportaton system, servng as provdng communcaton among the adjacent vehcles and the nearby fxed road-sde equpment. VANT ncludes two communcaton approaches, Vehcles-to-Vehcles (V2V) and Vehcles-to-Infrastructure (V2I). Some applcatons of VANT focus on mprove the drvng safety va remndng drvers of avodng dangerous transportaton events, such as car crashes, extreme weather and so on, whle others pay attenton to makng trps more joyful and relaxng. For nstance, passengers can acqure real-tme nformaton about traffc statstcs so as to select a faster route to save tme. In addton, busness servces of malls and restaurants can be accessed through road sde unts (RSUs) [1]. There s a rsng demand for a lower end-to-end delay (2) for real-tme non-safety applcatons. That s to say, t s crucal to choose a routng protocol wth mnmum 2 to handle ths ssue. Most exstng routng protocols select the routng paths by usng greedy-based algorthms whch are lkely to account for local maxmum problem, leadng to hgher 2 [2][3]. For example, most postonbased routng protocols, such as GPSR and GSR, select the shortest dstance path between source and destnaton, whle GyTAR and A-STAR choose roads whch are well connected. As sad before, these protocols that use greedy algorthm and sngle-step decson are prone to the local maxmum problem Content from ths work may be used under the terms of the Creatve Commons Attrbuton 3.0 lcence. Any further dstrbuton of ths work must mantan attrbuton to the author(s) and the ttle of the work, journal ctaton and OI. Publshed under lcence by Ltd 1
3 whch occurs when no other connected roads are closer to the destnaton than the current one. Although ths ssue can be settled down by carry-and-forward mechansm, t ncurs longer delvery delay. Gvng preference to the global network topology s our motvaton to desgn a clusterng-based fast and stable routng (CFSR) protocol, whch can avod the local optmal problem. To acheve ths goal, the CFSR protocol ntroduces a lnk qualty assessment mechansm that evaluates the lnk qualty on road between ntersecton and uses the end-to-end delay as an evaluaton ndcator to assgn a weght to the lnk correspondng to each road, as desgned n [4]. The delay-senstve applcaton can drectly use ths weght as the lnk qualty ndcator to drectly establsh the routng path n the subzone by usng jkstra algorthm. In ths way, we can acheve the goal of reducng the Network Model Ths model ams at a typcal cty envronment and assumes that t merely conssts of road segments and ntersectons as shown n fgure 1. For ths network model, the artcle adopts a herarchcal structure to mplement network dvson and management. Specfcally, the road segment can be dvded nto several statonary clusters, meanng that the vehcles on the specfc road segment belong to relatve clusters [5]. Clusters can communcate wth each other through cluster heads; and communcaton between vehcles of dfferent road segments can be relayed through the gateways node selected at the ntersectons. Here are some assumptons and explanatons for the typcal scenaro. The herarchcal cluster structure s shown n fgure 2 and can be dvded nto three parts. The underlyng network conssts of cluster members (CMs) wthn each road segment. The mddlelevel network conssts of the cluster heads (CHs) of each lnk and the gateways of the crossroads. The hgh-level network conssts of local coordnators (LCs) selected by each subzone topology. Rj s defned as the road between ntersectons and j. At the same tme, the herarchcal network can be mapped nto a graph G(V, ), where V s a set of network nodes v and s a set of edges e between nodes. In addton, V' s a path set, and f ths set exsts a path e, ea, eb,, en, ej between the vehcle nodes and j, then Rj s called as connected state. Assume that nodes n the network are all assgned a state: cluster head (CH), cluster member (CM), gateway node (GW) or local coordnator (LC). ach node has a unque I, equpped wth GPS devces. LC CH GW CM Fgure 1. Network model. Fgure 2. Herarchcal clusterng structure. 3. Clusterng mechansm The road segment s desgned as a b-drecton road, and each s dvded nto multple cluster. Moreover, the dameter of clusters equals half of the transmsson range of a standard vehcle. As shown n fgure 3, due to the partcularty of the lateral extenson of the road, the length of a cluster s much larger than ts wdth, whch results n that the cluster shape on the road can be approxmated as a rectangle. 2
4 Fgure 3. Cluster structure for road segment Clusterng head selecton process After the statonary cluster dvson ends, the cluster head selecton process begns. Vehcles wthn a cluster nteracts nformaton <I, x, y, v, d, b> - where I s the dentfcaton of each vehcle, <x, y> s the uropean coordnates of the vehcle, v s the speed, d s the drecton, and b s the vehcle node flag to ndcate the status of the vehcle node (LC: 11, GW: 10, CH: 01, CM: 00). ased on these nteractons, ths paper selects two factors, velocty and locaton, as the cluster head selecton crtera to calculate stablty of nodes [6] Velocty factor. Ths performance of speed s crucal n VANT. It results n hgh dynamcs of the cluster structure and very fast change of the cluster topology. If the node wth strong moblty s selected as the cluster head, t wll cause the nstablty of the communcaton lnk and the cluster structure. The optmal result makes us choose a node as the vehcle node wth smallest speed dfferences between neghbor vehcles. Supposng that the CH selecton mechansm takes the nstantaneous speed v for each vehcle, where v u s the average of all vehcle nodes at tme t for calculatng the speed weghtng factor Pv () for each vehcle. v () vµ Pv() =, φn (1) vµ For a vehcle node wthn a cluster, ts velocty weghtng factor can be expressed as a vector n the followng formula: Pv( CI) = [ Pv(1), Pv(2), Pv(3),..., Pv( n)] (2) These values can be normalzed by scalng them between zero and one as: Pv( ) mn( Pv( CI)) Pv () =, φ norm n (3) max( Pv( CI)) mn( Pv( CI)) The vehcle wth the least P () value has the hghest speed prorty. v norm Locaton factor. When the poston of the cluster head s close to the start cluster boundary poston, the cluster head wll stay for a longer tme to prevent frequent replacement of cluster heads, whch can mprove the stablty of the cluster. Therefore, we also consder usng poston weght factor as one of metrcs. The locaton factor s defned as the dstance from current poston to statonary cluster boundary, the formula s as follows: L () P l() =, φn, 0 L () R (4) R 3
5 For a vehcle node wthn a cluster, ts locaton weght factor can be expressed as a vector n the followng formula: Pl( CI) = [ Pl(1), Pl(2), Pl(3),..., Pl( n)] (5) These values can be also normalzed by scalng them between zero and one as: P l( ) mn( PCI l( )) Pl () =, φ norm n (6) max( Pl( CI)) mn( Pl( CI)) The vehcle wth the least P value has the hghest locaton prorty. l norm Integrated stablty factor. For one cluster, the ntegrated stablty of vehcles can be obtaned by: S () = αpl () + (- 1 α) P (), (0,1) norm v α (7) norm The former part of the formula evaluates the mpact of dstance between vehcles on cluster stablty, because the greater the dstance from the boundary of the vehcle, the more frequently the cluster heads are replaced, whch s not conducve to cluster stablty. The latter part manly reflects the mpact of vehcle speed on vehcle stablty, because when the vehcle speed s small, the topology of the network changes slowly and the servce lfetme s relatvely long. On the other hand, f the vehcle speed s relatvely fast, the performance of the network lfe wll deterorate. In general, the smaller the value of the stablty S, the more stable the cluster Constructon of clusters Assumng that vehcle nodes on the road are equpped wth GPS, nformaton of the vehcle such as speed, poston, and drecton can be obtaned from the respectve on-board GPS. Therefore, at any tme, each vehcle node can confrm whch cluster t belongs to, based on the locaton nformaton. The I of the vehcle s generated randomly and s not repeated. And we set the ntal state of all nodes to the UNIFI state. Cluster constructon flow chart shown n fgure Intersecton gateway selecton The dvson of the segmented road clusters and the CH selecton are descrbed above. At ths tme, the communcaton on the segmented roads s bascally establshed. However, when the data transmsson crosses a road segment to an ntersecton, the communcaton should be transmtted wthout nterrupton. Therefore, ths paper selects gateway node at the ntersecton to perform relay transmsson of nformaton. Assumng that the vehcle nodes wll obtan the turn drecton (turn left, turn rght, go straght) tself through the turn sgnal when each vehcle crosses the ntersecton, and use the reactve locaton servce (RLS) to obtan ts current locaton. Then, the node located n the ntersecton area wll calculate ts own resdence tme accordng to formula (8). The crtera for selectng the gateway node at the ntersecton s to make the vehcle node as long as possble to ensure the relay of nformaton. For nstance, the gateway node s more nclned to select the vehcle node as a gateway node that spends the longest tme passng through the ntersecton. The selected gateway node wll announce ts own status and establsh a connecton wth the neghborng cluster head. As shown n fgure 5, for the calculaton of the dwell tme of ntersectons at the ntersecton, the followng are specfcally dvded nto three categores: straght, left, and rght. W d A,0 d A W, straght va 3W 2d A 3W t =,0 d A, left (8) 2va 2 W 2d A W,0 d A, rght 2va 2 Vehcle nodes determne whether they are located n the ntersecton area accordng to ther own poston nformaton, f located at the ntersecton, calculate and nteract wth ther respectve dwell 4
6 tme accordng to the current drecton of rotaton, the fnal selected gateway node requres the longest resdence tme. After the gateway node s selected successfully, t sends a HA frame to establsh a connecton wth the cluster head nodes n the neghborng area. Start Intalze nformaton of vehcles roadcast INQ message perodcally by vehcles Receve INQ message of neghbor nodes Wthn neghbor lst? N Complete nformaton nteracton Cluster head selecton Y Refresh nformaton Store nformaton CHs broadcast HA message Vehcles request jonng cluster wth INQ message v v v? a N Y Allow to be CMs end Fgure 4. Flow chart of cluster constructon. Fgure 5. Intersecton gateway selecton. 4. CFSR protocol ased on completon of the cluster structure, we start to establsh the routng path for the data transmsson. To acheve ths goal, the process of assessng lnk qualty and assgnng weght to each lnk s necessary. Then, the weght can be drectly used as the lnk qualty metrc to establsh an optmal routng path n every sub-zones Lnk qualty assessment The qualty of each road lnk wll be evaluated and the weght w R wll be assgned accordng to the end-to-end delay of each road segment. 5
7 dr, d rap Ts wr = d, j R + d e Ts < drap < Tmax (9), drap Tmax where d R s the transmsson delay of a Lnk Assessment Packet (LAP), d e s the extra delay when a LAP encounters a dsconnected path and caused by the carry-and-forward strategy, and d rap d = t Tmestamp ) s the propagaton delay whch s related wth the receved tme and tmestamp ( rap r of LAP. T s ( T T ( max vav s hmax = t ) s the sum of transmsson delays of road segments along the path, and T max ts = 1 L = ) s maxmum tolerable transmsson delay. d R represents the average delay for transmttng a new data packet over a road segment. It s defned as below. d R n = d (10) = 1 C d C conssts of two parts: T q : representng the queung delay and T ts : denotng the transmsson delay. d = t [ + t ] (11) C q ts Actually, T q and T ts are correlated. The queung delay of a packet corresponds to the servce tme of those packets queued ahead of t, whch ndcates that when a new packet arrves to a queue contanng k packets, d C can be defned as below. dc = ( k+ 1) t [ ] ts (12) In addton, the extra delay d e can be nterpreted as the product of addtonal delay and the dsconnected probablty. de = dds ρds (13) d ds- s the addtonal delay to ncur when choosng carry-and-forward. To compute t, we dvde L nto n sub-segments of length R, meanng n clusters as shown n fgure 6. We assume that the cluster s connected f t contans at least one vehcle. Thus, the total addtonal delay of m dsconnected subsegments s expressed as below. m* R d = ds, m n v (14) Fgure 6. xtra delay caused by carry-and-forward. ρ ds- represents the probablty of carry-and-forward. We use Posson process as the model of the vehcle arrvals to road segments. Hence, we obtan: m m n m ρ = C ρ (1 ρ ) (15) ds n null null λ ( ) exp n ρnull = (16) ased on all above, we can assgn weghts to road segments as below. 6
8 dr, d rap Ts wr = d, j R + d ds ρds Ts drap T, drap Tmax max (17) 4.2. Local coordnator selecton The method to solve the path local optmum problem s to understand the global topology structure and weght nformaton of the entre network, but t s extremely dffcult gven the consderable sze of modern cty. Therefore, we dvde the urban network topology nto sub-zones and establsh a local coordnator n every one of them through nformaton exchange. Consderng ths, we set the sze of sub-zone to 3*3 blocks for the sake of lmtng LAPs floodng and complexty of algorthm. The local coordnator s defned as the specfc gateway node that connects the most ntersecton gateway nodes n ther respectve scopes. In dong so, on the one hand, the effcency of route dscovery s hgh. On the other hand, t also avods the problems of excessve nformaton storms and mantenance overhead of the LAPs. W 1 W A C W 3 WA WC W W 1 W A C W 2 G W WG 0 3 F W W WF W 2 I W WI F W 1 W I I WI 1 WI I F 0 2 H WF WH G H I (a) C W 3 W W+WC W+W C F WC W W+W W+WF A W 3 W W+WA W+W A C W 5 W I WI W+W W+W H WI+WH F F WI+WF 2 I WI F WI+WF WF+W 3 F WF H WH WF+W G H I (b) 7
9 A C C F G I WC W W+W W+WF W+W+WG W+WF+WI F W 8 W I WI W+W W+W H WI+WH A W+WA C W+WC G W+WG G H I (c) Fgure 7. Local coordnators selecton process. As shown n fgure 7, n the ntalzaton phase, each gateway node n the local-area topology sets tself as LC, and sets the number n of other gateway nodes connected to tself to zero. After the frst round of LAP nformaton nteracton, each gateway node updates ts neghborng lnk nformaton and n value accordng to ts own receved LAP condton and compares t wth other gateway nodes, manly comparng the number of ts connectng gateway nodes, n determnes the coordnator after the frst round of comparson. For example, n fgure 7(a), the gateway nodes A, G, and H specfy,, and I as ther coordnators, and, and F desgnate as ther own coordnator. For A,, they have the same value of n, then select the node wth the lower total weght as the coordnator. In the second round of nteractons, each gateway node embeds ts own routng table n the LAP (optons feld) before broadcastng. Such nteracton process contnues untl the local area network generates a common coordnator. As shown n fgure 7(c), the gateway node can reach any gateway node wthn three hops, and therefore the gateway node s selected as the local coordnator. 5. Performance evaluaton 5.1. Smulaton envronment Ths paper uses the SUMO [7] and NS3 [8] smulaton platform to buld a typcal 3*3 urban road smulaton scenaro as shown n fgure 8 and 9 to verfy the performance of the CFSR protocol whch compares wth SV [9] and AOV [10]. It assumes that there s an ntersecton, two-drecton carrageway, four lanes n each drecton, ncludng left-turn lanes, straght lanes, and rght-turn lanes. The length of each road segment s 1000m, and a total of 9 crossroads are set. Table 1. Parameter settngs. Parameters Value Numbers of vehcles 500 Average speed of vehcles (km/h) 40 Communcaton range (m) 50 ~ 350 Smulaton tme (s) 300 The smulaton parameters are set out n Table 1 above. In the table, the total number of vehcles n the 3*3 sub-zone network s 500, whch s generated by dfferent nodes. The average speed of the 8
10 urban vehcles s set to 40 km/h, assumng that the communcaton range of each vehcle s m. The smulaton tme s set to 300s. Fgure 8. Urban road smulaton scenaro. Fgure 9. Urban road smulaton scenaro (SUMO) Performance metrcs We propose two performance metrcs to evaluate the CFSR protocol, ncludng end-to-end delay ( c ) and packet drop rato (p d ). c s defned as the average duraton of a packet from source to destnaton. p d s the rato of dscarded packets to total exstng packets. The relevant formulas are as follows. c = N success = 1, N success where N success s the number of packets that are sent successfully, N falure s the number of dropped packets, and s the delay of the th packet Smulaton results In the secton, we compare CFSR protocol wth AOV and SV, and smulaton results are as follows. p d = N N falure falure + N success. (18) Fgure 10. nd-to-end delay. Fgure 11. Packet droppng rate. The change of 2 relatve to the communcaton range s shown n fgure 10. We have observed that the average 2 of all protocols ncreases as the communcaton range becomes larger. Snce both AOV and SV use hop-by-hop forwardng, they can all lead to data congeston and thus ncrease 2. Snce the CFSR uses a clusterng structure, the data forwardng only passes through the cluster head and the gateway node, so the effcency s hgher and a lower 2 s provded. The relatonshp between the packet delvery rate and the maxmum communcaton range of the node s shown n fgure 11. We observe that the PR for all protocols decreases as the range of communcaton. The PR of AOV and SV s poor because the cost of route mantenance becomes large for large-scale networks and the hgh dynamcs of the vehcle, the effcency becomes very low, the lnk detecton s not tmely, and thus many packets are lost. The CFSR does not need to 9
11 mantan every node. It only needs to mantan the relevant nformaton of the cluster head and gateway nodes. In the route dscovery phase, the CFSR can quckly query the local coordnator related routes to establsh the routng path. The effcency s hgh, and the lnk s relable, so PR s hgher. 6. Concluson In ths paper, we propose the CFSR protocol based on the clusterng structure, ntroduce the lnk qualty assessment, the selecton process of the local coordnator, and establshes and updates the routng based on the weght dstrbuton. In the sub-zone, we use jkstra algorthm to buld the routng path. On the one hand, the optmal path of the routng s selected n the case of ensurng acceptable mantenance overhead, and on the other hand, sub-zone dvson s used to solve the local optmum problem and mantenance overhead of LAPs prolferaton. Fnally, performance comparson of the AOV, SV and CFSR protocols s made by usng SUMO and NS3. Smulaton results show that CFSR has lower 2 and hgher PR than the other protocols. Acknowledgments Ths work was supported n part by the Natonal Key R& Program of Chna under Grant No. 2016YF , NSFC under Grant Nos , and , Natonal Scence Foundaton for Innovatve Research Groups of Chna under Grant No References [1] Zeadally S, Hunt R, Chen Y S, et al. Vehcular ad hoc networks (VANTS): status, results, and challenges[j]. Telecommuncaton Systems, 2012, 50(4): [2] Cheng J J, Cheng J L, Zhou M C, et al. Routng n Internet of Vehcles: A Revew[J]. I Transactons on Intellgent Transportaton Systems, 2015, 16(5): [3] Sharef T, Alsaqour R A, Ismal M. Vehcular communcaton ad hoc routng protocols: A survey[j]. Journal of Network & Computer Applcatons, 2014, 40(1): [4] Togou M A, Hafd A, Khoukh L. SCRP: Stable CS-ased Routng Protocol for Urban Vehcular Ad Hoc Networks[J]. I Transactons on Intellgent Transportaton Systems, 2016, 17(5): [5] Abuashour A, Kadoch M. Performance Improvement of Cluster-ased Routng Protocol n VANT[J]. I Access, 2017: [6] Nasr M M M, Wang Z G, Shen L F. VANT Clusterng ased Routng Protocol Sutable for eserts[j]. Sensors, 2016, 16(4): 1-23 [7] SUMO: Smulaton of Urban Moblty, [Onlne]. Avalable: [8] The Network Smulator: ns3. [Onlne]. Avalable: [9] Perkns C, hagwat P. Hghly dynamc estnaton-sequenced stance-vector routng (SV) for moble computers[c]// Conference on Communcatons Archtectures, Protocols and Applcatons. ACM, 1994: [10] Perkns, eldngroyer. Ad hoc On-emand stance Vector (AOV) Routng[J]. Internet- raft, draft-etf-manet-aodv-13.txt, 2003, 6(7):90 10
Simulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationMobility Based Routing Protocol with MAC Collision Improvement in Vehicular Ad Hoc Networks
Moblty Based Routng Protocol wth MAC Collson Improvement n Vehcular Ad Hoc Networks Zhhao Dng, Pny Ren, Qnghe Du Shaanx Smart Networks and Ubqutous Access Rearch Center School of Electronc and Informaton
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More information6.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 informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationPerformance Comparison of a QoS Aware Routing Protocol for Wireless Sensor Networks
Communcatons and Network, 2016, 8, 45-55 Publshed Onlne February 2016 n ScRes. http://www.scrp.org/journal/cn http://dx.do.org/10.4236/cn.2016.81006 Performance Comparson of a QoS Aware Routng Protocol
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationScheduling and queue management. DigiComm II
Schedulng and queue management Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationSubspace 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 informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationA Low-Overhead Routing Protocol for Ad Hoc Networks with selfish nodes
A Low-Oerhead Routng Protocol for Ad Hoc Networks wth selfsh nodes Dongbn Wang 1, Xaofeng Wang 2, Xangzhan Yu 3, Kacheng Q 1, Zhbn Xa 1 1 School of Software Engneerng, Bejng Unersty of Posts and Telecommuncatons,100876,
More informationDesign and implementation of priority and timewindow based traffic scheduling and routingspectrum allocation mechanism in elastic optical networks
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Desgn and mplementaton of prorty and tmewndow based traffc schedulng and routngspectrum allocaton mechansm n elastc optcal networks To cte ths artcle:
More informationTsinghua 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 informationA Novel Cooperative Content Fetching-based Strategy to Increase the Quality of Video Delivery to Mobile Users in Wireless Networks
1 A Novel Cooperatve Content Fetchng-based Strategy to Increase the Qualty of Vdeo Delvery to Moble Users n Wreless Networks She Ja, Changqao Xu, Member, IEEE, Janfeng Guan, Hongke Zhang and Gabrel-Mro
More informationResearch Article Information Transmission Probability and Cache Management Method in Opportunistic Networks
Wreless Communcatons and Moble Computng Volume 2018, Artcle ID 1571974, 9 pages https://do.org/10.1155/2018/1571974 Research Artcle Informaton Transmsson Probablty and Cache Management Method n Opportunstc
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationA Distributed Three-hop Routing Protocol to Increase the Capacity of Hybrid Wireless Networks
Ths artcle has been accepted for publcaton n a future ssue of ths journal, but has not been fully edted. Content may change pror to fnal publcaton. Ctaton nformaton: DOI.9/TMC.25.2388476, IEEE Transactons
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
More informationQoS-aware composite scheduling using fuzzy proactive and reactive controllers
Khan et al. EURASIP Journal on Wreless Communcatons and Networkng 2014, 2014:138 http://jwcn.euraspjournals.com/content/2014/1/138 RESEARCH Open Access QoS-aware composte schedulng usng fuzzy proactve
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationCompiler 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 informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationsensors ISSN
Sensors 2011, 11, 5383-5401; do:10.3390/s110505383 OPEN ACCESS sensors ISSN 1424-8220 www.mdp.com/journal/sensors Artcle FRCA: A Fuzzy Relevance-Based Cluster Head Selecton Algorthm for Wreless Moble Ad-Hoc
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationFast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems
Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationAdvanced Computer Networks
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationWireless Sensor Network Localization Research
Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationRegional Load Balancing Circuitous Bandwidth Allocation Method Based on Dynamic Auction Mechanism
ATEC Web of Conferences 76, (8) IFID 8 https://do.org/./matecconf/876 Regonal Load Balancng Crcutous Bandwdth Allocaton ethod Based on Dynamc Aucton echansm Wang Chao, Zhang Dalong, Ran Xaomn atonal Dgtal
More informationResearch Article Energy Efficient Interest Forwarding in NDN-Based Wireless Sensor Networks
Moble Informaton Systems Volume 2016, Artcle ID 3127029, 15 pages http://dx.do.org/10.1155/2016/3127029 Research Artcle Energy Effcent Interest Forwardng n NDN-Based Wreless Sensor Networks Shua Gao, 1
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationLong Lifetime Routing in Unreliable Wireless Sensor Networks
211 Internatonal Conference on Networkng, Sensng and Control Delft, the Netherlands, 11-13 Aprl 211 Long Lfetme Routng n Unrelable Wreless Sensor Networks Hamed Yousef, Mohammad Hossen Yeganeh, Al Movaghar
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationCost-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 informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationQoS Bandwidth Estimation Scheme for Delay Sensitive Applications in MANETs
Communcatons and Network, 2013, 5, 1-8 http://dx.do.org/10.4236/cn.2013.51001 Publshed Onlne February 2013 (http://www.scrp.org/journal/cn) QoS Bandwdth Estmaton Scheme for Delay Senstve Applcatons n MANETs
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationEFT: a high throughput routing metric for IEEE s wireless mesh networks
Ann. Telecommun. (2010) 65:247 262 DOI 10.1007/s12243-009-0130-1 EFT: a hgh throughput routng metrc for IEEE 802.11s wreless mesh networks Md. Sharful Islam Muhammad Mahbub Alam Md. Abdul Hamd Choong Seon
More informationCost-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 informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
More informationBayesian Model for Mobility Prediction to Support Routing in Mobile Ad-Hoc Networks
Bayesan Model for Moblty Predcton to Support Routng n Moble Ad-Hoc Networks Tran The Son, Hoa Le Mnh, Graham Sexton, Nauman Aslam, Zabh Ghassemlooy Northumbra Communcatons Research Laboratory (NCRLab Faculty
More informationConnection-information-based connection rerouting for connection-oriented mobile communication networks
Dstrb. Syst. Engng 5 (1998) 47 65. Prnted n the UK PII: S0967-1846(98)90513-7 Connecton-nformaton-based connecton reroutng for connecton-orented moble communcaton networks Mnho Song, Yanghee Cho and Chongsang
More informationA 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 informationOPTIMAL 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 informationAd Hoc Networks 11 (2013) Contents lists available at SciVerse ScienceDirect. Ad Hoc Networks
Ad Hoc Networks 11 (213) 1136 1149 Contents lsts avalable at ScVerse ScenceDrect Ad Hoc Networks journal homepage: www.elsever.com/locate/adhoc Generc predcton asssted sngle-copy routng n underwater delay
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationDistributed Grid based Robust Clustering Protocol for Mobile Sensor Networks
414 The Internatonal Arab Journal of Informaton Technology, Vol. 8, No. 4, October 011 Dstrbuted Grd based Robust Clusterng Protocol for Moble Sensor Networks Shahzad Al and Sajjad Madan Department of
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationPerformance Improvement of Direct Diffusion Algorithm in Sensor Networks
Mddle-East Journal of Scentfc Research 2 (): 566-574, 202 ISSN 990-9233 IDOSI Publcatons, 202 DOI: 0.5829/dos.mejsr.202.2..43 Performance Improvement of Drect Dffuson Algorthm n Sensor Networks Akbar Bemana
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationA 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 informationSynchronous 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 informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationA Finite Queue Model Analysis of PMRC-based Wireless Sensor Networks
A Fnte Queue Model Analyss of PMRC-based Wreless Sensor Networks Qaoqn L, Me Yang, Hongyan Wang, Yngtao Jang, Jazh Zeng College of Computer Scence and Technology, Unversty of Electronc Scence and Technology,
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationSPEED: 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 informationStable AODV Routing Protocol with Energy-aware in Mobile Ad Hoc Network
JOURNAL OF NETWORKS, VOL. 9, NO. 9, SEPTEMBER 14 2433 Stable AODV Routng Protocol wth Energy-aware n Moble Ad Hoc Network Jncheng Huang 1, Huhu Xang 1, and Yaheng Zhang 2 1. Department of Informaton Engneerng,
More informationA Novel Scheme to Reduce Control Overhead and Increase Link Duration in Highly Mobile Ad Hoc Networks
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subect matter experts for publcaton n the WCNC 2007 proceedngs. A Novel Scheme to Reduce Control Overhead and Increase Lnk
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationA Fair MAC Algorithm with Dynamic Priority for e WLANs
29 Internatonal Conference on Communcaton Software and Networks A Far MAC Algorthm wth Dynamc Prorty for 82.e WLANs Rong He, Xumng Fang Provncal Key Lab of Informaton Codng & Transmsson, Southwest Jaotong
More informationRelative 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 informationOptimal 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 informationA STUDY OF THE SCALABILITY AND PERFORMANCE OF MULTI-LEVEL HIERARCHY FOR SCALABLE MOBILITY MANAGEMENT IN WIRELESS IPv6 NETWORKS
A STUDY OF THE SCALABILITY AND PERFORMANCE OF MULTI-LEVEL HIERARCHY FOR SCALABLE MOBILITY MANAGEMENT IN WIRELESS IPv6 NETWORKS E.N. Onwua and Z. Nu State Key Lab on Mcrowave and Dgtal Communcaton Department
More informationClassifier 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 informationMULTIHOP wireless networks are a paradigm in wireless
400 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 17, NO. 1, JANUARY 2018 Toward Optmal Dstrbuted Node Schedulng n a Multhop Wreless Network Through Local Votng Dmtros J. Vergados, Member, IEEE, Natala
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationJournal of Network and Computer Applications
Journal of Network and Computer Applcatons 37 (2014) 216 228 Contents lsts avalable at ScenceDrect Journal of Network and Computer Applcatons journal homepage: www.elsever.com/locate/jnca HOCA: Healthcare
More informationSample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More information