GTS Scheduling Scheme for Real-Time Communication in IEEE Industrial Wireless Sensor Networks

Size: px
Start display at page:

Download "GTS Scheduling Scheme for Real-Time Communication in IEEE Industrial Wireless Sensor Networks"

Transcription

1 Idia Joural of Sciece ad Techology, Vol 9(7), DOI:.7485/ijst/6/v9i7/87734, February 6 ISSN (Prit) : ISSN (Olie) : GTS Schedulig Scheme for Real-Time Commuicatio i IEEE8.5.4 Idustrial Wireless Sesor Networks H. Safdarkhai ad S. A. Motamedi* Electrical Egieerig Departmet, Amirkabir Uiversity of Techology, Tehra, Ira; safdarkhai@aut.ac.ir, motamedi@aut.ac.ir Abstract Backgroud/Objectives: We have proposed a improved algorithm for the delay sesitive etworks with bulk periodic data traffic. This kid of etworks such as Idustrial etworks that should trasfer the moitorig data has a high sesitivity to delay sice these etworks should work real-time. Methods/Statistical Aalysis: Cosiderig ad studyig the idustrial etwork traffic model, a ew adaptive cetralized GTS schedulig algorithm is proposed focusig o real-time commuicatio ad reliability which are two importat issues i idustrial wireless commuicatio. Fidigs: Wireless Sesor Network (WSN) is selected for implemetig the idustrial etwork. Idustrial Wireless Sesor Network (IWSN) ad IEEE8.5.4 stadard is the most popular stadard for WSN MAC layer protocol. I this paper cosiderig the idustrial etwork data types ew GTS schedulig scheme for IEEE8.5.4 is itroduced for the delay sesitive etworks with bulk periodic data traffic. Applicatios/Improvemets: Our proposed algorithm by adaptig the characteristics of idustrial etworks ad IEEE8.5.4 stadard shows high gai i delay improvemet. Keywords: GTS Schedulig, Idustrial Wireless Sesor Network (IWSN), IEEE8.5.4, Real-Time Commuicatio. Itroductio Nowadays, wireless techologies might be of advatage i idustrial eviromets. The IEEE8.5.4 stadard was fialized i October 3 ad specifies the characteristics of the physical layer ad the MAC layer of a radio etwork stack. It is adopted as a commuicatio stadard for Low-Rate Wireless Local Area Networks (LR-WPANs). To achieve this stadard such as low cost, low power, twoway wireless commuicatio solutio, it meets the uique requiremets of sesors ad cotrol devices. Because of popular usage of this stadard ad its good specificatios, ivestigatios are made to use this stadard for idustrial applicatios which have more sesitivity i delay ad reliability tha ordiary etworks. IEEE8.5.4 stadard is week i real time ad reliable commuicatio,3. IEEE8.5.4 has two o-beaco ad beacoeabled modes i the MAC. I the o-beaco mode all the odes ca sed the data usig Carrier Sese Multiple Access/Collisio Avoidace (CSMA/CA) at ay time but i the beaco-eabled mode there is a coordiator which broadcasts the beaco to the ordiary odes. I the beaco-eabled mode there is a coordiator which broadcasts the beaco to the ordiary odes. The duratio betwee two respective beacos is called Beaco Iterval (BI) ad cotais the active regio i which data trasmissios are allowed (super frame) ad the iactive regio i which o data trasmissio would occur. The iactive regio is maily used for sleepig of the odes for eergy savig ad loger life time of the odes. IEEE protocol also provides real-time guaratees by usig Guarateed- Time Slot (GTS) mechaism i beaco-eabled mode. I this mode, as it is show i Figure, each super frame is divided to sixtee equal time slots cotaiig oly up to seve GTSs. Each ode ca allocate up to two GTSs (oe for receive ad oe for trasmit), ad oe *Author for correspodece

2 GTS Schedulig Scheme for Real-Time Commuicatio i IEEE8.5.4 Idustrial Wireless Sesor Networks Figure. Beaco iterval ad superframe structure. GTS may have more tha oe slot. The GTSs formig the Cotetio-Free Period (CFP) ad the remaiig time slots compose the Cotetio Access Period (CAP). I this research we are goig to add ew features to this stadard with some modificatio i order to improve real-time commuicatio for idustrial applicatios. From a allocatio poit of view, the cocept of a GTS allocatio is similar to a Time Divisio Multiple Access (TDMA) time slot allocatio. A reserved amout of badwidth is periodically grated for a give data flow. The amout of badwidth is determied by the duratio of the time slot ad its periodicity. However, the IEEE GTS mechaism is more flexible tha a classic TDMA sice the GTS duratio may be dyamically adjusted by settig adequately the parameters of the IEEE super frame, whereas a TDMA time slot duratio is, i geeral, fixed for a give etwork cofiguratio. May researches for ivestigatig the stadard ad evaluatig ad improvig its performace has bee performed 4,5. I geeral, IEEE allocates GTS o a First Come First Serve (FCFS) basis. But it has problems such as badwidth wastage, o delay tolerace ad moderate throughput 6. I 7,8 proposed implicit GTS allocatio mechaism, heceforth referred to as igame algorithm. It ca support higher badwidth utilizatio ad ca allow the sharig of GTS amog may devices. However, igame caot guaratee a GTS slot if the delay guaratee is less tha beaco iterval. Also, the authors have assumed that the flow characteristics of all the devices are provided prior to schedulig itself. The GTS requests are trasmitted i the CAP period itself. However, if the umber of GTS requestig devices icreases tremedously, the the chaces that a device trasmits its GTS request i the CAP is much less. This form of starvatio is ot addressed by igame. The performace of the explicit GTS allocatio i IEEE has bee evaluated 9. That work proposes a delay boud aalysis of a explicit GTS allocatio. It also aalyzes the impact of the beaco ad super frame orders o the throughput, delay ad power efficiecy of a GTS allocatio. It works uder two costraits. First of all, the umber of odes requestig the GTS must be higher tha seve ad secodly the deadlie associated with each GTS message is smaller tha the beaco iterval. I, have addressed multi cycle pollig schedulig i field bus etworks. These papers have cotributed to the schedule ability aalysis of a set of periodic tasks with deadlies equal to periods uder Rate Mootoic (RM) ad Earliest Deadlie First (EDF) schedulig policies, where the odes polled are differet from oe cycle to aother. I both approaches, the idea cosists i fidig the miimum cycle, called primary cycle, which correspods to the greatest commo divisor of all task periods, ad computig the umber of time slots eeded to trasmit periodic traffic iside each cycle, if the task set is schedulable. The last step cosists i executig tasks accordig to their priorities (usig RM or EDF) i each primary cycle. I proposed a ew GTS scheme which utilizes the CFP more efficietly tha the stadard scheme by dividig the CFP ito 6 equally sized sub slots. With smaller slots, CFP utilizatio i the ew scheme is better tha that i the stadard scheme. I 3 proposed a dyamic GTS (D-GTS) allocatio algorithm to reduce wasted badwidth. To reduce the wasted part of GTS allocatio, they proposed to allocate a D-GTS i the back off period uit rather tha a super frame slot uit. Recetly, Pervasive usage of wireless techology leads to workig o reliability ad real-time commuicatio which ca be metioed as wireless weakess agaist wired commuicatio for reliable ad delay sesitive commuicatio. I 4 used a etwork codig mechaism for trasmittig data which ehaces the reliability of the etwork. Furthermore, reducig the umber of trasmissios ad receptios i etwork odes results i the reductio of eergy cosumptio. This method has bee proposed for optimizig the parameters of reliability ad eergy cosumptio i multimedia WSNs. However this method is ivestigated i multimedia applicatios which have high traffic. I idustrial etwork the data size is ot volumious. I this paper, cosiderig the situatio of idustrial etwork traffic patter, a algorithm for schedulig of GTS slots to the odes is preseted i order to reduce delay. Vol 9 (7) February 6 Idia Joural of Sciece ad Techology

3 H. Safdarkhai ad S. A. Motamedi. Proposed Algorithm Idustrial etwork duty is to trasfer the moitorig ad cotrol data betwee the sesors ad actuators ad the cotrol room as a commader. Sice this research is workig o the idustrial etwork, studyig the specificatios ad the data types i this etwork ca help for better modificatios i order to have better performace. Real-time ad reliable commuicatio is vital i idustrial etworks because the data is importat how ever sice the data is ot massive (for example moitorig data ad alarms are usually small packets) the bit rate is ot as importat as the real-time ad reliability. Two mai data categories ca be defied i idustrial etwork. The first data type is the moitorig data. The sesors will sed the data to the commader (Moitorig room) ad the moitorig data will be aalyzed i the cetral cotrol room (Loggig ad profilig the data, aalyzig the coditio) ad i the situatio which a chage i the plat is eeded, the cotrol room (commader) should sed a commad or cotrol message to a actuator. Aother type is alarm data. I this approach the sesor oly will sed the packet (alarm packet) whe its data has get upper or lower tha a pre-defied value. This two categories work i differet maer ad their traffic has complete differet profile. I the moitorig data, mostly the sesors will sed their data i a periodic maer which meas they will sed their measured quatity i a costat itervals but at the other side the alarms do ot have a specified time ad i ay time a alarm ca be arise. The majority of the traffic i a idustrial etwork is the moitorig part because of the umber of moitorig sesors ad their traffic profile which produce costat data. (A moitorig sesor ca also produce a alarm but for simplicity we cosider the separated odes for moitorig ad alarm. It will ot make ay problem i our aalysis because it is possible that the source of or more traffic be just oe ode i practice. We cosider separated odes for separated traffic just for simplicity). Sice the bulk traffic is due to moitorig data which has periodic maer, maagig this part is i our focus. I idustrial applicatios, it is importat that the data received correctly ad as soo as possible i the moitorig room. Accordig to this specificatio of the idustrial etworks ad simplicity, i this paper, trasmissio of this kid of data is i spotlight. Data packets are ackowledged ad IEEE8.5.4 supports retrasmissio as reliability factors but i idustry applicatios reliability with real-time trasmissio is meaigful. Igorig retrasmissios ad assumig that i CFP period the packets will receive to their destiatio errorless, the coordiator ode should maage the GTS slots, i such a way that all costrais about the sesors data would match. Kowig that gettig a GTS slot eeds to sed a successful request packet to the coordiator ad the request should be set durig the CAP period, shows that the GTS just ca be dedicated i the beaco Iterval ext to the first CAP regio which the request is set successfully (if the coordiator has a empty GTS slot to allocate). It will be cocluded that with this algorithm the data will be delayed at least oe beaco iterval. This algorithm is suitable as a geeral method because the coordiator is ot aware about the time whe data of a ode is geerated so the ode should request for a GTS slot whe it has data. As described before i idustrial applicatios, moitorig data is produced periodically so the time of productio of the ext data ca be calculated accurately. Usig this feature we propose a ew method that the odes that has periodic data do ot follow the stadard protocol ad with a little chage which is completely easy to implemet, get a better result which meas reduce the delay of the odes data. For formulatig the problem, T i shows the itervals betwee producig the data of ode i. As a reliability parameter D i is cosidered maximum acceptable delay for ith ode. If the ode i expresses these two parameters to the coordiator, it ca calculate the time of future geerated data of that ode. Kth data productio time = KT i + T o () Where T o is the begiig offset time from the t = for ode i. For havig more flexibility i reducig the eergy cosumptio by miimum duty cycle, the super frame order ad the beaco order will adaptively choose which is possible i the stadard. BI j represets the jth beaco order ad SD represets the super frame duratio. Accordig to the above parameters the th super frame duratio is: j= BI < th sup erframe < BI + SD j j= BI = Base super frameduratio j j B J () Vol 9 (7) February 6 Idia Joural of Sciece ad Techology 3

4 GTS Schedulig Scheme for Real-Time Commuicatio i IEEE8.5.4 Idustrial Wireless Sesor Networks SD = Base super frameduratio As the iactive period will force some limitatios o real-time trasmissio, i this paper we discard this opportuity of IEEE8.5.4 which is maily used for eergy savig i ordiary wireless sesor etworks so the sesors data ca be set more quickly. For eglectig the iactive period BO=SO. As the beaco mode of IEEE is slotted first the time should be cosidered i a discrete maer. So every time quatity should map to the begiig of the ext slot. This ew discrete parameters ca be calculated usig the Expressio (3). represet ceilig fuctio i this formula. Tj i Tj = BIi + BI 6 = BI i BI 6 S (3) Where T j is the time i cotiuous maer ad T j is its mapped time to the begiig of the ext slot. We will defie discretio delay as the differece betwee these two parameters. T j BI = i i BI Discretio Delay = Tj Tj = BIi + Tj = BI i 6 6 (4) Accordig to the IEEE stadard at least the first ie slots should dedicated to the CAP ad i this paper for reliability ad aalytical purposes the periodic data is goig to be trasmitted i CFP period. I each beaco, based o the umber of data, the coordiator dedicates the slots from the ed of super frame. This may force extra delay for the data. So i this paper we assumed that i each beaco the coordiator dedicate all 7 GTS slots so the first CFP data ca be set i th slot. The Figure shows a template of each super frame i our method i this paper. Remidig that the coordiator kows the time of data geeratio of each ode, it ca predict the situatio of further super frames. First for the simplicity, cosider the situatio of schedulig a super frame which cotais just oe data. At this simplified situatio two coditios may occur.. T j is i the CAP regio. As show i Figure 3 the red slot is the actual time ad the gree slot is the scheduled time. The T j is i the CFP regio. Figure 4 shows the case that the data is geerated i slot which ca be directly the CFP. Now the followig expressio ca calculate the schedulig delay forced to this packet because of the stadard limitatio. BI Schedulig Delay = max Tj, BIi + Tj + ( Tj T j ) (5) I a real situatio which more tha oe data ca exist for trasmittig i the th beaco, GTS slots will schedule i the FCFS maer accordig to the time of the data geeratio but this procedure is just for the same priority data which meas that the first CFP will dedicate to the first data geerated. This simple procedure will be performed just if the ext data matches its tolerable delay i the case it will be set i the secod GTS, otherwise the data with less tolerable will schedule first. The tolerable delay will show the priority of the data ad i the same Figure 3. Simple sceario with sigle data i superframe geeratig i CAP regio. Figure. CAP CFP Template of each superframe i our algorithm. Figure 4. Simple sceario with sigle data i superframe geeratig i CFP regio. 4 Vol 9 (7) February 6 Idia Joural of Sciece ad Techology

5 H. Safdarkhai ad S. A. Motamedi coditio the data with higher priority should schedule first. Figure 5 is showig a graphical example for 3 data slots. Cosider the set T as below T T, T T,, T is discrete time of = { (j, ) l } (k, ) (, 3) j, trasmissio of ode j which is the first data i the th BI ad T k, shows that the secod data i th BI dedicated to ode k. So the total delay for T jm, ca be calculated i the followig expressio. (mth data i th super frame). BI TotalDelay = max Tjm,, BIi + sig T (m )BI, Tjm, + jm BI i 6 (6) If the umber of data which should be set i the th beaco becomes greater tha 7, the additioal data will be i the queue for the ext super frame. For the data which will be kept i the queue the total delay ca be calculated m + 7 m BI Total Delay = BIi + m i = (7) Sice the coordiator is goig to decide about each BI ad SD at the begiig of each beaco iterval i a way that maximize the performace cosiderig the delay costrait of the odes data, it calculates the sum of total delay for the data of all odes that have data i that super frame. Also it calculates if extedig the super frame by icreasig the SO ad BO will cause ay ode data that caot match its tolerable delay. (Because the umber of GTS slots i each super frame is fixed, extedig its legth will possibly icrease the umber of data i that super frame ad queue delay will play more importat role i the total delay expressio). Figure 6 shows a sceario which extedig the super frame duratio, ca lead to lower delay. For clarity, just oe data is show i the Figure. If data productio time is i the slots to 8 of the secod super frame i (a), it ca be scheduled quicker i the exteded super frame (b). The gree slots show the first possible GTS slot for that data i each case. Cosider Total Delay,k The sum of total delay of all data i the super frame with SO=K of ode i. The Cost so=k is the sum of the total delay of all odes for SO=K. (SO=~4). Cost No. of Nodes = TotalDelay, so= k i k (8) Cosumig that the coordiator is a ode with higher processig power ad ca calculate the costs all alog the previous super frame, this procedure ca be easily performed by coordiator. I the case the process uit is limited, the calculatios for SO=~3 have acceptable result. 3. Simulatio ad the Results Accordig to the itroduced adaptive scheme for selectig Bo ad SO parameters of the stadard, coordiator ca calculate the total delay of each data by the theoretical expressios derived. It will repeat this calculatios for BO= to 3. Ad will select the best BO with lowest cost i the case the tolerable delay of all odes match. B e a co B e a co B e a co (a) Beaco Figure 5. Schedulig of GTSs i a superframe with more tha oe data. (b) Figure 6. Compariso total delay of a data i two differet BO ad SO selectio. (a) Cosiderig two successive superframe with BO=SO=. (b) Cosider oe superframe with Bo=SO=. Vol 9 (7) February 6 Idia Joural of Sciece ad Techology 5

6 GTS Schedulig Scheme for Real-Time Commuicatio i IEEE8.5.4 Idustrial Wireless Sesor Networks We have used MATLAB for simulatio ad compariso of our proposed algorithm with the stadard. For geerality ad better compariso the start time ad data iterval of each ode is chose radomly durig each simulatio 5. For precise compariso, the same radom data will use for both the stadard ad our algorithm so the result is ot depedat to the iitial radom data. We have chose the data iterval greater tha the base super frame duratio so every ode ca produce at most oly oe data i every super frame. This limitatio is because of the reliability of the etwork ad prevetio of istability. Otherwise havig odes with o limit traffic geeratio ca lead the etwork to a cogested situatio. We have assumed that the data packets are small size ad ca be set durig just oe slot. It is a acceptable assumptio because i idustrial etwork which we focus o that as a delay sesitive etwork the data is just moitorig data so the packet size is small. Here are the assumptios i a brief. Cosider periodic data geeratio traffic. Radom start time for each ode. Radom data iterval for each ode. Packet size is small ad ca be set durig oe slot. Base super frame Duratio=5.36ms. BO=SO. Because the delay is so importat i idustrial etwork the iactive regio is omitted. The simulatio has geerated 5 data for each ode ad rus for beaco iterval so all the packets ca be set. I this paper the delay defiitio is the time differece betwee the time the data is geerated ad the time the data is set successfully. For better depictio of the effectiveess of the proposed algorithm the average delay improvemet ca be defied by the followig formula. Averagedelay improvmet = N s ta dard Averagedelay i Im proved Avera ge I (9) N Where, N is the total umber of odes i the etwork, stadard Average delay is the average delay that ode i have usig the stadard ad Improved Average Delay is the average delay that ode i have usig the our improved algorithm. For ivestigatig the effect of umber of odes o the average delay, the simulatio has bee ru for differet umber of odes ad the results has bee depicted i the Figure 7. Average Delay Improvmet (ms) Number of Nodes Figure 7. odes. Average Delay Improvemet for differet Number of Nodes Average delay improvemet via umber of As show i Figure 7, the improvemet grows as the umber of odes grows. Growig the umber of odes will icrease the etwork traffic. The umber of odes should be limited so the etwork does ot get cogested. I a cogested etwork the queues of all odes will grow as the time passes so the etwork will get ustable. Figure 7 completely shows real effectiveess of our algorithm i the improvig the delay. For better depictio of the algorithm effect, Figure 8 ad Figure 9 illustrate the delay ad delay improvemet of a sample ode i a etwork with 4 odes. 4 ode etwork is selected sice it has the lowest average delay improvemet ad as the umber of odes grow the average delay improvemet will grow too. The reaso of this improvemet is that i the etwork with more odes, the traffic will grow ad the schedulig algorithm ad adaptive SO selectio algorithm ca demostrate its role more obvious. Our proposed algorithm focuses o the periodic data but our algorithm will have a positive effect o the delay of alarms ad the data packets which their geeratio time is ot specified too. Cosiderig that this kid of traffic is trasmitted i the CAP regio, usig the proposed algorithm will omit the GTS request packets which accordig to the stadard will sed i CAP regio. These requests are a bulk traffic for this regio ad by its omissio the traffic i this regio decreases cosiderably. The Delay i this regio is also related to the etwork traffic i this regio so, for showig this fact aother simulatio has bee doe usig MATLAB to simulate the effect of the etwork via the traffic i the CAP regio. Figure depicts the average delay for the packets that are sedig i CAP regio via the mea rate of geeratig the traffic i the odes. λ u shows the mea rate of packet geeratio of each ode i each superframe. So as the λ u icreases the traffic of a ode i each superframe icreases ad therefore the 6 Vol 9 (7) February 6 Idia Joural of Sciece ad Techology

7 H. Safdarkhai ad S. A. Motamedi Delay ms IEEE Our Prposed Algorithm Packet Number Figure 8. Delay of each packet (ms) i stadard ad our proposed algorithm. Delay Improvemet (ms) Packet Number Figure 9. delay(uitbackoff) Delay improvemet of each packet (ms)..5.5 λ (packet/sd) u Figure. Average delay i trasmissio i CAP regio via the rate of geeratio of packets i odes i each super frame. traffic of the etwork will icrease ad it ca be see that for the λ u above the.7 the etwork is gettig saturated. Accordig to Figure reducig the traffic i CAP regio ca lead to cosiderable average delay reductio, ad i our improved algorithm with omissio of the GTS request packets of the odes that should be set i CAP regio, the traffic of CAP has reduced cosiderably ad this will decrease the delay of the packets which should be sed i this regio. 4. Coclusio We have proposed a improved algorithm for the delay sesitive etworks with bulk periodic data traffic. This kid of etworks such as idustrial etworks that should trasfer the moitorig data has a high sesitivity to delay sice these etworks should work real-time. With studyig the IEEE stadard structure ad the characteristics of the idustrial etworks, the GTS request for all periodic data packets are omitted ad the coordiator ca calculate each ode data time. Also a adaptive SO parameter selectio is itroduced which coordiator will select the best SO for correspodig super frame which leads to best performace. The results show that our proposed algorithm without forcig a big chage to stadard (really easy to implemet) ad just by adaptig to the characteristics of idustrial etworks has a high gai i delay improvemet. The gai is related to the traffic so it is related to the data iterval of the odes ad also the umber of odes producig periodic data. Also it is show that omissio of the bulk traffic of GTS request i CAP regio results i cosiderable reductio of traffic i CAP regio ad it reduces the delay of data trasmissio i CAP regio. 5. Refereces. Willig A, Matheus K, Wolisz A. Wireless techology i idustrial etworks. Proceedigs of the IEEE. 5; 93(6):3 5.. Willig A. Recet ad emergig topics i wireless idustrial commuicatios: A selectio. IEEE Trasactios o Idustrial Iformatics. 8 4(): Kumar SA, Ilago P. Data fuellig i wireless sesor etworks: A comparative study. Idia Joural of Sciece ad Techology. 5 Mar ; 8(5): Mohammadi R, Ghaffari A. Optimizig reliability through etwork codig i wireless multimedia sesor etworks. Idia Joural of Sciece ad Techology. 5 May 8; 8(9): Rao S, Keshri S, Gagwar D, Sudar P, et al. A survey ad compariso of GTS allocatio ad schedulig algorithms i IEEE wireless sesor etworks. 3 IEEE Coferece o Iformatio ad Commuicatio Techologies (ICT); JeJu Islad, 3. p Park P, Fischioe C, Johasso K H. Performace aalysis of GTS allocatio i beaco eabled IEEE th Aual IEEE Commuicatios Soicety o Sesor, Mesh ad Ad Hoc Commuicatios ad Net-works, SECON 9; Rome. 9. p Koubaa A, Alves M, Tovar E. i-game: A implicit GTS allocatio mechaism i IEEE for time-sesitive wireless sesor etworks. 8th Euromicro Coferece o Real-Time Systems; Dresde. 6. p.. 8. Koubaa A, Alves M, Tovar E, Cuha A, et al. A implicit GTS allocatio mechaism i IEEE for time-sesitive Vol 9 (7) February 6 Idia Joural of Sciece ad Techology 7

8 GTS Schedulig Scheme for Real-Time Commuicatio i IEEE8.5.4 Idustrial Wireless Sesor Networks wireless sesor etworks: theory ad practice. Real-Time Systems. 8; 39(-3): Che J, Ferreira LL, Tovar E. A explicit GTS allocatio algorithm for IEEE IEEE 6th Coferece o Emergig Techologies ad Factory Automatio (ETFA);.. Cavalieri S, Moforte S, Corsaro A, Scapellato G, et al. Multicycle pollig schedulig algorithms for fieldbus etworks. Real-Time Systems. 3; 5(-3): Buttazzo GC. Rate mootoic vs. EDF: Judgmet day. Real- Time Systems. 5; 9():5 6.. Cheg L, Bourgeois AG, Zhag X. A ew GTS allocatio scheme for IEEE etworks with improved badwidth utilizatio. IEEE Iteratioal Symposium o Commuicatios ad Iformatio Techologies, ISCIT 7; Sydey, NSW. 7. p Sog JK, Jego-Dog R, et al. A dyamic GTS allocatio algorithm i IEEE for QoS guarateed real-time applicatios. IEEE Iteratioal Symposium o Cosumer Electroics ISCE 7; Irvig, TX. 7. p Mohammadi R, Ghaffari A. Optimizig reliability through etwork codig i wireless multimedia sesor etworks. Idia Joural of Sciece ad Techology. 5; 8(9): Kasaeipoor A, Ghasemi B, Amiossadati SM. Covectio of Cu-water aofluid i a veted T-shaped cavity i the presece of magetic field. Iteratioal Joural of Thermal Scieces. 5; 94: Vol 9 (7) February 6 Idia Joural of Sciece ad Techology

A QoS Provisioning mechanism of Real-time Wireless USB Transfers for Smart HDTV Multimedia Services

A QoS Provisioning mechanism of Real-time Wireless USB Transfers for Smart HDTV Multimedia Services A QoS Provisioig mechaism of Real-time Wireless USB Trasfers for Smart HDTV Multimedia Services Ji-Woo im 1, yeog Hur 2, Jog-Geu Jeog 3, Dog Hoo Lee 4, Moo Sog Yeu 5, Yeowoo Lee 6 ad Seog Ro Lee 7 1 Istitute

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Lecture 28: Data Link Layer

Lecture 28: Data Link Layer Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig

More information

Introduction to Wireless & Mobile Systems. Chapter 6. Multiple Radio Access Cengage Learning Engineering. All Rights Reserved.

Introduction to Wireless & Mobile Systems. Chapter 6. Multiple Radio Access Cengage Learning Engineering. All Rights Reserved. Itroductio to Wireless & Mobile Systems Chapter 6 Multiple Radio Access 1 Outlie Itroductio Multiple Radio Access Protocols Cotetio-based Protocols Pure ALOHA Slotted ALOHA CSMA (Carrier Sese Multiple

More information

Announcements. Reading. Project #4 is on the web. Homework #1. Midterm #2. Chapter 4 ( ) Note policy about project #3 missing components

Announcements. Reading. Project #4 is on the web. Homework #1. Midterm #2. Chapter 4 ( ) Note policy about project #3 missing components Aoucemets Readig Chapter 4 (4.1-4.2) Project #4 is o the web ote policy about project #3 missig compoets Homework #1 Due 11/6/01 Chapter 6: 4, 12, 24, 37 Midterm #2 11/8/01 i class 1 Project #4 otes IPv6Iit,

More information

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui 2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

Relay Placement Based on Divide-and-Conquer

Relay Placement Based on Divide-and-Conquer Relay Placemet Based o Divide-ad-Coquer Ravabakhsh Akhlaghiia, Azadeh Kaviafar, ad Mohamad Javad Rostami, Member, IACSIT Abstract I this paper, we defie a relay placemet problem to cover a large umber

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

History Based Probabilistic Backoff Algorithm

History Based Probabilistic Backoff Algorithm America Joural of Egieerig ad Applied Scieces, 2012, 5 (3), 230-236 ISSN: 1941-7020 2014 Rajagopala ad Mala, This ope access article is distributed uder a Creative Commos Attributio (CC-BY) 3.0 licese

More information

Performance Analysis of Multiclass FIFO: Motivation, Difficulty and a Network Calculus Approach

Performance Analysis of Multiclass FIFO: Motivation, Difficulty and a Network Calculus Approach Performace Aalysis of Multiclass FIFO: Motivatio, Difficulty ad a Network alculus Approach Yumig Jiag Norwegia Uiversity of Sciece ad Techology (NTNU) 1 19 March 2014, 2d Workshop o Network alculus, Bamberg,

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

MAC Throughput Improvement Using Adaptive Contention Window

MAC Throughput Improvement Using Adaptive Contention Window Joural of Computer ad Commuicatios, 2015, 3, 1 14 Published Olie Jauary 2015 i SciRes. http://www.scirp.org/joural/jcc http://dx.doi.org/10.4236/jcc.2015.31001 MAC Throughput Improvemet Usig Adaptive Cotetio

More information

Markov Chain Model of HomePlug CSMA MAC for Determining Optimal Fixed Contention Window Size

Markov Chain Model of HomePlug CSMA MAC for Determining Optimal Fixed Contention Window Size Markov Chai Model of HomePlug CSMA MAC for Determiig Optimal Fixed Cotetio Widow Size Eva Krimiger * ad Haiph Latchma Dept. of Electrical ad Computer Egieerig, Uiversity of Florida, Gaiesville, FL, USA

More information

Throughput-Delay Scaling in Wireless Networks with Constant-Size Packets

Throughput-Delay Scaling in Wireless Networks with Constant-Size Packets Throughput-Delay Scalig i Wireless Networks with Costat-Size Packets Abbas El Gamal, James Mamme, Balaji Prabhakar, Devavrat Shah Departmets of EE ad CS Staford Uiversity, CA 94305 Email: {abbas, jmamme,

More information

Basic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.

Basic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000. 5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

An Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem

An Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem Iteratioal Joural of Systems Sciece ad Applied Mathematics 206; (4): 58-62 http://www.sciecepublishiggroup.com/j/ssam doi: 0.648/j.ssam.206004.4 A Algorithm to Solve Fuzzy Trapezoidal Trasshipmet Problem

More information

Algorithms for Disk Covering Problems with the Most Points

Algorithms for Disk Covering Problems with the Most Points Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi

More information

A Study on the Performance of Cholesky-Factorization using MPI

A Study on the Performance of Cholesky-Factorization using MPI A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio

More information

On Nonblocking Folded-Clos Networks in Computer Communication Environments

On Nonblocking Folded-Clos Networks in Computer Communication Environments O Noblockig Folded-Clos Networks i Computer Commuicatio Eviromets Xi Yua Departmet of Computer Sciece, Florida State Uiversity, Tallahassee, FL 3306 xyua@cs.fsu.edu Abstract Folded-Clos etworks, also referred

More information

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna al Joural o Recet ad Iovatio Treds i Computig ad Commuicatio ISSN: 221-8169 A Modified Multibad U Shaped ad Microcotroller Shaped Fractal Atea Shweta Goyal 1, Yogedra Kumar Katiyar 2 1 M.tech Scholar,

More information

S. Mehta and K.S. Kwak. UWB Wireless Communications Research Center, Inha University Incheon, , Korea

S. Mehta and K.S. Kwak. UWB Wireless Communications Research Center, Inha University Incheon, , Korea S. Mehta ad K.S. Kwak UWB Wireless Commuicatios Research Ceter, Iha Uiversity Icheo, 402-75, Korea suryaad.m@gmail.com ABSTRACT I this paper, we propose a hybrid medium access cotrol protocol (H-MAC) for

More information

A New per-class Flow Fixed Proportional Differentiated Service for Multi-service Wireless LAN*

A New per-class Flow Fixed Proportional Differentiated Service for Multi-service Wireless LAN* A New per-class Flow Fixed Proportioal Differetiated Service for Multi-service Wireless LAN* Meg Chag Che, Li-Pig Tug 2, Yeali S. Su 3, ad Wei-Kua Shih 2 Istitute of Iformatio Sciece, Academia Siica, Taipei,

More information

Prevention of Black Hole Attack in Mobile Ad-hoc Networks using MN-ID Broadcasting

Prevention of Black Hole Attack in Mobile Ad-hoc Networks using MN-ID Broadcasting Vol.2, Issue.3, May-Jue 2012 pp-1017-1021 ISSN: 2249-6645 Prevetio of Black Hole Attack i Mobile Ad-hoc Networks usig MN-ID Broadcastig Atoy Devassy 1, K. Jayathi 2 *(PG scholar, ME commuicatio Systems,

More information

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation 6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

Media Access Protocols. Spring 2018 CS 438 Staff, University of Illinois 1

Media Access Protocols. Spring 2018 CS 438 Staff, University of Illinois 1 Media Access Protocols Sprig 2018 CS 438 Staff, Uiversity of Illiois 1 Where are We? you are here 00010001 11001001 00011101 A midterm is here Sprig 2018 CS 438 Staff, Uiversity of Illiois 2 Multiple Access

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information

SOFTWARE usually does not work alone. It must have

SOFTWARE usually does not work alone. It must have Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

Research Article Optimal Configuration of Virtual Links for Avionics Network Systems

Research Article Optimal Configuration of Virtual Links for Avionics Network Systems Iteratioal Joural of Aerospace Egieerig Volume 205, Article ID 329820, 9 pages http://dx.doi.org/0.55/205/329820 Research Article Optimal Cofiguratio of Virtual Liks for Avioics Network Systems Dogha A,

More information

performance to the performance they can experience when they use the services from a xed location.

performance to the performance they can experience when they use the services from a xed location. I the Proceedigs of The First Aual Iteratioal Coferece o Mobile Computig ad Networkig (MobiCom 9) November -, 99, Berkeley, Califoria USA Performace Compariso of Mobile Support Strategies Rieko Kadobayashi

More information

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5 Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to

More information

CIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19

CIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19 CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

1 Enterprise Modeler

1 Enterprise Modeler 1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio

More information

ANN WHICH COVERS MLP AND RBF

ANN WHICH COVERS MLP AND RBF ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi

More information

Probability of collisions in Soft Input Decryption

Probability of collisions in Soft Input Decryption Issue 1, Volume 1, 007 1 Probability of collisios i Soft Iput Decryptio Nataša Živić, Christoph Rulad Abstract I this work, probability of collisio i Soft Iput Decryptio has bee aalyzed ad calculated.

More information

Guaranteeing Hard Real Time End-to-End Communications Deadlines

Guaranteeing Hard Real Time End-to-End Communications Deadlines Guarateeig Hard Real Time Ed-to-Ed Commuicatios Deadlies K. W. Tidell A. Burs A. J. Welligs Real Time Systems Research Group Departmet of Computer Sciece Uiversity of York e-mail: ke@mister.york.ac.uk

More information

World Scientific Research Journal (WSRJ) ISSN: Research on Fresnel Lens Optical Receiving Antenna in Indoor Visible

World Scientific Research Journal (WSRJ) ISSN: Research on Fresnel Lens Optical Receiving Antenna in Indoor Visible World Scietific Research Joural (WSRJ) ISSN: 2472-3703 www.wsr-j.org Research o Fresel Les Optical Receivig Atea i Idoor Visible Light Commuicatio Zhihua Du College of Electroics Egieerig, Chogqig Uiversity

More information

ISSN (Print) Research Article. *Corresponding author Nengfa Hu

ISSN (Print) Research Article. *Corresponding author Nengfa Hu Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com

More information

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig

More information

Security of Bluetooth: An overview of Bluetooth Security

Security of Bluetooth: An overview of Bluetooth Security Versio 2 Security of Bluetooth: A overview of Bluetooth Security Marjaaa Träskbäck Departmet of Electrical ad Commuicatios Egieerig mtraskba@cc.hut.fi 52655H ABSTRACT The purpose of this paper is to give

More information

Optimization of Priority based CPU Scheduling Algorithms to Minimize Starvation of Processes using an Efficiency Factor

Optimization of Priority based CPU Scheduling Algorithms to Minimize Starvation of Processes using an Efficiency Factor Iteratioal Joural of Computer Applicatios (97 8887) Volume 132 No.11, December21 Optimizatio of based CPU Schedulig Algorithms to Miimize Starvatio of Processes usig a Efficiecy Factor Muhammad A. Mustapha

More information

INTERSECTION CORDIAL LABELING OF GRAPHS

INTERSECTION CORDIAL LABELING OF GRAPHS INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,

More information

The Penta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems

The Penta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems The Peta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems Abdulkarim Ayyad Departmet of Computer Egieerig, Al-Quds Uiversity, Jerusalem, P.O. Box 20002 Tel: 02-2797024,

More information

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:

More information

Data diverse software fault tolerance techniques

Data diverse software fault tolerance techniques Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the

More information

Admission control issues in sensor clusters

Admission control issues in sensor clusters Admissio cotrol issues i 802.15.4 sesor clusters Jelea Mišić, Shairmia Shafi, ad Vojislav B. Mišić Departmet of Computer Sciece, Uiversity of Maitoba Wiipeg, Maitoba, Caada PACS umbers: Valid PACS appear

More information

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network A Algorithm of Mobile Robot Node Locatio Based o Wireless Sesor Network https://doi.org/0.399/ijoe.v3i05.7044 Peg A Nigbo Uiversity of Techology, Zhejiag, Chia eirxvrp2269@26.com Abstract I the wireless

More information

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules

More information

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1 COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

Operating System Concepts. Operating System Concepts

Operating System Concepts. Operating System Concepts Chapter 4: Mass-Storage Systems Logical Disk Structure Logical Disk Structure Disk Schedulig Disk Maagemet RAID Structure Disk drives are addressed as large -dimesioal arrays of logical blocks, where the

More information

Exact Minimum Lower Bound Algorithm for Traveling Salesman Problem

Exact Minimum Lower Bound Algorithm for Traveling Salesman Problem Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute

More information

CIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13

CIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13 CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers * Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of

More information

Lower Bounds for Sorting

Lower Bounds for Sorting Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig

More information

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk Chapter Objectives Lear how resiliecy strategies reduce risk Discover automatio strategies to reduce risk Chapter #16: Architecture ad Desig Resiliecy ad Automatio Strategies 2 Automatio/Scriptig Resiliet

More information

The CCITT Communication Protocol for Videophone Teleconferencing Equipment

The CCITT Communication Protocol for Videophone Teleconferencing Equipment The CCITT Commuicatio Protocol for Videophoe Telecoferecig Equipmet Ralf Hiz Daimler-Bez AG Istitut ffir Iformatiostechik Tcl. 0731 / 505-21 32 Fax. 0731 / 505-41 04 Wilhelm-R.uge-Str. 11 7900 Ulm Abstract

More information

Calculation and Simulation of Transmission Reliability in Wireless Sensor Network Based on Network Coding

Calculation and Simulation of Transmission Reliability in Wireless Sensor Network Based on Network Coding Calculatio ad Simulatio of Trasmissio Reliability i Wireless Sesor Network Based o Network Codig https://doi.org/0.399/ijoe.v3i2.7883 Zhifu Lua Weifag Uiversity of Sciece ad Techology, Weifag, Chia 92268476@qq.com

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

Admission control approaches in the IMS presence service

Admission control approaches in the IMS presence service Bod Uiversity epublicatios@bod Iformatio Techology papers Bod Busiess School Jauary 6 Admissio cotrol approaches i the IMS presece service Muhammad T. Alam Bod Uiversity, Muhammad_Alam@bod.edu.au Zheg

More information

Identification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.

Identification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P. Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's

More information

FCM-SEP (Fuzzy C-Means Based Stable Election Protocol) for Energy Efficiency in Wireless Sensor Networks

FCM-SEP (Fuzzy C-Means Based Stable Election Protocol) for Energy Efficiency in Wireless Sensor Networks FCM-SEP (Fuzzy C-Meas Based Stable Electio Protocol) for Eergy Efficiecy i Wireless Sesor Networks Sadeep Kaur Computer Sciece ad Egieerig, Giai Zail Sigh Campus College of Egieerig ad Techology, Bathida,

More information

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College

More information

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work 200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu

More information

WYSE Academic Challenge Sectional Computer Science 2005 SOLUTION SET

WYSE Academic Challenge Sectional Computer Science 2005 SOLUTION SET WYSE Academic Challege Sectioal Computer Sciece 2005 SOLUTION SET 1. Correct aswer: a. Hz = cycle / secod. CPI = 2, therefore, CPI*I = 2 * 28 X 10 8 istructios = 56 X 10 8 cycles. The clock rate is 56

More information

Table 2 GSM, UMTS and LTE Coverage Levels

Table 2 GSM, UMTS and LTE Coverage Levels 6 INDICATORS OF QUALITY OF SERVICE This sectio defies quality idicators that characterize the performace of services supported o mobile commuicatio systems i their various phases of access ad use 6. 6.1

More information

Random Network Coding in Wireless Sensor Networks: Energy Efficiency via Cross-Layer Approach

Random Network Coding in Wireless Sensor Networks: Energy Efficiency via Cross-Layer Approach Radom Network Codig i Wireless Sesor Networks: Eergy Efficiecy via Cross-Layer Approach Daiel Platz, Dereje H. Woldegebreal, ad Holger Karl Uiversity of Paderbor, Paderbor, Germay {platz, dereje.hmr, holger.karl}@upb.de

More information

Software development of components for complex signal analysis on the example of adaptive recursive estimation methods.

Software development of components for complex signal analysis on the example of adaptive recursive estimation methods. Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig

More information

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms

More information

1. SWITCHING FUNDAMENTALS

1. SWITCHING FUNDAMENTALS . SWITCING FUNDMENTLS Switchig is the provisio of a o-demad coectio betwee two ed poits. Two distict switchig techiques are employed i commuicatio etwors-- circuit switchig ad pacet switchig. Circuit switchig

More information

Adaptive Graph Partitioning Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, and W. J. Dewar 1 1

Adaptive Graph Partitioning Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, and W. J. Dewar 1 1 Adaptive Graph Partitioig Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, ad W. J. Dewar 1 1 School of Electrical Egieerig Uiversity of New South Wales, Australia 2 Divisio of Radiophysics

More information

A New Approach To Scheduling Parallel Programs Using Task Duplication

A New Approach To Scheduling Parallel Programs Using Task Duplication A New Approach To Schedulig Parallel Programs Usig Task Duplicatio Ishfaq Ahmad ad Yu-Kwog Kwok Departmet of Computer Sciece Hog Kog Uiversity of Sciece ad Techology, Clear Water Bay, Kowloo, Hog Kog Abstract

More information

DATA MINING II - 1DL460

DATA MINING II - 1DL460 DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,

More information

A Key Distribution method for Reducing Storage and Supporting High Level Security in the Large-scale WSN

A Key Distribution method for Reducing Storage and Supporting High Level Security in the Large-scale WSN Iteratioal Joural of Digital Cotet Techology ad its Applicatios Vol. 2 No 1, March 2008 A Key Distributio method for Reducig Storage ad Supportig High Level Security i the Large-scale WSN Yoo-Su Jeog *1,

More information

SECURED OPTIMAL ROUTING BASED ON TRUST AND ENERGY MODEL IN WIRELESS SENSOR NETWORKS. Tamil Nadu, INDIA

SECURED OPTIMAL ROUTING BASED ON TRUST AND ENERGY MODEL IN WIRELESS SENSOR NETWORKS. Tamil Nadu, INDIA ARTICLE SECURED OPTIMAL ROUTING BASED ON TRUST AND ENERGY MODEL IN WIRELESS SENSOR NETWORKS A Sethil Kumar 1, E Logashamugam 2 * 1 Research Scholar, Dept. of Electroics ad Commuicatio Egieerig, St. Peter

More information

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp

More information

Rainbow Vertex Coloring for Line, Middle, Central, Total Graph of Comb Graph

Rainbow Vertex Coloring for Line, Middle, Central, Total Graph of Comb Graph Idia Joural of Sciece ad Techology, Vol 9(S, DOI: 0.7485/ijst/206/v9iS/97463, December 206 ISSN (Prit : 0974-6846 ISSN (Olie : 0974-5645 Raibow Vertex Colorig for Lie, Middle, Cetral, Total Graph of Comb

More information

A Hierarchical Load Balanced Fault tolerant Grid Scheduling Algorithm with User Satisfaction

A Hierarchical Load Balanced Fault tolerant Grid Scheduling Algorithm with User Satisfaction A Hierarchical Load Balaced Fault tolerat Grid Schedulig Algorithm with User Satisfactio 1 KEERTHIKA P, 2 SURESH P Assistat Professor (Seior Grade), Departmet o Computer Sciece ad Egieerig Assistat Professor

More information

Lecture 10 Collision resolution. Collision resolution

Lecture 10 Collision resolution. Collision resolution Lecture 10 Collisio resolutio Collisio resolutio May applicatios ivolve a iquiry over a shared chael, which ca be ivoked for: discovery of eighborig devices i ad hoc etworks, coutig the umber of RFID tags

More information

UNIVERSITY OF MORATUWA

UNIVERSITY OF MORATUWA UNIVERSITY OF MORATUWA FACULTY OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING B.Sc. Egieerig 2014 Itake Semester 2 Examiatio CS2052 COMPUTER ARCHITECTURE Time allowed: 2 Hours Jauary 2016

More information

A Method of Malicious Application Detection

A Method of Malicious Application Detection 5th Iteratioal Coferece o Educatio, Maagemet, Iformatio ad Medicie (EMIM 2015) A Method of Malicious Applicatio Detectio Xiao Cheg 1,a, Ya Hui Guo 2,b, Qi Li 3,c 1 Xiao Cheg, Beijig Uiv Posts & Telecommu,

More information

Structuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software

Structuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued

More information