A Distributed Self Spreading Algorithm for Mobile Wireless Sensor Networks
|
|
- Everett Parrish
- 5 years ago
- Views:
Transcription
1 A Distributed Self Spreadig Algorithm for Mobile Wireless Sesor Networks jeog Heo ad Pramod K. Varshey Departmet of Electrical Egieerig ad Computer Sciece, Syracuse Uiversity, Syracuse, NY 344,U Abstract - Sesor deploymet is a importat problem i mobile wireless sesor etworks. This paper presets a distributed self deploymet algorithm for mobile sesors. Performace metrics to evaluate algorithm performace are coverage, uiformity, time ad distace traveled till the algorithm coverges. algorithm is compared with a simulated aealig based algorithm for deploymet ad is show to exhibit excellet performace.. Itroductio Desig ad deploymet of ifrastructured etworks such as a cellular etwork has matured over the last two decades. I such etworks, mobile users access the etwork via fixed base statios. Plaig ad deploymet of these etworks is carried out based o radio propagatio ad terrai models with the goal of maximizig radio coverage. More recetly, there has bee a great deal of iterest i ad hoc wireless etworks. These etworks employ fixed or mobile odes ad dyamically orgaize themselves ito a etwork without requirig a ifrastructure. I ad hoc etworks, each ode acts ot oly as a ed ode but also as a router. Oe importat aspect i the desig of these etworks is the iitializatio procedure ad establishmet of routig structure. Most research o ad hoc etworks has bee focused o issues such as the developmet of routig protocols ad quality of service ad ot o topology ad deploymet. Wireless sesor etworkig has become a area of itese research activity. This is due to techical advaces i sesors, wireless commuicatios ad etworkig, ad sigal processig. May applicatios are evisaged icludig eviromet moitorig, battlefield surveillace, ad urba search ad rescue especially i hazardous situatios. Wireless sesor etworks (WSN) operate uder limited radio coverage ad attempt to coserve badwidth ad battery power. Most of the research o WSN has focused o the developmet of collaborative sigal processig ad power aware algorithms []. Sesor odes are geerally assumed to be fixed ad radomly placed because of practical reasos. The umber of sesors is assumed to be quite large so that coverage of the surveillace area is ot a issue. t much attetio has bee paid to optimizatio i terms of umber of odes or their topology. Recetly, Meguerdichia et al. have cosidered the problem of locatio ad deploymet of sesors i a WSN from a coverage stadpoit []. They implicitly assumed fixed wireless sesor odes. They argued that coverage is a primary performace metric that provides a idicatio regardig quality-of-service. They combied computatioal geometry ad graph theoretic approaches to develop algorithms for coverage calculatios. We also focus o coverage i WSN ad discuss it later i the paper. Bulusu et al. s work [3] is somewhat similar to the deploymet problem that is cosidered here. They have ivestigated the problem of adaptive beaco placemet for localizatio i a WSN. They also poited out the lack of viability ad iadequacy of fixed ad dese beaco placemet i some situatios due to ode perturbatio durig deploymet, oisy eviromet, ad self-iterferece. By placig additioal beacos icremetally, they achieve empirical adaptatio to terrai coditios. Aother related problem is the Art Gallery Problem i computatioal geometry [4]. The art gallery problem tries to fid the miimal umber of positios for guards or cameras so that every poit i a gallery is observed by at least oe guard or camera. A determiistic solutio ca be foud for the art gallery problem ad it appears to be a possible solutio to a variety of sesor placemet problems. Eve though there are may solutios to the art gallery problem, all of them assume the availability of a good model of the eviromet a priori. However, it is virtually impossible to have complete iformatio of the eviromet i a WSN. Too much commuicatio over log rage to obtai global iformatio requires a huge amout of eergy. This is a uaffordable burde o a system with limited power supply. Thus, determiistic deploymet is impractical due to may reasos such as the harshess of deploymet regio that may be remote ad ihospitable ad the icreased cost ad latecy due to the huge umber of odes deployed [5]. I our work, we are iterested i the self-deploymet of mobile sesor odes. This is quite similar to problems cosidered i cooperative mobile robotics [6]. Mobile sesors are ofte desirable sice they ca patrol a wide area, ad they ca be re-positioed for better surveillace [7]. Some researchers cosidered the use of mobile robots i sesor etworks. Wifield [8] cosidered autoomous dispersio of mobile odes i a sceario where mobility is required to cover the etire regio due to a lack of wireless etwork coectivity. He used a radom diffusio method for ode deploymet while collectig data over a fixed surveillace regio. I the icremetal deploymet algorithm [9], odes are added oe at a time. The goal is to maximize etwork coverage uder the costrait that odes maitai lie-of-sight with each other. Loo et al. cosidered a system cosistig of a umber of cooperatig mobile odes that move toward a set of prioritized destiatios uder sesig ad commuicatio costraits []. They show how idividual agets kow whe cooperatio betwee agets improves the performace ad whe they should susped cooperatio.
2 Much research has bee doe about various issues related to the deploymet problem. Most approaches use either a cetralized solutio as i the circle coverig problem [,] ad the geometric problem [3], or are restricted to a certai topology as i the codig theoretic approach [4]. Sice some approaches adopt radom deploymet as i the set coverig problem [5] ad the topology discovery problem [5], iitial distributio determies the utilizatio of etworks. work is differet from prior work o the deploymet problem. deploymet algorithm s mai objective is topology improvemet for loger system lifetime by utilizig mobility of robots. We provide a decisio ad cotrol mechaism at each robot to be used durig deploymet rather tha radom diffusio, which is used i Wifield s work. I cotrast to Howard et al. who use a icremetal approach, the odes i our algorithm are deployed at the same time ad they orgaize themselves i a adaptive maer. Ulike Loo et al., our algorithm does ot require prespecified destiatios to form a eergy efficiet topology. self deploymet algorithm will be more useful i situatios where it is hard to esure precise iitial deploymet due to the fact that the deploymet area is too dagerous or iaccessible to humas. Radomly scattered sesors over a battlefield or a hazardous site are ot likely to form a uiform distributio ad provide desired coverage. Modificatio of WSN topology i a autoomous ad distributed maer usig our algorithm ca help i improvig sesor coverage ad also to prolog expected system lifetime. This is essetial i time-critical applicatios. For example, if some area is cotamiated by a hazardous material, a properly deployed sesor etwork ca quickly sese ad measure the amout of hazardous material such as poisoous gas or uclear leakage. By fully coverig the etire area of iterest, the overall coditio ca be assessed quickly ad this iformatio ca be used for search ad rescue missios as well as for evacuatio route plaig. The mai goals of this paper are ) discussio of the issue of coverage i WSN i detail ) developmet of a distributed algorithm for self-deploymet I the ext sectio, we discuss performace metrics for a mobile WSN. I Sectio 3, we formulate the sesor deploymet problem. algorithm is preseted i Sectio 4 followed by simulatio results i Sectio 5. Some cocludig remarks are provided i Sectio 6.. Performace Metrics i Mobile WSN Selectio of suitable measures to compare performaces of differet approaches is a importat issue i a mobile WSN. Coverage, uiformity, time, ad distace are cosidered as performace metrics i mobile wireless sesor etworks here. Coverage ad uiformity are related to the performace of sesor etworks after the deploymet of sesors is complete. Time ad distace are directly related to the performace of the deploymet scheme itself. Coverage Geerally, coverage ca be cosidered as the measure of quality of service of a sesor etwork. The cocept of coverage as a paradigm for the system level fuctioality of multi-robot systems was itroduced by Gage [6]. Gage described three types of coverage behavior for problems such as detectio of targets over a surveillace area. These behaviors are: blaket coverage, where the objective is to obtai the maximum detectio rate over a give area; barrier coverage, where the objective is to miimize the probability of miss through the barrier; ad sweep coverage, which is roughly equivalet to a movig barrier. self deploymet algorithm ca be classified as a blaket coverage problem accordig to Gage s taxoomy. Coverage ca be classified as either determiistic or stochastic by the maer i which odes are deployed. To obtai determiistic coverage, sesor odes should be placed at predefied locatios. The art gallery problem is a example of determiistic coverage. By dispersig sesors radomly i the eviromet, stochastic coverage ca be achieved. I this paper, coverage is defied by the ratio of the uio of covered areas of each ode ad the complete area of iterest. Here the covered area of each ode is defied as the area withi sesig radius R. Perfect detectio of all iterestig evets i the covered area is assumed. U Ai C = i=,..., N where A A i is the area covered by the ith ode, N is the total umber of odes, A stads for the area of the regio of iterest(roi). If a ode is located well iside the regio of iterest, the complete circle will lie withi the ROI. I this case, the full area of that circle, i.e., π R, is couted as the covered regio. If a ode is located ear the boudary of the ROI, the oly the partial area of the ROI covered by that ode is icluded i the computatio. Because of areas covered by odes that fall out of the ROI ad the fact that overlap of covered areas betwee odes should ot be icluded while computig coverage, we eed to use more odes tha simply the ratio of A ad area sesed by a sigle ode. We distiguish sesig rage ad commuicatio rage of a ode. I geeral, they will be differet ad accordigly sesig coverage ad commuicatio coverage will be differet. Sesig coverage ca be accrued whe sesor odes are coected via wireless liks. Uiformity Uiformly distributed sesor odes sped eergy more evely through the WSN tha a irregular topology does. So, uiformity of etwork topology ca be a good estimator for the expected system lifetime. Also, fewer odes are required to cover a ROI whe odes are more evely distributed. Uiformity ca be defied by the average local stadard deviatio of the distaces betwee odes. N U = U i N i= K i ( ( Di, j M i ) ) Ui = K where i j= N is the total umber of odes K i is the umber of eighbors of the ith ode, D i,j is the distace betwee ith ad jth odes, M i is the mea of iterodal distaces betwee the ith ode ad its eighbors. I the calculatio of the local uiformity U i at the ith ode, oly eighborig odes that reside withi its commuicatio rage are cosidered. The uiformity measure is a local measure ad is computed locally because each ode has access to local iformatio oly. A smaller value of U meas that odes are more uiformly distributed i the ROI. I uiformly distributed etworks, iterodal distaces are almost the same; the expected eergy cosumptio per commuicatio as well as the expected lifetime of each ode is almost the same. Therefore, we ca expect full eergy utilizatio at each ode ad loger system lifetime for uiformly distributed etworks.
3 Time The time spet for deploymet is also importat i may timecritical applicatios such as search ad rescue ad disaster recovery operatios. Mostly, the required time depeds o the complexity of the reasoig algorithm ad physical time for the movemet of odes. The total time elapsed is defied here as the time elapsed util all the odes reach their fial locatios. We focus here o the time spet for deploymet itself ad ot o data trasmissio delays from a source ode to a destiatio ode that is commoly used for etwork performace evaluatio ad its quality of service. Distace The average distace traveled by each ode is related to the required eergy for its movemet. So, the expected distace traveled is importat for the estimatio of required eergy (fuel) whe each ode has a limited eergy supply. The variace of traveled distace is also importat to determie the fairess of the deploymet algorithm ad for system eergy utilizatio. 3. Mobile de Placemet/Deploymet Problem 3.. Assumptios ad restrictios We assume that all sesor odes have capabilities for sesig, commuicatio, computatio, ad mobility. Sesig coverage ad commuicatio coverage of each ode is assumed to be ideal, which meas that both coverage areas have a circular shape without ay irregularity. Computatio capability is required at each ode to support a distributed algorithm that icludes a reasoig process for deploymet ad routig. We assume that the iitial deploymet is radom ad a distributed deploymet algorithm will be executed startig from the iitial radom topology usig each ode s mobility. Aother assumptio is that every ode has the ability to kow its ow locatio by some method such as GPS or iterative multilateratio [7]. This locatioig ability is eeded by each ode while makig a decisio regardig its ext movemet i the deploymet process. Also, we assume that there are o errors durig trasmissios of data ad i the calculatio of locatios. The restrictio is that each ode has oly local iformatio from the eighborig odes withi its direct commuicatio rage. The commuicatio rage of each ode is defied by the maximum distace at which the sigal to oise ratio is above the threshold required for achievig the desig goal i terms of power coservatio. 3.. Problem formulatio Coverig ad placemet problem ca occur i may applicatios from eviromet moitorig to battlefield surveillace. Without loss of geerality, we ca cosider the coverig problem i a rectagular ROI with a certai umber of odes that form a ad hoc wireless etwork. The goal is to fid positios ad movemets of odes to achieve maximum coverage ad to form a uiformly distributed wireless etwork i miimum time ad with miimum eergy cosumptio. We develop a heuristic algorithm ad evaluate its performace i terms of these performace metrics. 4. Distributed Self-Spreadig Algorithm The algorithm is ispired by the equilibrium of molecules, which miimizes molecular electroic eergy ad iter-uclear repulsio. Each particle obtais its ow lowest eergy poit i a distributed maer ad its spacig from the other particles is almost the same. While deployig a wireless sesor etwork usig mobile odes, we observe that a similar pheomeo is eeded. We propose a algorithm that ca cover the regio of iterest without ay itervetio from a cetral cotroller that acts remotely. We call this algorithm Distributed Self-Spreadig Algorithm(DS) ad discuss it i detail. To begi with, a specified umber of odes are pre-deployed radomly i a give regio, for istace, iside a rectagle. The sesig rage (sr) ad the commuicatio rage (cr) are assumed to be give. Each ode ca sese or detect a evet withi its sesig rage ad ay pair of odes withi their commuicatio rage ca commuicate with each other. This commuicatio is eeded for fidig eighborhood, obtaiig locatios of odes i the eighborhood, ad trasmittig ad forwardig sesed data. Neighborhood is defied here as odes withi the commuicatio rage. The flow chart of the algorithm is give i Figure. This distributed algorithm is executed at each ode i. Start Iitializatio p, sr, cr Calculatio of desity µ,d, D=D Calculatio of partial force f i,j (µ,d,cr,p ) Temporary positio p i + ' = pi + sum(f i,j ) Oscillatio? p i - -pi + ' < e p i + =pi + ' Update D Stable? p i + -pi < e Cout stable status S cout = S cout + S cout < S lim p i + = pi Cout oscillatio O cout = O cout + O cout < O lim p i + =/(pi +pi + ') Update D Stop Fig. Distributed Self-Spreadig Algorithm (DS) The algorithm begis with the specificatio of cr, sr, ad the iitial ode locatios (p ). I our algorithm, we require the quatity called expected desity. This ca be calculated by usig N π cr µ ( cr) =, where N is the umber of odes ad cr is the A commuicatio rage of each ode, ad A is the ROI. Thus, expected desity is the average umber of odes required to cover the etire area whe these odes are deployed uiformly. Iitial local desity D of a ode is equal to the umber of odes withi its commuicatio rage. These desities will be used whe decisios regardig positios of odes are made. We itroduce the cocept of force to defie the movemet of odes durig the deploymet process. The force is depedet o the distace betwee odes ad the curret local desity. The force from a ode that is closer is greater tha that from a ode that is farther just like the particles i Physics that follow Coulomb s law.
4 We defie a force fuctio that satisfies the followig coditios. (i) Iverse relatio: f(d ) f(d ), whe d d, where d ad d are ode separatios from the origi. (ii) Upper limit: f( + ) = f max. (iii) Lower limit: f(d) =, where d > d th, d is the ode separatio ad d th is the threshold to defie the local eighborhood. Coditio (i) is the same as i Physics, but coditios (ii) ad (iii) are icluded to modify the model to icorporate the otio of locality. I other words, a limitig fuctio is applied via coditios (ii) ad (iii). The partial force at time step o the ith ode from the jth ode that is i the eighborhood of the ith ode is calculated i this paper as j i i, j D i j p p f = ( cr p ) p () µ j i p p where cr stads for commuicatio rage p stads for the locatio of ith ode at time step i 5. Simulatio Results We cosider 3 radomly placed odes i a regio of size to ru the Distributed Self-Spreadig Algorithm. We assume sr= ad cr=4. Fig. shows the locatios ad coverage of the iitial deploymet before ruig the Distributed Self-Spreadig Algorithm. Tiy circles represet the positios of odes ad small (shaded) ad large circles are used to show the sesig rage ad the commuicatio rage respectively. Sesor iformatio may be collected withi the sesig rage ad commuicatios betwee odes are possible withi the commuicatio rage. Commuicatios are possible betwee odes that are coected by a lie i the figure. As see i Fig., some parts of the regio caot be covered by the odes that are radomly dispersed, eve though there are eough umbers of them i the give ROI. I this particular example, the etwork is ot fully coected, so the actual coverage is much smaller tha just addig the etire covered regio. The calculated coverage is more tha 9%, but the actual coverage is well below 5% because the etwork is separated. This situatio is exactly the case where topology improvemet is required. The desity factor, which is defied as the ratio of the local desity (D) ad the expected desity (µ) at each ode, is small i sparse regios ad is large i dese regios. Also iterodal distace affects the partial force iversely. Closely located odes impose larger partial forces ad odes that are far apart iduce smaller partial forces. 8 6 Iitial positio of 3 sesors, C = After addig all the partial forces at the curret locatio, each ode ca decide its ext movemet. The local iformatio is collected from the odes that are withi the commuicatio rage ad that iformatio is used for the calculatio of the local desity at each ode. Each ode s movemet is decided by the combied force at that ode due to odes i its eighborhood. Whe should a ode stop its movemet is a importat issue. Two stoppig criteria are itroduced i the Distributed Self- Spreadig Algorithm. If a ode moves less tha e for the time duratio S lim, this ode ca be cosidered to be i the stable status ad that ode stops its movemet. This stoppig criterio is for statioary odes because of either empty fuel or broke mobile uits ad also for the odes that have reached the stable status. If a ode moves back ad forth betwee almost the same locatios may times, this ode is regarded i the oscillatio status. By comparig with the history of its movemet, each ode ca kow if oscillatio is goig o. The oe couts the umber of oscillatios ad if this oscillatio cout (O cout ) is over the oscillatio limit (O lim ), we stop that ode s movemet at the ceter of gravity of the oscillatig poits. Whe sesor odes are deployed i a remote ad hostile regio, some odes ca be affected durig ad after deploymet period. Some odes ca lose their mobility ad other odes ca lose their commuicatio fuctioality. So we eed a robust deploymet method that ca hadle these difficulties. algorithm exhibits this kid of robustess. First, whe the sesor ode loses its mobility, that sesor ode does ot move ad is cosidered to be a early stopped ode. Neighborig odes, if they ca move, may still improve the irregular topology. Secod, whe a sesor ode loses its commuicatio capability, that sesor ode is of o use i a sesor etwork. Because each ode s movemet is oly affected by the curret status of eighborig odes, each ode is adaptive to eviromet chages such as ode failures, various terrai shapes, etc Fig. Iitial distributio of sesor odes Fig. 3 shows odes locatio ad coverage after ruig the Distributed Self-Spreadig Algorithm. The rectagle is fully covered after ruig the algorithm. The parameter values used i this simulatio ru are: stable status limit(s lim ) =, oscillatio limit (O lim ) =, ad threshold (e) for oscillatio ad stable status = w the etwork is fully coected ad also ca cover the etire ROI. te the spatial ode distributio is more uiform tha the iitial radom distributio i Fig.. Iteratio # : 36, Covered Area:, Slim:, Olim:, e: Fig. 3 Fial distributio after ruig DS
5 For the purpose of compariso, Simulated Aealig was also used for self-spreadig. Simulated Aealig algorithm is kow as a good solutio of may combiatorial optimizatio problems. To implemet a Simulated Aealig algorithm, 4 mai desig issues should be cosidered. These are: the defiitio of the eighborhood, move operator, local eergy calculatio, ad aealig schedule. The defiitio of eighborhood is the same as for DS, i.e., it is set equal to the commuicatio rage. This cocept of eighborhood is reasoable because each ode ca oly reach the eighborig ode i a sigle hop commuicatio. The move operator is chose to be a radom movemet withi the eighborhood. The local eergy calculatio is doe by addig up sub-forces i the eighborhood just like our algorithm. The expoetial coolig schedule is used as the aealig schedule for efficiecy as i [8]. The parameters used are iitial temperature T = ad as the stoppig criterio 3 cosecutive failure of achievig the desired acceptace ratio is used. The result after applyig the simulated aealig algorithm is show i Fig. 4. Fig. 4 shows that Simulated Aealig also works well for this iitial distributio. The etire area is covered by 3 sesor odes ad these odes are well spread over the regio. Iteratio # : 9, Covered Area:, T:, failureidexlimit: IitstdSeparatio, stdseparatio Iitial # of des Fig. 6 Uiformity versus etwork size Fig. 5 shows the improvemet i coverage area from the iitial radom deploymet for both algorithms; simulated aealig ad ours. Though both algorithms have quite similar performace, our algorithm has better coverage for smaller umber of odes. As the umber of odes icreases, the improvemet i coverage dimiishes. Stadard deviatio of iterodal distaces ca be cosidered as the metric of uiformity of the etworks. Fig. 6 shows the reductio i the stadard deviatio from the iitial case. Both algorithms obtai better uiformity tha the iitial oe ad ours outperforms simulated aealig. The improvemet i uiformity is ot that differet with varyig etwork desity stoppednum Fig. 4 Fial distributio after ruig The performace of our algorithm is evaluated i terms of the metrics preseted i Sectio. Results are preseted i Fig. 5 ~ 8. These results are obtaied for differet umber of odes dispersed over a fixed ROI of size, i.e., for differet ode desities. Number of odes varies from to 5 ad results are averaged over rus..95 IitArea & Covered Area # of des 8 7 Fig. 7 Termiatio times versus etwork size meatotaldistace Iitial Area # of des Fig. 5 Coverage versus etwork size # of des Fig. 8 Distace traveled versus etwork size
6 Fig. 7 shows that our algorithm leads to faster deploymet tha simulated aealig. Also termiatio times of our algorithm are similar over a wide rage of umber of odes. This meas that our algorithm is more isesitive to the umber of odes, i.e., etwork desity. Fig. 8 shows mea distace traveled to reach the fial locatios for deploymet. algorithm requires less distace traveled tha the simulated aealig algorithm. This distace is related to the required eergy (fuel) for deploymet. Also, we observe that the required eergy as well as the distace traveled at differet ode desities is almost costat. Thus, the required eergy (fuel) is quite isesitive to etwork desity. As see i Fig.5~Fig.8, 5~4 odes are required to attai acceptable performace. Whe too few odes are used, we caot obtai full coverage over the regio of iterest. Whe too may odes are used, we do ot gai that much coverage improvemet because of the dimiishig margial gai i terms of coverage, though we ca still obtai more uiform distributio. With the umber of odes i this rage, the required time ad distace of our algorithm is much smaller tha that of the Simulated Aealig algorithm. Because the variatio of required time ad traveled distace is small over this rage of ode desities, it is easy to estimate the required eergy for deploymet. 6. Coclusios We cosidered the sesor coverage problem for the deploymet of wireless sesor etworks here. A regio of iterest eeds to be covered by a give umber of odes with limited sesig ad commuicatio rage. We start with a radom distributio of the odes over the regio of iterest. Though may scearios adopt radom deploymet because of practical reasos such as deploymet cost ad time, radom deploymet may ot provide a uiform distributio which is desirable for a loger system lifetime over the regio of iterest. I this paper, we propose a distributed algorithm for the deploymet of mobile odes to improve a irregular iitial deploymet of odes. After goig through the algorithm, the area of iterest is covered by uiformly distributed odes. While developig the algorithm, oe should cosider factors such as desity of odes, memory costraits, localizatio errors, ad scalability of mobile odes. Through the requiremet of mobility ad locatioig ability of odes, this algorithm provides a way to avoid expesive redeploymet process. This postdeploymet idea will be more useful especially whe a large fractio of odes are destroyed or broke durig deploymet or i a hostile situatio, where iitial distributio is quite ueve ad whe redeploymet is too costly or too risky. The performace of the algorithm is determied by the percetage of regio covered, by computatioal/deploymet time, by the mea distace that is required for the deploymet, ad by the uiformity of the etworks. Simulatio results show that our algorithm successfully obtais a uiform distributio from iitial ueve distributio. The performace of our algorithm is compared with the Simulated Aealig algorithm ad exhibits excellet performace. Ackowledgmets This work was supported i part by the Natioal Sciece Foudatio uder grat umber ECS-9936 ad by NA uder grat umber NAG5-7. Refereces [] Kumar, S.; Feg Zhao; Shepherd, D., Collaborative sigal ad iformatio processig i microsesor etworks, IEEE Sigal Processig Magazie, vol.9, o., pp. 3-4, Mar.. [] Seapah Meguerdichia, Fariaz Koushafar, Miodrag Potkojak, ad Mai Srivastava, Coverage Problems i Wireless Ad-hoc Sesor Networks, IEEE Ifocom, pp ,. [3] Nirupama Bulusu, Joh Heidema, ad Deborah Estri, Adaptive Beaco Placemet, i Proceedigs of the st Iteratioal Coferece o Distributed Computig Systems, pp , Phoeix, AZ, Apr.. [4] O'Rourke, J., Art Gallery Theorem ad Algorithms. New York: Oxford Uiversity Press, 987. [5] S. Slijepcevic ad M. Potkojak, Power efficiet orgaizatio of wireless sesor etworks, Proceedigs of IEEE Iteratioal Coferece o Commuicatios,. [6] Cao, Y. U., Fukuaga, A., ad Kahg, A., Cooperative mobile robotics: Atecedets ad directios, Autoomous Robots, vol. 4, pp. 3, 997. [7] H. Qi, S. S. Iyegar ad K. Chakrabarty, Distributed sesor fusioa review of recet research, Joural of the Frakli Istitute, vol. 338, pp ,. [8] A.F.T. Wifield, Distributed sesig ad data collectio via broke ad hoc wireless coected etworks of mobile robots, i Distributed Autoomous Robotic Systems 4, eds. LE Parker, G Bekey & J Barhe, Spriger-Verlag, pp. 73-8,. [9] Adrew Howard, Maja J Mataric ad Gaurav S. Sukhatme, A Icremetal Self-Deploymet Algorithm for Mobile Sesor Networks, To appear i Autoomous Robots Special Issue o Itelliget Embedded Systems,. [] Lit-Hsi Loo, Erwei Li, Moshe Kam ad Pramod Varshey, Cooperative Multi-Aget Costellatio Formatio uder Sesig ad Commuicatio Costraits, i Cooperative Cotrol ad Optimizatio, pp.43-7, Kluwer Academic Press,. [] J. B. M. Melisse, P. C. Schuur, Improved coverigs of a square with six ad eight equal circles, Electroic Joural of Combiatorics, vol.3, o., 996. [] K. J. Nurmela, P. R. J. Östergård, Coverig a square with up to 3 equal circles, Research Report A6, Laboratory for Theoretical Computer Sciece, Helsiki Uiversity of Techology,. [3] K. Sugihara ad I. Suzuki, Distributed Algorithms for Formatio of Geometric Patters with May Mobile Robots, Joural of Robotic Systems, vol.3, o.3, pp. 7-39, 996. [4] K.Chakrabarty, S.S.Iyegar, H.Qi, E.Cho, Codig theory framework for target locatio i distributed sesor etworks, IEEE Iteratioal Coferece o Iformatio Techology: Codig ad Computig, Jue. [5] Roger Wattehofer, Li Li, Paramvir Bahl, Yi-Mi Wag, Distributed Topology Cotrol for Wireless Multihop Ad-hoc Networks, Proceedigs IEEE INFOCOM, pp ,. [6] Gage, D. W., Commad Cotrol for May-Robot Systems, AUVS-9, the Nieteeth Aual AUVS Techical Symposium, Hutsville AL,-4 Jue 99. Reprited i Umaed Systems Magazie, Vol.,. 4, pp 8-34, Fall 99. [7] K. Sohrabi, B. Mariquez, ad G. Pottie, Near-groud widebad chael measuremets, I Proceedigs of the 49th Vehicular Techology Coferece (Housto, May 6 ), IEEE, New York, 999, pp [8] S. Kirkpatrick, C.D. Gelatt, ad M.P. Vecchi, Optimizatio by simulated aealig, Sciece, vol., pp , 983.
Application of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More informationA SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS
A SELETIVE POINTE FOWADING STATEGY FO LOATION TAKING IN PESONAL OUNIATION SYSTES Seo G. hag ad hae Y. Lee Departmet of Idustrial Egieerig, KAIST 373-, Kusug-Dog, Taejo, Korea, 305-70 cylee@heuristic.kaist.ac.kr
More informationOptimization of Base Station and Maximizing the Lifetime of Wireless Sensor Network
Optimizatio of Base Statio ad Maximizig the Lifetime of Wireless Sesor Network P.Parthiba 1, G.Sudararaj 2, K.A.Jagadheesh 3, P.Maiiarasa 4 SS1 Research Scholar, P.S.G College of Techology, Coimbatore,
More informationA New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code
Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti
More informationFast Sensor Deployment for Fusion-based Target Detection
Fast Sesor Deploymet for Fusio-based Target Detectio Zhaohui Yua*, Rui Ta*, Guoliag Xig*, Cheyag Lu, Yixi Che *Departmet of Computer Sciece, City Uiversity of Hog Kog Departmet of Computer Sciece ad Egieerig,
More informationRadar emitter recognition method based on AdaBoost and decision tree Tang Xiaojing1, a, Chen Weigao1 and Zhu Weigang1 1
Advaces i Egieerig Research, volume 8 d Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 7) Radar emitter recogitio method based o AdaBoost ad decisio tree Tag Xiaojig,
More informationLecture 4: Frequency Reuse Concepts
EE 499: Wireless & Mobile Commuicatios (8) Lecture 4: Frequecy euse Cocepts Distace betwee Co-Chael Cell Ceters Kowig the relatio betwee,, ad, we ca easily fid distace betwee the ceter poits of two co
More informationData Mining of Bayesian Networks to Select Fusion Nodes from Wireless Sensor Networks
www.ijcsi.org http://dx.doi.org/10.20943/01201604.1115 11 Data Miig of Bayesia Networks to Select Fusio Nodes from Wireless Networks Yee Mig Che 1 Chi-Shu Hsueh 2 Chu-Kai Wag 3 1,3 Departmet of Idustrial
More informationThe Firing Dispersion of Bullet Test Sample Analysis
Iteratioal Joural of Materials, Mechaics ad Maufacturig, Vol., No., Ma 5 The Firig Dispersio of Bullet Test Sample Aalsis Youliag Xu, Jubi Zhag, Li Ma, ad Yoghai Sha Udisputed, this approach does reduce
More informationCHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER
95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth
More informationSapana P. Dubey. (Department of applied mathematics,piet, Nagpur,India) I. INTRODUCTION
IOSR Joural of Mathematics (IOSR-JM) www.iosrjourals.org COMPETITION IN COMMUNICATION NETWORK: A GAME WITH PENALTY Sapaa P. Dubey (Departmet of applied mathematics,piet, Nagpur,Idia) ABSTRACT : We are
More informationThis is an author-deposited version published in : Eprints ID : 15237
Ope Archive TOULOUSE Archive Ouverte (OATAO) OATAO is a ope access repository that collec the work of Toulouse researchers ad makes it freely available over the web where possible. This is a author-deposited
More informationA New Energy Efficient Data Gathering Approach in Wireless Sensor Networks
Commuicatios ad Network, 0, 4, 6-7 http://dx.doi.org/0.436/c.0.4009 Published Olie February 0 (http://www.scirp.org/joural/c) A New Eergy Efficiet Data Gatherig Approach i Wireless Sesor Networks Jafar
More informationA New Design of Log-Periodic Dipole Array (LPDA) Antenna
Joural of Commuicatio Egieerig, Vol., No., Ja.-Jue 0 67 A New Desig of Log-Periodic Dipole Array (LPDA) Atea Javad Ghalibafa, Seyed Mohammad Hashemi, ad Seyed Hassa Sedighy Departmet of Electrical Egieerig,
More informationA New Energy Consumption Algorithm with Active Sensor Selection Using GELS in Target Coverage WSN
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol. 10, Issue 4, No 1, July 2013 ISSN (Prit): 1694-0814 ISSN (Olie): 1694-0784 www.ijcsi.org 11 A New Eergy Cosumptio Algorithm with Active Sesor Selectio
More informationInternational Power, Electronics and Materials Engineering Conference (IPEMEC 2015)
Iteratioal Power, Electroics ad Materials Egieerig Coferece (IPEMEC 205) etwork Mode based o Multi-commuicatio Mechaism Fa Yibi, Liu Zhifeg, Zhag Sheg, Li Yig Departmet of Military Fiace, Military Ecoomy
More informationCooperative Node Localization for Mobile Sensor Networks
8 IEEE/IFIP Iteratioal Coferece o Embedded ad Ubiquitous Computig Cooperative Node Localizatio for Mobile Sesor Networks Hogyag Che Uiversity of Tokyo, Japa hogyag@mcl.iis.u-tokyo.ac.jp Pei Huag Michiga
More informationUsing Color Histograms to Recognize People in Real Time Visual Surveillance
Usig Color Histograms to Recogize People i Real Time Visual Surveillace DANIEL WOJTASZEK, ROBERT LAGANIERE S.I.T.E. Uiversity of Ottawa, Ottawa, Otario CANADA daielw@site.uottawa.ca, lagaier@site.uottawa.ca
More informationEnergy Modernization Approach for Data Collection Maximization using Mobile Sink in WSNs
Eergy Moderizatio Approach for Data Collectio Maximizatio usig Mobile Sik i WSNs Kumar Swamy B.V 1*, Dr. Gowramma Y.P 2, Aada Babu J 2 1 Robert Bosch Egieerig ad Busiess Solutios, Bagalore, Idia. 2 Kalpataru
More informationNode Deployment Coverage in Large Wireless Sensor Networks
Node Deploymet Coverage i Large Wireless Sesor Networks Gayarti Devi Professor, Dept. of CSE, ABIT, Cuttack-753014, Odisha, Idia. Rajeeb Sakar Bal Seior Lecturer, Dept. of CSE, ABIT, Cuttack-753014, Odisha,
More informationPerformance Analysis of Channel Switching with Various Bandwidths in Cognitive Radio
Performace Aalysis of Chael Switchig with Various Badwidths i Cogitive Radio Po-Hao Chag, Keg-Fu Chag, Yu-Che Che, ad Li-Kai Ye Departmet of Electrical Egieerig, Natioal Dog Hwa Uiversity, 1,Sec.2, Da-Hsueh
More informationCross-Layer Performance of a Distributed Real-Time MAC Protocol Supporting Variable Bit Rate Multiclass Services in WPANs
Cross-Layer Performace of a Distributed Real-Time MAC Protocol Supportig Variable Bit Rate Multiclass Services i WPANs David Tug Chog Wog, Jo W. Ma, ad ee Chaig Chua 3 Istitute for Ifocomm Research, Heg
More informationProblem of calculating time delay between pulse arrivals
America Joural of Egieerig Research (AJER) 5 America Joural of Egieerig Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-4, pp-3-4 www.ajer.org Research Paper Problem of calculatig time delay
More informationAPPLICATION NOTE UNDERSTANDING EFFECTIVE BITS
APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio
More informationOptimal Geolocation Updating for Location Aware Service Provisioning in Wireless Networks
Optimal Geolocatio Updatig for Locatio Aware Service Provisioig i Wireless Networks Siri Tekiay Amer Catovic tekiay@adm.jit.edu axc4466@jit.edu New Jersey Istitute of Techology Uiversity Heights, Newark,
More informationlecture notes September 2, Sequential Choice
18.310 lecture otes September 2, 2013 Sequetial Choice Lecturer: Michel Goemas 1 A game Cosider the followig game. I have 100 blak cards. I write dow 100 differet umbers o the cards; I ca choose ay umbers
More informationIndoor Localization by Pattern Matching Method Based On Extended Database
Vol:8, No:, Idoor Localizatio by atter Matchig Method Based O Exteded Database Gyumi Hwag, Jihog Lee Iteratioal Sciece Idex, Mechaical ad Mechatroics Egieerig Vol:8, No:, waset.org/ublicatio/9997 Abstract
More informationWSN Node Localization Regularization Algorithm Based on Quasi Optimal Criterion Parameter Selection
Sesors & rasducers Vol. 23 Special Issue July 203 pp. 94-98 Sesors & rasducers 203 by IFSA http://www.sesorsportal.com WSN Node Localizatio Regularizatio Algorithm Based o Quasi Optimal Criterio Parameter
More informationThe Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks
The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu
More informationLETTER A Novel Adaptive Channel Estimation Scheme for DS-CDMA
1274 LETTER A Novel Adaptive Chael Estimatio Scheme for DS-CDMA Che HE a), Member ad Xiao-xiag LI, Nomember SUMMARY This paper proposes a adaptive chael estimatio scheme, which uses differet movig average
More informationAdaptive Resource Allocation in Multiuser OFDM Systems
Adaptive Resource Allocatio i Multiuser OFDM Systems Fial Report Multidimesioal Digital Sigal Processig Malik Meherali Saleh The Uiversity of Texas at Austi malikmsaleh@mail.utexas.edu Sprig 005 Abstract
More informationCCD Image Processing: Issues & Solutions
CCD Image Processig: Issues & Solutios Correctio of Raw Image with Bias, Dark, Flat Images Raw File r x, y [ ] Dark Frame d[ x, y] Flat Field Image f [ xy, ] r[ x, y] d[ x, y] Raw Dark f [ xy, ] bxy [,
More informationNEXT GENERATION WIRELESS LAN SYSTEM DESIGN 1. Chutima Prommak, Joseph Kabara, David Tipper, Chalermpol Charnsripinyo
NEXT GENERATION WIRELESS LAN SYSTEM DESIGN Chutima Prommak, Joseph Kabara, David Tipper, Chalermpol Charsripiyo Departmet of Iformatio Sciece & Telecommuicatios 35 N. Bellefield ave., Uiversity of Pittsburgh,
More informationSea Depth Measurement with Restricted Floating Sensors
Sea Depth Measuremet with Restricted Floatig Sesors Zheg Yag, Mo Li, ad Yuhao Liu Hog Kog Uiversity of Sciece ad Techology {yagzh, limo, liu}@cse.ust.hk Abstract Sea depth moitorig is a critical task to
More informationEMU-Synchronization Enhanced Mobile Underwater Networks for Assisting Time Synchronization Scheme in Sensors
www.ijecs.i Iteratioal Joural Of Egieerig Ad Computer Sciece ISSN:319-74 Volume 4 Issue 3 March 015, Page No. 760-763 EMU-Sychroizatio Ehaced Mobile Uderwater Networks for Assistig ime Sychroizatio Scheme
More informationTime-Space Opportunistic Routing in Wireless Ad Hoc Networks, Algorithms and Performance
Time-Space Opportuistic Routig i Wireless Ad Hoc Networks, Algorithms ad Performace Fraçois Baccelli, Bartlomiej Blaszczyszy, Paul Muhlethaler To cite this versio: Fraçois Baccelli, Bartlomiej Blaszczyszy,
More informationDistributed Resource Management in Multi-hop Cognitive Radio Networks for Delay Sensitive Transmission
1 Distributed Resource Maagemet i Multi-hop Cogitive Radio Networs for Delay Sesitive Trasmissio Hsie-Po Shiag ad Mihaela va der Schaar Departmet of Electrical Egieerig (EE), Uiversity of Califoria Los
More informationSelection of the basic parameters of the lens for the optic-electronic target recognition system
Proceedigs of the 5th WSEAS It. Cof. o COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Veice, Italy, November 0-, 006 317 Selectio of the basic parameters of the les for the optic-electroic
More informationTOPOLOGY OPTIMIZATION FOR ENERGY-EFFICIENT COMMUNICATIONS IN CONSENSUS WIRELESS NETWORKS
204 IEEE Iteratioal Coferece o Acoustic, Speech ad Sigal Processig (ICASSP) TOPOOGY OPTIMIZATION FOR ENERGY-EFFICIENT COMMUNICATIONS IN CONSENSUS WIREESS NETWORKS Bejamí Béjar ad Marti Vetterli École Polytechique
More informationRoberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series
Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series
More informationJoint Power Allocation and Beamforming for Cooperative Networks
It. J. Commuicatios, etwork ad System Scieces,, 4, 447-45 doi:.436/ijcs..4753 Published Olie July (http://www.scirp.org/joural/ijcs) Joit Power Allocatio ad Beamformig for Cooperative etworks Sodes Maadi,,
More informationPROJECT #2 GENERIC ROBOT SIMULATOR
Uiversity of Missouri-Columbia Departmet of Electrical ad Computer Egieerig ECE 7330 Itroductio to Mechatroics ad Robotic Visio Fall, 2010 PROJECT #2 GENERIC ROBOT SIMULATOR Luis Alberto Rivera Estrada
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More informationCOMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS
COMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS Mariusz Ziółko, Przemysław Sypka ad Bartosz Ziółko Departmet of Electroics, AGH Uiversity of Sciece ad Techology, al. Mickiewicza 3, 3-59 Kraków, Polad,
More informationISSN 075-47. : (7) 014 61.371.3.,. (.. ),. (..,.),. E-mail: shramko.adezhda@mail.ru, igor.molokovskiy@gmail.com.,,,,. :,,,,,.,,...,.. []: ; -, ;.,,., ( ),.. : 1) ; ),,.,..,,.. 156 ISSN 075-47. : (7) 014,,.
More informationIntroduction to Wireless Communication Systems ECE 476/ECE 501C/CS 513 Winter 2003
troductio to Wireless Commuicatio ystems ECE 476/ECE 501C/C 513 Witer 2003 eview for Exam #1 March 4, 2003 Exam Details Must follow seatig chart - Posted 30 miutes before exam. Cheatig will be treated
More informationWavelength Band Switching in Multigranular Optical WDM Networks
Wavelegth Bad Switchig i Multigraular Optical WDM Networks Vishal Aad Collaborators X. Cao,, Dr. Y. Xiog ad Dr. C. Qiao LANDER, CSE Departmet, SUNY at Buffalo ~1~ Vishal Aad Outlie λ The Problem with preset
More informationAd Hoc Positioning System (APS) Using AOA
Ad Hoc Positioig System (APS) Usig AOA Dragoş Niculescu ad Badri Nath DATAMAN Lab Rutgers Uiversity email: {dicules,badri}@cs.rutgers.edu Abstract Positio iformatio of idividual odes is useful i implemetig
More informationHistory and Advancement of the Family of Log Periodic Toothed Planer Microstrip Antenna
Joural of Electromagetic Aalysis ad Applicatios, 2011, 3, 242-247 doi:10.4236/jemaa.2011.36039 Published Olie Jue 2011 (http://www.scirp.org/joural/jemaa) History ad Advacemet of the Family of Log Periodic
More informationSERCOS ENERGY. SERCOS International e.v.
SERCOS ENERGY SERCOS Iteratioal e.v. Table of Cotets Short Overview of SERCOS Eergy 3 About SERCOS 3 Eergy Efficiecy i Figures 4 Classificatio of SERCOS Eergy 5 SERCOS Eergy Applicatio scearios 6 Short
More informationOn the Delay Performance of In-network Aggregation in Lossy Wireless Sensor Networks
O the Delay Performace of I-etwork Aggregatio i Lossy Wireless Sesor Networks Chaghee Joo, Member, IEEE, ad Ness B. Shroff, Fellow, IEEE Abstract I this paper, we study the implicatio of wireless broadcast
More informationAnalysis of SDR GNSS Using MATLAB
Iteratioal Joural of Computer Techology ad Electroics Egieerig (IJCTEE) Volume 5, Issue 3, Jue 2015 Aalysis of SDR GNSS Usig MATLAB Abstract This paper explais a software defied radio global avigatio satellite
More informationSensing Strategies for Channel Discovery in Cognitive Radio Networks
Sesig Strategies for Chael Discovery i Cogitive Radio Networks (Ivited Positio Paper) Abdulkadir Celik, Ramzi Saifa, Ahmed E. Kamal Dept. of Electrical ad Computer Eg., Iowa State Uiversity, Ames, IA 50011
More informationSOFTWARE DEFINED RADIO IN WIRELESS AD-HOC NETWORK
SOFTWARE DEFINED RADIO IN WIRELESS AD-HOC NETWORK Ajay Kr. Sigh 1, G. Sigh 2 ad D. S. Chauha 2 1 Departmet of Computer Sciece ad Egieerig Jaypee Uiversity of Iformatio Techology, Sola -173 215, Idia 2
More informationA study on traffic accident measures in municipal roads by using GIS
icccbe 010 Nottigham Uiversity Press Proceedigs of the Iteratioal Coferece o Computig i Civil ad Buildig Egieerig W Tizai (Editor) A study o traffic accidet measures i muicipal roads by usig GIS Satoshi
More informationBy: Pinank Shah. Date : 03/22/2006
By: Piak Shah Date : 03/22/2006 What is Strai? What is Strai Gauge? Operatio of Strai Gauge Grid Patters Strai Gauge Istallatio Wheatstoe bridge Istrumetatio Amplifier Embedded system ad Strai Gauge Strai
More informationImplementation of Fuzzy Multiple Objective Decision Making Algorithm in a Heterogeneous Mobile Environment
Implemetatio of Fuzzy Multiple Objective Decisio Makig Algorithm i a Heterogeeous Mobile Eviromet P.M.L. ha, Y.F. Hu, R.E. Sheriff, Departmet of Electroics ad Telecommuicatios Departmet of yberetics, Iteret
More informationNovel pseudo random number generation using variant logic framework
Edith Cowa Uiversity Research Olie Iteratioal Cyber Resiliece coferece Cofereces, Symposia ad Campus Evets 011 Novel pseudo radom umber geeratio usig variat logic framework Jeffrey Zheg Yua Uiversity,
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More informationTHE OCCURRENCE OF TRANSIENT FIELDS AND ESD IN TYPICAL SELECTED AREAS
THE OCCURRENCE OF TRANSIENT FIELDS AND ESD IN TYPICAL SELECTED AREAS Stepha FREI Techical Uiversity Berli, Istitute of Electrical Power Egieerig Eisteiufer, 587 Berli, Germay e-mail: frei@ihs.ee.tu-berli.de
More informationCombined Scheme for Fast PN Code Acquisition
13 th Iteratioal Coferece o AEROSPACE SCIENCES & AVIATION TECHNOLOGY, ASAT- 13, May 6 8, 009, E-Mail: asat@mtc.edu.eg Military Techical College, Kobry Elkobbah, Cairo, Egypt Tel : +(0) 4059 4036138, Fax:
More informationAd Hoc Positioning System (APS) Using AOA
Ad Hoc Positioig System (APS) Usig AOA Dragoş Niculescu ad Badri Nath DATAMAN Lab Rutgers Uiversity {dicules,badri}@cs.rutgers.edu Abstract Positio iformatio of idividual odes is useful i implemetig fuctios
More informationBroadcast Throughput Capacity of Wireless Ad Hoc Networks with Multipacket Reception
Broadcast Throughput Capacity of Wireless Ad Hoc Networks with Multipacket Receptio Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity
More informationCalibrating Car-following Model with Trajectory Data by Cell Phone
Calibratig Car-followig Model with Trajectory Data by Cell Phoe Jiag Zeyu 1 jiagzy15@mails.tsighua.edu.c Wag Yog 3 13006373891@qq.com Wag Gagqiao 1 wag-gq15@mails.tsighua.edu.c Zhag Xiagpeg 3 364386058@qq.com
More informationON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS
Chapter ON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West
More informationImproved Correction Localization Algorithm Based on Dynamic Weighted Centroid for Wireless Sensor Networks
Sesors & Trasducers, Vol. 76, Issue 8, August 204, pp. 34-39 Sesors & Trasducers 204 by IFSA Publishig, S. L. http://www.sesorsportal.com Improved Correctio Localizatio Algorithm Based o Dyamic Weighted
More informationThe Potential of Dynamic Power and Sub-carrier Assignments in Multi-User OFDM-FDMA Cells
The Potetial of Dyamic Power ad Sub-carrier Assigmets i Multi-User OFDM-FDMA Cells Mathias Bohge, James Gross, Adam Wolisz TU Berli Eisteiufer 5, 1587 Berli, Germay {bohge gross wolisz}@tk.tu-berli.de
More informationThe Detection of Abrupt Changes in Fatigue Data by Using Cumulative Sum (CUSUM) Method
Proceedigs of the th WSEAS Iteratioal Coferece o APPLIED ad THEORETICAL MECHANICS (MECHANICS '8) The Detectio of Abrupt Chages i Fatigue Data by Usig Cumulative Sum (CUSUM) Method Z. M. NOPIAH, M.N.BAHARIN,
More informationReview Article. ISSN (Print) *Corresponding author Roma Sharma
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2014; 2(2A):173-178 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
More informationROBUST RADIO RESOURCE ALLOCATION IN LTE NETWORKS BY CHANNEL AND RELAY ASSIGNMENT
Joural of Egieerig Sciece ad Techology Vol. 12, No. 7 (2017) 1845-1854 School of Egieerig, Taylor s Uiversity ROBUST RADIO RESOURCE ALLOCATION IN LTE NETWORKS BY CHANNEL AND RELAY ASSIGNMENT R. SANTHAKUMAR*,
More informationDistributed Resource Management in Multi-hop Cognitive Radio Networks for Delay Sensitive Transmission
1 Distributed Resource Maagemet i Multi-hop Cogitive Radio Networs for Delay Sesitive Trasmissio Hsie-Po Shiag ad Mihaela va der Schaar Departmet of Electrical Egieerig (EE), Uiversity of Califoria Los
More informationOFDMA Based Two-hop Cooperative Relay Network Resources Allocation
This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the ICC 008 proceedigs. OFDMA Based Two-hop Cooperative Relay Network Resources
More informationBeam Pattern Scanning (BPS) versus Space-Time Block Coding (STBC) and Space-Time Trellis Coding (STTC)
It. J. Commuicatios, Network ad System Scieces, 2009, 6, 469-479 doi:10.4236/ijcs.2009.26051 Published Olie September 2009 (http://www.scirp.org/joural/ijcs/). 469 Beam Patter Scaig (BPS) versus Space-Time
More informationAn Adaptive Image Denoising Method based on Thresholding
A Adaptive Image Deoisig Method based o Thresholdig HARI OM AND MANTOSH BISWAS Departmet of Computer Sciece & Egieerig Idia School of Mies, Dhabad Jharkad-86004 INDIA {hariom4idia, matoshb}@gmail.com Abstract
More informationOn the Capacity of k-mpr Wireless Networks
O the Capacity of -MPR Wireless Networs Mig-Fei Guo, Member, IEEE, Xibig Wag, Member, IEEE, Mi-You Wu, Seior Member, IEEE Abstract The capacity of wireless ad hoc etwors is maily restricted by the umber
More informationMethods to Reduce Arc-Flash Hazards
Methods to Reduce Arc-Flash Hazards Exercise: Implemetig Istataeous Settigs for a Maiteace Mode Scheme Below is a oe-lie diagram of a substatio with a mai ad two feeders. Because there is virtually o differece
More informationDesign of Optimal Hygrothermally Stable Laminates with Extension-Twist Coupling by Ant Colony Optimization
d Iteratioal Coferece o Egieerig Optimizatio September 6-9, 010, Lisbo, Portugal esig of Optimal Hygrothermally Stable Lamiates with Extesio-Twist Couplig by t Coloy Optimizatio ditya P. pte 1, Robert.
More informationEnhancement of the IEEE MAC Protocol for Scalable Data Collection in Dense Sensor Networks
Ehacemet of the IEEE 8.5. MAC Protocol for Scalable Data Collectio i Dese Sesor Networks Kira Yedavalli Departmet of Electrical Egieerig - Systems Uiversity of Souther Califoria Los Ageles, Califoria,
More informationImportance Analysis of Urban Rail Transit Network Station Based on Passenger
Joural of Itelliget Learig Systems ad Applicatios, 201, 5, 22-26 Published Olie November 201 (http://www.scirp.org/joural/jilsa) http://dx.doi.org/10.426/jilsa.201.54027 Importace Aalysis of Urba Rail
More informationPolitecnico di Milano Facoltà di Ingegneria dell Informazione. Wireless Networks. Prof. Antonio Capone
Politecico di Milao Facoltà di Igegeria dell Iformazioe Wireless Networks Prof. Atoio Capoe Politecico di Milao Facoltà di Igegeria dell Iformazioe 1 Itroductio Wireless Networks Prof. Atoio Capoe Teacher
More informationPerformance Evaluation of Scheduling in IEEE Based Wireless Mesh Networks
Performace Evaluatio of Schedulig i IEEE 802.6 Based Wireless Mesh Networks Bo Ha, Fug Po Tso, Lidog Li ad Weijia Jia Departmet of Computer Sciece, City Uiversity of Hog Kog 83 Tat Chee Aveue, Kowloo,
More informationBANDWIDTH AND GAIN ENHANCEMENT OF MULTIBAND FRACTAL ANTENNA BASED ON THE SIERPINSKI CARPET GEOMETRY
ISSN: 2229-6948(ONLINE) DOI: 10.21917/ijct.2013.0095 ICTACT JOURNAL ON COMMUNICATION TECHNOLOGY, MARCH 2013, VOLUME: 04, ISSUE: 01 BANDWIDTH AND GAIN ENHANCEMENT OF MULTIBAND FRACTAL ANTENNA BASED ON THE
More informationCapacity of Large-scale CSMA Wireless Networks
Capacity of Large-scale CSMA Wireless Networks Chi-Ki Chau, Member, IEEE, Mighua Che, Member, IEEE, ad Soug Ch Liew, Seior Member, IEEE Abstract I the literature, asymptotic studies of multi-hop wireless
More informationSuper J-MOS Low Power Loss Superjunction MOSFETs
Low Power Loss Superjuctio MOSFETs Takahiro Tamura Mutsumi Sawada Takayuki Shimato ABSTRACT Fuji Electric has developed superjuctio MOSFETs with a optimized surface desig that delivers lower switchig.
More informationHOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING
HOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING H. Chadsey U.S. Naval Observatory Washigto, D.C. 2392 Abstract May sources of error are possible whe GPS is used for time comparisos. Some of these mo
More informationAdaptive Load Balance and Handoff Management Strategy for Adaptive Antenna Array Wireless Networks
Adaptive Load Balace ad Hadoff Maagemet Strategy for Adaptive Atea Array Wireless Networs Jog-Shi Che 1 We-Chi Chiag 2 Neg-Chug Wag 3 Yug-Fa Huag 4 124 Graduate Istitute of Networig ad Commuicatio Egieerig
More informationTO DETERMINE THE NUMERICAL APERTURE OF A GIVEN OPTICAL FIBER. 2. Sunil Kumar 3. Varun Sharma 4. Jaswinder Singh
TO DETERMINE THE NUMERICAL APERTURE OF A GIVEN OPTICAL FIBER Submitted to: Mr. Rohit Verma Submitted By:. Rajesh Kumar. Suil Kumar 3. Varu Sharma 4. Jaswider Sigh INDRODUCTION TO AN OPTICAL FIBER Optical
More informationOptimal Arrangement of Buoys Observable by Means of Radar
Optimal Arragemet of Buoys Observable by Meas of Radar TOMASZ PRACZYK Istitute of Naval Weapo ad Computer Sciece Polish Naval Academy Śmidowicza 69, 8-03 Gdyia POLAND t.praczy@amw.gdyia.pl Abstract: -
More informationMeasurement of Equivalent Input Distortion AN 20
Measuremet of Equivalet Iput Distortio AN 2 Applicatio Note to the R&D SYSTEM Traditioal measuremets of harmoic distortio performed o loudspeakers reveal ot oly the symptoms of the oliearities but also
More informationDensity Slicing Reference Manual
Desity Slicig Referece Maual Improvisio, Viscout Cetre II, Uiversity of Warwick Sciece Park, Millbur Hill Road, Covetry. CV4 7HS Tel: 0044 (0) 24 7669 2229 Fax: 0044 (0) 24 7669 0091 e-mail: admi@improvisio.com
More informationDesign and Construction of a Three-phase Digital Energy Meter
Desig ad Costructio of a Three-phase Digital Eergy Meter D.P.Chadima, V.G.R.G. Jayawardae, E.A.E.H. Hemachadra, I.N.Jayasekera, H.V.L.Hasaraga, D.C. Hapuarachchi (chadima@elect.mrt.ac.lk, geethagaj@gmail.com,era.hem@gmail.com,ishaivaka@gmail.com,lahiru_hasaraga@yahoo.com,diya_elect.uom@gmail.com)
More informationX-Bar and S-Squared Charts
STATGRAPHICS Rev. 7/4/009 X-Bar ad S-Squared Charts Summary The X-Bar ad S-Squared Charts procedure creates cotrol charts for a sigle umeric variable where the data have bee collected i subgroups. It creates
More informationObjectives. Some Basic Terms. Analog and Digital Signals. Analog-to-digital conversion. Parameters of ADC process: Related terms
Objectives. A brief review of some basic, related terms 2. Aalog to digital coversio 3. Amplitude resolutio 4. Temporal resolutio 5. Measuremet error Some Basic Terms Error differece betwee a computed
More informationData Acquisition System for Electric Vehicle s Driving Motor Test Bench Based on VC++ *
Available olie at www.sciecedirect.com Physics Procedia 33 (0 ) 75 73 0 Iteratioal Coferece o Medical Physics ad Biomedical Egieerig Data Acquisitio System for Electric Vehicle s Drivig Motor Test Bech
More informationOutline. Motivation. Analog Functional Testing in Mixed-Signal Systems. Motivation and Background. Built-In Self-Test Architecture
Aalog Fuctioal Testig i Mixed-Sigal s Jie Qi Dept. of Electrical & Computer Egieerig Aubur Uiversity Co-Advisors: Charles Stroud ad Foster Dai Outlie Motivatio ad Backgroud Built-I Self-Test Architecture
More informationPHY-MAC dialogue with Multi-Packet Reception
PHY-AC dialogue with ulti-packet Receptio arc Realp 1 ad Aa I. Pérez-Neira 1 CTTC-Cetre Tecològic de Telecomuicacios de Cataluya Edifici Nexus C/Gra Capità, - 0803-Barceloa (Cataluya-Spai) marc.realp@cttc.es
More informationGeneral Model :Algorithms in the Real World. Applications. Block Codes
Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes 5-853 Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors
More informationPoS(ISCC2015)043. Research of Wireless Network Coverage Self- Optimization Based on Node Self-Adaption Model. Wenzhi Chen. Bojian Xu 1.
Research of Wireless Network Coverage Self- Optimizatio Based o Node Self-Adaptio Model 1 Iteratioal School Beijig Uiversity of Posts ad Telecommuicatios Beijig, 100000,Chia Email: m15501121368@163.com
More informationA Reduced Complexity Channel Estimation for OFDM Systems with Precoding and Transmit Diversity in Mobile Wireless Channels Hlaing Minn, Dong In Kim an
A Reduced Complexity Chael Estimatio for OFDM Systems with Precodig ad Trasmit Diversity i Mobile Wireless Chaels Hlaig Mi, Dog I Kim ad Vijay K. Bhargava Departmet of Electrical ad Computer Egieerig,
More informationTechnical Explanation for Counters
Techical Explaatio for ers CSM_er_TG_E Itroductio What Is a er? A er is a device that couts the umber of objects or the umber of operatios. It is called a er because it couts the umber of ON/OFF sigals
More information