RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments

Size: px
Start display at page:

Download "RAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments"

Transcription

1 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska, Daniel Denkovski, Vladimir Atanasovski and Liljana Gavrilovska Faulty of Eletrial Engineering and Information Tehnologies Skopje {valenpav; danield; vladimir; liljana}@feit.ukim.edu.mk Abstrat This paper introdues a novel rendezvous protool (RAC 2 E) for dynami ontrol hannel provisioning among ognitive radios in a deentralized and ooperative ad-ho environments. Unlike previous work in the field, RAC 2 E does not require synhronization in the radio environment. Its main harateristis are lightweight design and salability. The paper elaborates RAC 2 E operation, gives a numerial analysis of its performane behavior under different irumstanes and demonstrates its funtionalities on a testbed platform realized with four Universal Software Radio Peripheral 2 (USRP2) nodes. Index Terms RAC 2 E, Rendezvous Protool, Cognitive Radio, Cooperation, Control Channel, USRP2. I. INTRODUCTION ognitive Radio (CR) networks omprise wireless nodes Cable to learn, adapt and optimize their transmission parameters to urrent radio environmental onditions. One of their key attributes is the ability to sense the spetrum and dynamially use spetrum opportunities ensuring high spetrum effiieny. CR nodes are able to san a ertain portion of the wireless spetrum, identify temporary unused spetrum holes and aommodate their transmission to the urrently available frequeny band [1]. However, when several CR nodes opportunistially try to aess spetrum, it beomes diffiult to manage and oordinate their behavior in a manner that guarantees ollision free and optimal opportunisti spetrum sharing. The foal point of the dynami spetrum sharing among several CR nodes is the problem of exhanging information for ontrol hannel establishment. The ontrol hannel is used to exhange relevant ontext data (e.g. spetrum holes seen by a ertain CR et.) and is of paramount importane for the proper operation of CR networks. Stemming from their nature, CR environments yield dynami ontrol hannel provisioning (as no frequeny an be statially assigned for this purpose) [2-6]. Additionally, the problem beomes more omplex if a entral CR entity ontrolling the entirely available spetrum is absent. Therefore, appropriate rendezvous protool that will failitate dynami ontrol hannel establishment among CRs is needed. In an opportunisti and deentralized dynami spetrum sharing environment, individual CR nodes may sense the loal spetrum and hoose their operating frequenies and bandwidth in ollaboration with other partiipating nodes. The ooperation failitates the spetrum aess and spetrum sharing information and deisions among CR nodes [7-12] leading to improved spetrum management in ognitive environments. However, most of the work done in this area assumes an already established ontrol hannel or perfet synhronization among the CR nodes ontending for spetrum opportunities. This paper introdues a novel Rendezvous protool for Asynhronous Cognitive radios in Cooperative Environments (RAC 2 E). Its main advantage is the ability to establish ontrol hannel among asynhronous CR nodes, thus not restriting the CR nodes behavior to a ertain predefined synhronous pattern of operation. The protool itself is lightweight (i.e. is easily appliable to real CR nodes) and salable showing performane improvements as the number of CR nodes involved inreases. The paper is organized as follows. Setion II reflets on the related work in the field of rendezvous protools. Setion III introdues and elaborates RAC 2 E, whereas setion IV provides performane evaluations of RAC 2 E through a numerial and testbed analysis. Finally, setion V onludes the paper. II. RELATED WORK This setion briefly desribes some rendezvous approahes that address the problem of dynami ontrol hannel provision in a fully distributed network with CR devies. The rendezvous algorithm proposed in [2] operates through a ombination of reeiver pilot tones, a tone sanning protool and transmitter/reeiver handshaking proess. Based on the information for urrent frequeny oupany, all of the potential reeivers and transmitters are broadasting pilot tones at unoupied frequenies. The transmitter attempts to find the target reeivers to form a network and exhange data, but first it should determine at whih pilot tone frequenies the reeivers are loated. Therefore, it searhes the target potential /10/$ IEEE 1846

2 2 reeivers by sweeping the spetrum of interest. When a target reeiver radio is deteted, the transmitter starts with the handshaking proedure for exhanging onnetion speifi parameters and thus the rendezvous proess is finished. Referene [2] also onsiders the problem of optimal sanning rule. It proposes three sanning rules and analyzes their performanes in terms of shortest searh time for target reeiver. The rules have minor differenes in the average sanning time that inrease linearly with the number of reeivers. Therefore, the algorithm is not able to ope with dense networks environment. Another approah for dynami ontrol hannel seletion is proposed in [3]. The proess begins by dividing the spetrum into regularly spaed frequeny bins. The node that aims to establish onnetion senses the spetrum in eah of the bins. The bins with RF energy below some threshold are assumed as unoupied and they are flagged as potential hannels for establishing ommuniation where the transmitter emits attention signal with a very low power. The reeiving node ollets all of the attention signal ourrenes it finds within its sanning range. Then, it hooses whih frequeny to use in response based on its knowledge about the spetrum oupany and the reeived signal strength. Evaluation of the protool performanes in terms of probability of false positives and negatives alarms are given in [4]. The onnetion time is also alulated and there is a linear dependene with the number of network nodes thus the salability issue again is not well omprised. A frequeny hopping based method for ontrol hannel establishment in ognitive radio networks is presented in [5]. The frequeny hopping sequene is reated based on the urrent sensing results from eah node in order to adapt to the primary users ativities. The protool is based on the probability to ahieve rendezvous on a hannel with low primary user ativities for both nodes, simultaneously. When the rendezvous is ahieved, the nodes exhange paket for synhronization whih ontains information for reating the pseudo random hopping sequene. Referene [6] presents a rendezvous algorithm for entralized ognitive networks. This approah is suitable for ognitive networks that operate under a seondary base station ontrol. The main ontribution is the possibility to establish the ontrol hannel between a base station and a CR node, even if diret spetrum band between them is not available (usage of a relay CR node). However this approah is not apable of operation in a fully distributed network senario. Most of the related work in the area of rendezvous protools shows salability problems or is not targeted at deentralized or ooperative environments. Following setion introdues RAC 2 E, a novel rendezvous protool speifially tailored to address the dynami ontrol hannel provisioning among CR nodes operating in an asynhronous and ooperative manner. III. A NOVEL RENDEZVOUS PROTOCOL This setion gives details on the RAC2E protool. It differs from previous approahes in terms of allowing omplete asynhronous behavior of the CRs. RAC2E allows dynami ontrol hannel seletion and negotiation of a mutually suitable data hannel for ommuniation among the CRs. The first part of this setion gives more insight into the senario where RAC 2 E is supposed to operate, while the seond part provides extensive details on the protool itself. A. Senario setup The RAC 2 E envisioned senario omprises a seondary network of CSMA/CA based CR nodes with spetrum sensing apabilities that operates in the 2.4 GHz ISM band and oexists with a primary IEEE based network. All CR nodes are able to reate a loal spetrum map (a top-down power ranking of the available hannels). If two CR nodes want to establish diret link ommuniation by opportunistially using the temporary unused hannels from the primary network terminals, they should exhange their spetrum maps in order to selet the mutually best hannel (i.e. the hannel having the lowest level of interferene for both nodes). Afterwards, the initiator node should request onnetion and the destination node should onfirm the requested onnetion allowing the data hannel to be established. All these ontrol messages should be exhanged through on demand dynamially established ontrol hannel. RAC 2 E fouses on this aspet providing a lightweight and salable solution for dynami ontrol hannel provisioning among the CR nodes. The ontrol hannel is mutual for all simultaneous ative seondary nodes and serves for ooperative spetrum sensing info exhanges as well as for ommuniation parameters negotiation. When a new seondary node beomes ative it first searhes for ontrol hannel where it an obtain the spetrum maps from other nodes and find some node for ommuniation. B. Protool desription The proposed ooperative rendezvous protool (RAC 2 E), has two phases, i.e. initialization and exhanging ontrol information phases. The former phase is used to selet the ontrol hannel if suh pre-exists in the seondary network from prior CR ommuniation. In this ase, the initialization phase requires that the node listens long enough on eah hannel frequeny in order to detet any ontrol message. However, if a ontrol hannel is not deteted, then the node selets the best hannel from its spetrum map and delares it to be the ontrol hannel. The seond phase is used for ooperative exhange of ontrol information (sensing reports exhange) on the seleted ontrol hannel. Fig. 1 depits the operational phases of the protool. It should be stressed that RAC 2 E operates upon an appliation request, i.e. when two CR nodes in the seondary network want to establish a data session between. The seond phase of the protool, after detetion of the ontrol hannel, operates in a time division mode, i.e. the node spends T s seonds for spetrum sensing and reating a spetrum map and T seonds for sending and listening on the ontrol hannel. The total period of (T s + T ) seonds is ontinuously repeated until the ommuniation link on an appropriate data hannel between the two CR nodes that want to ommuniate is established. The duration of the spetrum sensing intervals T s should be fixed to a long enough value to 1847

3 3 get aurate sensing information for all hannels. The time duration of the ontrol hannel attendane T is fixed for eah node and is randomly hosen from an interval [T 1, T 2 ], where the values for T 1 and T 2 an be fine tuned depending on the number of nodes. The value of T remains onstant for eah node until data ommuniation is established (Fig. 2) and is hanged for eah subsequent ontrol hannel establishment proedure. node, it heks its own spetrum map and the destination node s spetrum map and selets mutually aeptable hannel. Then, it sends a onnetion request message to the other node with all proposed onnetion parameters and waits for onnetion reply message. When affirmative onnetion reply is reeived, the pair of nodes is swithed to a seleted data hannel and starts ommuniation. In ase of a negative reply, the node that initiated the ommuniation ontinues to sense the spetrum, searhes for spetrum maps and sends new onnetion requests. Fig. 2. RAC 2 E time operation Fig. 1. RAC 2 E operational phases The total asynhronies among users, stemming from the randomly hosen T periods, provides lower or higher overlapping of the different nodes ontrol hannel periods, depending on T and T s values. It is obvious that the ends of the T periods will be overlapped most frequently (Fig. 2). Consequently, this imposes sending the ontrol hannel messages at the start and at the end of the ontrol hannel period in order to maximize the probability of paket reeption from other nodes. In the period between the two ontrol messages in one T interval, the nodes swith to a listening mode in order to detet other nodes potential ontrol messages. If the nodes were to operate in a synhronous way, then the ollisions would our more frequently sine all nodes send messages at the two ends of the ontrol hannel duration. This would lead to degraded protool performane; therefore the randomization in RAC2E is introdued in order to ensure asynhrony among the nodes. If an already established ontrol hannel is being interrupted (e.g. primary user appearane), the ontrol hannel band must be hanged. Sine every node has other nodes spetrum maps, all nodes know whih hannel is mutually the best suitable to be the new ontrol hannel. This will result in faster ontrol hannel reestablishment. RAC 2 E envisions several ontrol messages suh as sensing report message, onnetion request message and onnetion reply message. These messages are sent twie from eah node in a T period. The sensing report message arries sensing results obtained during the T s period and is the most frequently sent ooperative ontrol message. Upon reeption of suh message, a node stores it loally. Therefore, eah node an keep information of other ative nodes in the network and their spetrum maps. Moreover, before initiation of any ommuniation, a node must first detet the sensing report message. When a node wants to ommuniate with another When an already established onnetion is finished, the nodes return to the previous mode when T s seonds sense the spetrum and reate spetrum maps and T seonds send their sensing maps and listen for other nodes sensing maps. If, for some reason, the ontrol hannel is swithed to other band during the data ommuniation, then the nodes start to searh the ontrol hannel as in the initialization phase, but now first looking into the mutually best hannel from its previous spetrum maps. After elaborating the RAC 2 E operational details, the following setion will give more insight into the performane behavior of the protool. IV. PERFORMANCE EVALUATION This setion provides performane evaluation for the previously introdued RAC 2 E protool. The first subsetion shows a numerial analysis alulating the probability that a ertain CR node will miss the ontrol hannel, already established from the other CR nodes along with some additional performane issues. The seond subsetion demonstrates a testbed implementation of RAC 2 E on a platform with four USRP2 nodes. A. Numerial analysis This subsetion elaborates the impat of the ontrol hannel duration to the RAC 2 E performane. The worst ase event upon whih the protool will be in outage is when a node that just beame ative and wants to establish ommuniation does not detet any ontrol message. The ritial point of RAC 2 E is the probability to miss all ontrol messages from all ative nodes (i.e. probability of missing ontrol hannel). Therefore, the numerial analysis is foused on minimizing the value of probability of missing ontrol hannel by appropriate seletion of ontrol hannel duration. The duration of the sensing interval T s is atually the 1848

4 4 needed time for performing spetrum sanning of all available hannels. In pratial RAC 2 E implementations, it is a hardware limitation stemming from the used equipment (e.g. USRP2). The ontrol hannel duration T is limited from the probability of missing ontrol hannel, i.e. that the nodes will not find eah other. This yields higher duration of T in order to minimize that probability. On the other hand, T should not have higher duration due to the dynami radio environment resulting in hanges in spetrum maps. Fig. 3. Arrival of the seond node The RAC 2 E targeted system and the alulation of the probability of missing the ontrol hannel refers to the ase when a ertain node is ativated in the network, denoted as first node on Figure 3. Then, a seond node an start being ative X seonds later. Fig. 3 summarizes all possible senarios. The observation is fixed on one yle (T s + T 1 ) and assumes the first node as a referent node. The moment a seond node appears in the network an be modeled as a random variable X with a uniform distribution. Aording to the protool definition, ontrol hannel messages (i.e. sensing report, onnetion request and onnetion reply) are transmitted at the beginnings and at the ends of eah T period. These messages are reeived from the seond node after some delay ΔT whih inludes the bakoff time of the used protool for medium aess (e.g. CSMA/CA), the propagation delay and the proessing delay. Probability that the seond node will not reeive any ontrol message of the two transmitted messages from the first node, whih is the probability of missing the ontrol hannel, an be alulated as a joint probability of the events: (X + T s > T s + ΔT) and (X + T s + T 2 < T s + T 1 + ΔT). The first event orresponds to the probability of not reeiving the first message at the beginning of the T interval, whereas the seond one to the probability of not reeiving the message at the end of the ontrol hannel interval. The observations of the above mentioned events are based on the situation when the ontrol hannels of both users are overlapped in the inspeted time limits (T s + T 1 ). Events falling outside this limit are analyzed in subsequent (T s + T 1 ) intervals not restriting the generality of the onlusions. The probability of missing the ontrol hannel for the ase with two users is alulated as: P = PX+ T > T+ΔT, X+ T+ T < T+ T +ΔT ) = PX ( >ΔT ) PX ( + T T <Δ ) = m ( s s s 2 s T 3 ΔT ΔT 1 ( ln( T2 +ΔT ) ln( T1 +ΔT )) ( ln( T2 +ΔT ) ln( T1 +ΔT )) (1) 3 ΔT 6ΔT Hene the probability of ontrol hannel detetion from the seond user is: Pd = 1 P m (2) The alulations are made under the assumption of a uniform distribution of the random variable X in the time interval [0, T 1 + ΔT]. This interval is hosen aording to the time limits in whih the seond node is expeted. T 1 and T 2 are random variables uniformly distributed in the time interval [T 1, T 2 ], where ΔT = T 2 - T 1. The alulated result is valid for ΔT < ΔT. The analysis assumes only two CR nodes and alulates the probability of missing the already established ontrol hannel by the seond node. In ase of N ative nodes, the probability of missing the ontrol hannel i.e. that one node will not register any of the remaining (N - 1) nodes in the observing yle is simply the produt of the probabilities to not reeive any message from the first, from the seond up to the last observing node. This situation is the worst ase event whih orresponds to not reeiving any spetrum map, thus not being able to initiate or aept ommuniation with other nodes. Probabilities of missing and deteting the ontrol hannel when Nth node join the network are respetively given by equations (3) and (4): 1 P, = N m N P (3) m N 1 P d, N = 1 Pm (4) Fig. 4 and 5 present results from the elaborated numerial analysis. Fig. 4 onsiders the ase when the ontrol hannel duration is smaller than the sensing time duration, while Fig. 5 depits the opposite ase. The used value for T s is 2.6s and is hosen based on the hardware limitation imposed by the used equipment for the testbed demonstration in the following subsetion (i.e. it takes 0.2s to sense eah of the 13 WiFi hannels with USRP2). The probability of missing ontrol hannel messages is observed for 2, 4 and 6 network nodes for two possible values of ΔT. The first ΔT value is estimated to be around 20ms by negleting the CSMA/CA bakoff average duration and inluding the proessing and the propagation time. The seond one is around 100ms and orresponds to the ase when the CSMA/CA bakoff duration is inluded. The latter one is more realisti situation for large number of network nodes. It is evident from Fig. 4 and 5 that the probability of missing the ontrol hannel messages dereases as the ontrol hannel duration and the number of network nodes inrease. This indiates that RAC 2 E will operate suessfully in large networks (addressing the salability) unlike the protools listed in setion II that have smaller probability for meeting between the nodes as the number of nodes inrease (i.e. larger searhing/onnetion time). However, Fig. 4 and 5 also show that for larger bakoff values (i.e. higher ΔT) orresponding to the situation of larger number of nodes, the probability of missing ontrol messages inreases. Therefore, the effet of improved performanes for larger number of nodes is atually ompensated with the loss of performanes due to the inreased bakoff duration. As a result, only high values for ontrol hannel duration an guarantee suessful RAC 2 E 1849

5 5 operation. The ontrol hannel duration should be larger than T s, but smaller than 2T s, in order to allow preise monitoring of the spetrum ondition and diminish the probability that the CR nodes will not find eah other. For ontrol hannel searhing in the initialization phase, the reommended listening time should be about one average yle duration (T s + T ). The optimal operating point of the protool an be realized with dynami tuning of the ontrol hannel duration depending from the number of ative nodes. However, this optimization annot be expressed in losed analytial form and may be analyzed only by means of experimental results experienes. The inherent effets of possible CSMA/CA ollisions an also be inluded in the protool performane analysis. Namely, the overall probability of missing the ontrol hannel is the probability to not detet the hannel messages either due to protool operation or due to ollisions in the ontrol hannel. Sine these events are independent, the overall probability would be the sum of both probabilities. The first one an be alulated using eq. (3), whereas the seond one is the probability of CSMA/CA ollisions for appropriate number of nodes [13]. ertain hannel as a ontrol hannel (effetively, the hannel searhing time in the initialization phase is inreased under this ase). The numerial evaluation (Fig. 4 and Fig. 5) is done in MATLAB [14] and does not take into aount the radio propagation phenomena (e.g. fading, shadowing) whih is left for future work. However, the following setion will present a testbed implementation of RAC 2 E showing its operational potentials for pratial purposes. B. Testbed implementation This subsetion elaborates the atual implementation of the proposed RAC 2 E protool on a hardware platform in a real radio environment. The aim is to demonstrate a proof of onept for the proposed RAC 2 E protool. Fig. 6 depits the testing senario whih omprises four USRP2 [15] nodes utilizing RAC 2 E for ommuniation over a ontrol hannel. The appliation profile of the senario is that node 1 wants to establish data onnetion (video streaming) with node 2, while simultaneously node 3 wants to ommuniate with node 4. Fig. 6. RAC 2 E testbed platform Fig. 4. Probability of missing the ontrol hannel for Δ T < T s Fig. 5. Probability of missing the ontrol hannel for ΔT > T s In ase of ontrol hannel misdetetion, ertain node an prolaim some frequeny band as a ontrol hannel even if a ontrol hannel already exists in the network. This effet an be avoided by foring the nodes to searh the ontrol hannel over the whole frequeny band twie before delaring a One the ontrol hannel is established, the nodes start sending and olleting the spetrum maps on the mutually ommon ontrol hannel. The proess of reating loal spetrum map and exhanging spetrum maps among nodes is illustrated on Fig. 7 for node 1. After the exhange of the spetrum maps, node 1 tries to initiate the video streaming ommuniation to node 2 by sending a onnetion request message through the ontrol hannel by proposing to the node 2 hannel 6 as mutually the best hannel. Fig. 8 shows the onnetion reply message from node 2 and the atual hoie of the WiFi hannel to be used for data ommuniation. Similar onlusions and figures are valid for the other nodes (i.e. 3 and 4) that want to start other video streaming in the demo. The parameters used in the proposed USRP2 demo senario are as follows. T s is hosen to be 2.6s, the bit rate on the ontrol hannel is 200kbps (using GMSK modulation), T period length is hosen randomly in the interval [T s, 2T s ] and the video streaming appliation being used is VLC media player. Finally, Fig. 9 provides a snapshot from a spetral analyzer that was used to prove the atual ooperative sensing info exhange and to demonstrate the funtionality of the proposed rendezvous approah. The deteted hannels in use from both pair of nodes are hannel 6 and hannel 8. Other spetrum emissions, besides the ones stemming from the demo s video 1850

6 6 streaming appliations, are aused by surrounding IEEE aess points at the laboratory premises where the demo was set up. designed to support ontrol hannel provisioning for ooperative ognitive environments. The onduted performane evaluation shows that RAC 2 E has fast reation to dynami environmental hanges as well as satisfatory performanes in dense nodes areas. Also, the adaptive ontrol hannel duration makes RAC 2 E flexible to various network onditions. Future work will onentrate on performane testing under larger number of nodes, analytially and in the demo platform, protool performane analysis in different radio environmental ondition, ooperative network senarios, future protool design enhanements, applying speifi data fusion tehniques et. Fig. 7. Spetrum information at node 1 ACKNOWLEDGMENT Parts of this work were funded by the EC through the FP7 projets ARAGORN (216856) [16] and QUASAR (248303) [17]. The authors would like to thank everyone involved. Fig. 8. Data hannel agreement, from node 1 viewpoint Fig. 9. Spetrum analyzer snapshot of the established onnetions This setion gave a numerial and pratial evaluation of RAC 2 E. It showed that the protool is salable (more nodes yield better performanes) and is lightweight for implementation (on USRP2 nodes). V. CONCLUSIONS AND FUTURE WORK The paper introdued RAC 2 E, a novel rendezvous protool for dynami ontrol hannel establishment among asynhronous CR nodes in ooperative environments. The protool differs from previous work in terms of addressing salability and allowing asynhronous (i.e. more realisti) behavior of the CR nodes. Moreover, it is speifially REFERENCES [1] I. Akyildiz et al. NeXt generation/dynami spetrum aess/ognitive radio wireless networks: a survey, The International Journal of Computer and Teleommuniations Networking, [2] D. Pu, A. M. Wyglinski and M. MLernon, A Frequeny Randezvous Approah for Deentralized Dynami Spetrum Aess Networks, Crownom 2009, Hannover, Germany, June [3] B. Horine and D. Turgut, Link Rendezvous Protool for Cognitive Radio Networks, IEEE DySPAN 2007, Dublin, Ireland, April 2007 [4] B. Horine and D. Turgut Performane Analysis of Link Rendezvous Protool for Cognitive Radio Networks, CrownCom 2007, Orlando, FL, USA, July 31 Aug [5] C. Cormio and K.R. Chowdhury, Common ontrol hannel design for ognitive radio wireless ad ho networks using adaptive frequeny hopping, Ad Ho Network Journal, Otober [6] P. J. Jeong and M. Yoo, Resoure-aware Rendezvous Algorithm for Cognitive Radio Networks, 9 th International Conferene on Advaned Communiation Tehnology, February [7] O. Simeone, J. Gambini, U. Spagnolini and Y. Bar-Ness, Cooperation and ognitive radio, in Pro. IEEE CogNet Workshop, 2007, Glasgow, Sotland, June 2007, pp [8] B. Zayen and A. Hayar, Cooperative Spetrum Sensing Tehnique Based on Sub Spae Analysis for Cognitive Radio Networks, IEEE GLOBECOM2007, Washington, USA, November [9] J. Unnikrishnan and V. V. Veeravalli, Cooperative Spetrum Sensing and Detetion for Cognitive Radio, IEEE GLOBECOM2007, Washington, USA, November [10] Z. Quan, S. Cui and A. H. Sayed, An Optimal Strategy for Cooperative Spetrum Sensing in Cognitive Radio Networks, IEEE GLOBECOM2007, Washington, USA, November [11] A. R. Biswasyz et al. Cooperative Shared Spetrum Sensing for Dynami Cognitive Radio Networks, IEEE ICC2009, Dresden, Germany, August [12] S. Atapattu, C. Tellambura, and H. Jiang, Relay Based Cooperative Spetrum Sensing in Cognitive Radio Networks, IEEE GLOBECOM2009, Hawai, USA, 30 November- 4 Deember [13] V. Atanasovski and L. Gavrilovska, Throughput and optimal behavior analysis of non-saturated ontending IEEE a systems in Rayleigh fading hannels, 17 th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations (PIMRC 06), Helsinki, Finland, September 11-14, [14] MATLAB. Information available at: [15] Universal Software Radio Peripheral 2 (USRP2). Information available at: [16] EC FP7 projet ARAGORN. Information available at: [17] EC FP7 projet QUASAR, Information available at:

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2 On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,

More information

Multi-Channel Wireless Networks: Capacity and Protocols

Multi-Channel Wireless Networks: Capacity and Protocols Multi-Channel Wireless Networks: Capaity and Protools Tehnial Report April 2005 Pradeep Kyasanur Dept. of Computer Siene, and Coordinated Siene Laboratory, University of Illinois at Urbana-Champaign Email:

More information

Uplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks

Uplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks 62 Uplink Channel Alloation Sheme and QoS Management Mehanism for Cognitive Cellular- Femtoell Networks Kien Du Nguyen 1, Hoang Nam Nguyen 1, Hiroaki Morino 2 and Iwao Sasase 3 1 University of Engineering

More information

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks

Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks Multi-hop Fast Conflit Resolution Algorithm for Ad Ho Networks Shengwei Wang 1, Jun Liu 2,*, Wei Cai 2, Minghao Yin 2, Lingyun Zhou 2, and Hui Hao 3 1 Power Emergeny Center, Sihuan Eletri Power Corporation,

More information

Acoustic Links. Maximizing Channel Utilization for Underwater

Acoustic Links. Maximizing Channel Utilization for Underwater Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it

More information

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless

More information

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification

Performance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification erformane Improvement of TC on Wireless Cellular Networks by Adaptive Combined with Expliit Loss tifiation Masahiro Miyoshi, Masashi Sugano, Masayuki Murata Department of Infomatis and Mathematial Siene,

More information

Cross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer

Cross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based

More information

Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks

Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Ho Wireless Networks Giorgio Quer, Federio Librino, Lua Canzian, Leonardo Badia, Mihele Zorzi, University of California San Diego La

More information

Accommodations of QoS DiffServ Over IP and MPLS Networks

Accommodations of QoS DiffServ Over IP and MPLS Networks Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering

More information

Cluster-based Cooperative Communication with Network Coding in Wireless Networks

Cluster-based Cooperative Communication with Network Coding in Wireless Networks Cluster-based Cooperative Communiation with Network Coding in Wireless Networks Zygmunt J. Haas Shool of Eletrial and Computer Engineering Cornell University Ithaa, NY 4850, U.S.A. Email: haas@ee.ornell.edu

More information

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University

More information

CleanUp: Improving Quadrilateral Finite Element Meshes

CleanUp: Improving Quadrilateral Finite Element Meshes CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)

More information

A Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks

A Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali

More information

THROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC

THROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC THROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC Priya N. Werahera and Anura P. Jayasumana Department of Eletrial Engineering Colorado State University

More information

New Channel Allocation Techniques for Power Efficient WiFi Networks

New Channel Allocation Techniques for Power Efficient WiFi Networks ew Channel Alloation Tehniques for Power Effiient WiFi etworks V. Miliotis, A. Apostolaras, T. Korakis, Z. Tao and L. Tassiulas Computer & Communiations Engineering Dept. University of Thessaly Centre

More information

A Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks

A Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks International Journal of Computer Theory and Engineering, Vol. 5, No. 2, April 213 A Multi-Head Clustering Algorithm in Vehiular Ad Ho Networks Shou-Chih Lo, Yi-Jen Lin, and Jhih-Siao Gao Abstrat Clustering

More information

Improved flooding of broadcast messages using extended multipoint relaying

Improved flooding of broadcast messages using extended multipoint relaying Improved flooding of broadast messages using extended multipoint relaying Pere Montolio Aranda a, Joaquin Garia-Alfaro a,b, David Megías a a Universitat Oberta de Catalunya, Estudis d Informàtia, Mulimèdia

More information

SVC-DASH-M: Scalable Video Coding Dynamic Adaptive Streaming Over HTTP Using Multiple Connections

SVC-DASH-M: Scalable Video Coding Dynamic Adaptive Streaming Over HTTP Using Multiple Connections SVC-DASH-M: Salable Video Coding Dynami Adaptive Streaming Over HTTP Using Multiple Connetions Samar Ibrahim, Ahmed H. Zahran and Mahmoud H. Ismail Department of Eletronis and Eletrial Communiations, Faulty

More information

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The

More information

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of

More information

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department

More information

DECT Module Installation Manual

DECT Module Installation Manual DECT Module Installation Manual Rev. 2.0 This manual desribes the DECT module registration method to the HUB and fan airflow settings. In order for the HUB to ommuniate with a ompatible fan, the DECT module

More information

Displacement-based Route Update Strategies for Proactive Routing Protocols in Mobile Ad Hoc Networks

Displacement-based Route Update Strategies for Proactive Routing Protocols in Mobile Ad Hoc Networks Displaement-based Route Update Strategies for Proative Routing Protools in Mobile Ad Ho Networks Mehran Abolhasan 1 and Tadeusz Wysoki 1 1 University of Wollongong, NSW 2522, Australia E-mail: mehran@titr.uow.edu.au,

More information

A Novel Validity Index for Determination of the Optimal Number of Clusters

A Novel Validity Index for Determination of the Optimal Number of Clusters IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers

More information

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and

More information

Pipelined Multipliers for Reconfigurable Hardware

Pipelined Multipliers for Reconfigurable Hardware Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,

More information

Outline: Software Design

Outline: Software Design Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling

More information

DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT

DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT 1 ZHANGGUO TANG, 2 HUANZHOU LI, 3 MINGQUAN ZHONG, 4 JIAN ZHANG 1 Institute of Computer Network and Communiation Tehnology,

More information

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer

More information

Extracting Partition Statistics from Semistructured Data

Extracting Partition Statistics from Semistructured Data Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk

More information

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr

More information

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion

More information

A {k, n}-secret Sharing Scheme for Color Images

A {k, n}-secret Sharing Scheme for Color Images A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University

More information

Partial Character Decoding for Improved Regular Expression Matching in FPGAs

Partial Character Decoding for Improved Regular Expression Matching in FPGAs Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia

More information

Constructing Transaction Serialization Order for Incremental. Data Warehouse Refresh. Ming-Ling Lo and Hui-I Hsiao. IBM T. J. Watson Research Center

Constructing Transaction Serialization Order for Incremental. Data Warehouse Refresh. Ming-Ling Lo and Hui-I Hsiao. IBM T. J. Watson Research Center Construting Transation Serialization Order for Inremental Data Warehouse Refresh Ming-Ling Lo and Hui-I Hsiao IBM T. J. Watson Researh Center July 11, 1997 Abstrat In typial pratie of data warehouse, the

More information

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in

More information

Automated System for the Study of Environmental Loads Applied to Production Risers Dustin M. Brandt 1, Celso K. Morooka 2, Ivan R.

Automated System for the Study of Environmental Loads Applied to Production Risers Dustin M. Brandt 1, Celso K. Morooka 2, Ivan R. EngOpt 2008 - International Conferene on Engineering Optimization Rio de Janeiro, Brazil, 01-05 June 2008. Automated System for the Study of Environmental Loads Applied to Prodution Risers Dustin M. Brandt

More information

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,

More information

Automatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)

Automatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425) Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University

More information

PROJECT PERIODIC REPORT

PROJECT PERIODIC REPORT FP7-ICT-2007-1 Contrat no.: 215040 www.ative-projet.eu PROJECT PERIODIC REPORT Publishable Summary Grant Agreement number: ICT-215040 Projet aronym: Projet title: Enabling the Knowledge Powered Enterprise

More information

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of

More information

Performance Benchmarks for an Interactive Video-on-Demand System

Performance Benchmarks for an Interactive Video-on-Demand System Performane Benhmarks for an Interative Video-on-Demand System. Guo,P.G.Taylor,E.W.M.Wong,S.Chan,M.Zukerman andk.s.tang ARC Speial Researh Centre for Ultra-Broadband Information Networks (CUBIN) Department

More information

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1. Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,

More information

13.1 Numerical Evaluation of Integrals Over One Dimension

13.1 Numerical Evaluation of Integrals Over One Dimension 13.1 Numerial Evaluation of Integrals Over One Dimension A. Purpose This olletion of subprograms estimates the value of the integral b a f(x) dx where the integrand f(x) and the limits a and b are supplied

More information

Exploring the Commonality in Feature Modeling Notations

Exploring the Commonality in Feature Modeling Notations Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om

More information

Approximate logic synthesis for error tolerant applications

Approximate logic synthesis for error tolerant applications Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu

More information

A Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks

A Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks A Dual-Hamiltonian-Path-Based Multiasting Strategy for Wormhole-Routed Star Graph Interonnetion Networks Nen-Chung Wang Department of Information and Communiation Engineering Chaoyang University of Tehnology,

More information

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing The Mathematis of Simple Ultrasoni -Dimensional Sensing President, Bitstream Tehnology The Mathematis of Simple Ultrasoni -Dimensional Sensing Introdution Our ompany, Bitstream Tehnology, has been developing

More information

Modeling Wireless Channel for Ad-Hoc Network Routing Protocol

Modeling Wireless Channel for Ad-Hoc Network Routing Protocol Modeling Wireless Channel for Ad-Ho Network Routing Protool Merlinda Drini, Tarek Saadawi Dept. ofeletrial Engineering, City College and Graduate Center ofcity University ofnew York New York, NY 10031,

More information

An Approach to Physics Based Surrogate Model Development for Application with IDPSA

An Approach to Physics Based Surrogate Model Development for Application with IDPSA An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute

More information

Capacity Analysis for Flat and Clustered Wireless Sensor Networks

Capacity Analysis for Flat and Clustered Wireless Sensor Networks International Conferene on Wireless Algoritms, Systems and Appliations Capaity Analysis for Flat and Clustered Wireless Sensor etworks Min Song, Bei He Department of Eletrial and Computer Engineering Old

More information

Distributed Resource Allocation Strategies for Achieving Quality of Service in Server Clusters

Distributed Resource Allocation Strategies for Achieving Quality of Service in Server Clusters Proeedings of the 45th IEEE Conferene on Deision & Control Manhester Grand Hyatt Hotel an Diego, CA, UA, Deember 13-15, 2006 Distributed Resoure Alloation trategies for Ahieving Quality of ervie in erver

More information

Chapter 2: Introduction to Maple V

Chapter 2: Introduction to Maple V Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard

More information

Crowd-GPS-Sec: Leveraging Crowdsourcing to Detect and Localize GPS Spoofing Attacks

Crowd-GPS-Sec: Leveraging Crowdsourcing to Detect and Localize GPS Spoofing Attacks Crowd-GPS-Se: Leveraging Crowdsouring to Detet and Loalize GPS Spoofing Attaks Kai Jansen, Matthias Shäfer, Daniel Moser, Vinent Lenders, Christina Pöpper and Jens Shmitt Ruhr-University Bohum, Germany,

More information

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY Dileep P, Bhondarkor Texas Instruments Inorporated Dallas, Texas ABSTRACT Charge oupled devies (CCD's) hove been mentioned as potential fast auxiliary

More information

Stable Road Lane Model Based on Clothoids

Stable Road Lane Model Based on Clothoids Stable Road Lane Model Based on Clothoids C Gakstatter*, S Thomas**, Dr P Heinemann*, Prof Gudrun Klinker*** *Audi Eletronis Venture GmbH, **Leibniz Universität Hannover, ***Tehnishe Universität Münhen

More information

Optimizing Large-Scale MIMO Cellular Downlink: Multiplexing, Diversity, or Interference Nulling?

Optimizing Large-Scale MIMO Cellular Downlink: Multiplexing, Diversity, or Interference Nulling? Optimizing Large-Sale MIMO Cellular Downlink: Multiplexing, Diversity, or Interferene Nulling? Kianoush Hosseini, Wei Yu, and Raviraj S. Adve The Edward S. Rogers Sr. Department of Eletrial and Computer

More information

Cooperative Coverage Extension for Relay-Union Networks

Cooperative Coverage Extension for Relay-Union Networks 1.119/TPDS.214.23821, IEEE Transations on Parallel and Distributed Systems IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 1 Cooperative Coverage Extension for Relay-Union Networks Yong Cui, Xiao

More information

Mining effective design solutions based on a model-driven approach

Mining effective design solutions based on a model-driven approach ata Mining VI 463 Mining effetive design solutions based on a model-driven approah T. Katsimpa 2, S. Sirmakessis 1,. Tsakalidis 1,2 & G. Tzimas 1,2 1 Researh ademi omputer Tehnology Institute, Hellas 2

More information

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper

More information

Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems

Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Arne Hamann, Razvan Rau, Rolf Ernst Institute of Computer and Communiation Network Engineering Tehnial University of Braunshweig,

More information

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method 3537 Multiple-Criteria Deision Analysis: A Novel Rank Aggregation Method Derya Yiltas-Kaplan Department of Computer Engineering, Istanbul University, 34320, Avilar, Istanbul, Turkey Email: dyiltas@ istanbul.edu.tr

More information

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis

More information

Establishing Secure Ethernet LANs Using Intelligent Switching Hubs in Internet Environments

Establishing Secure Ethernet LANs Using Intelligent Switching Hubs in Internet Environments Establishing Seure Ethernet LANs Using Intelligent Swithing Hubs in Internet Environments WOEIJIUNN TSAUR AND SHIJINN HORNG Department of Eletrial Engineering, National Taiwan University of Siene and Tehnology,

More information

Detection of RF interference to GPS using day-to-day C/No differences

Detection of RF interference to GPS using day-to-day C/No differences 1 International Symposium on GPS/GSS Otober 6-8, 1. Detetion of RF interferene to GPS using day-to-day /o differenes Ryan J. R. Thompson 1#, Jinghui Wu #, Asghar Tabatabaei Balaei 3^, and Andrew G. Dempster

More information

Detection and Recognition of Non-Occluded Objects using Signature Map

Detection and Recognition of Non-Occluded Objects using Signature Map 6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,

More information

Episode 12: TCP/IP & UbiComp

Episode 12: TCP/IP & UbiComp Episode 12: TCP/IP & UbiComp Hannes Frey and Peter Sturm University of Trier Outline Introdution Mobile IP TCP and Mobility Conlusion Referenes [1] James D. Solomon, Mobile IP: The Unplugged, Prentie Hall,

More information

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive

More information

Implementing Load-Balanced Switches With Fat-Tree Networks

Implementing Load-Balanced Switches With Fat-Tree Networks Implementing Load-Balaned Swithes With Fat-Tree Networks Hung-Shih Chueh, Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee Department of Eletrial Engineering & Institute of Communiations

More information

Discovery and Verification of Neighbor Positions in Mobile Ad Hoc Networks

Discovery and Verification of Neighbor Positions in Mobile Ad Hoc Networks IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 12, NO. 2, FEBRUARY 2013 289 Disovery and Verifiation of Neighbor Positions in Mobile Ad Ho Networks Maro Fiore, Member, IEEE, Claudio Ettore Casetti, Member,

More information

The Implementation of RRTs for a Remote-Controlled Mobile Robot

The Implementation of RRTs for a Remote-Controlled Mobile Robot ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh

More information

INTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS

INTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS Proeedings of the COST G-6 Conferene on Digital Audio Effets (DAFX-), Verona, Italy, Deember 7-9, INTERPOLATED AND WARPED -D DIGITAL WAVEGUIDE MESH ALGORITHMS Vesa Välimäki Lab. of Aoustis and Audio Signal

More information

Path Diversity for Overlay Multicast Streaming

Path Diversity for Overlay Multicast Streaming Path Diversity for Overlay Multiast Streaming Matulya Bansal and Avideh Zakhor Department of Eletrial Engineering and Computer Siene University of California, Berkeley Berkeley, CA 9472 {matulya, avz}@ees.berkeley.edu

More information

Volume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering

Volume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om A New-Fangled Algorithm

More information

arxiv: v1 [cs.db] 13 Sep 2017

arxiv: v1 [cs.db] 13 Sep 2017 An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution

More information

Dynamic Backlight Adaptation for Low Power Handheld Devices 1

Dynamic Backlight Adaptation for Low Power Handheld Devices 1 Dynami Baklight Adaptation for ow Power Handheld Devies 1 Sudeep Pasriha, Manev uthra, Shivajit Mohapatra, Nikil Dutt and Nalini Venkatasubramanian 444, Computer Siene Building, Shool of Information &

More information

DoS-Resistant Broadcast Authentication Protocol with Low End-to-end Delay

DoS-Resistant Broadcast Authentication Protocol with Low End-to-end Delay DoS-Resistant Broadast Authentiation Protool with Low End-to-end Delay Ying Huang, Wenbo He and Klara Nahrstedt {huang, wenbohe, klara}@s.uiu.edu Department of Computer Siene University of Illinois at

More information

A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL

A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL 19th European Signal Proessing Conferene (EUSIPCO 211) Barelona, Spain, August 29 - September 2, 211 A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL Masashi Okada,

More information

CA Privileged Identity Manager r12.x (CA ControlMinder) Implementation Proven Professional Exam (CAT-480) Study Guide Version 1.5

CA Privileged Identity Manager r12.x (CA ControlMinder) Implementation Proven Professional Exam (CAT-480) Study Guide Version 1.5 Proven Professional Exam (CAT-480) Study Guide Version 1.5 PROPRIETARY AND CONFIDENTIAL INFORMATION 2016 CA. All rights reserved. CA onfidential & proprietary information. For CA, CA Partner and CA Customer

More information

Automatic Generation of Transaction-Level Models for Rapid Design Space Exploration

Automatic Generation of Transaction-Level Models for Rapid Design Space Exploration Automati Generation of Transation-Level Models for Rapid Design Spae Exploration Dongwan Shin, Andreas Gerstlauer, Junyu Peng, Rainer Dömer and Daniel D. Gajski Center for Embedded Computer Systems University

More information

The AMDREL Project in Retrospective

The AMDREL Project in Retrospective The AMDREL Projet in Retrospetive K. Siozios 1, G. Koutroumpezis 1, K. Tatas 1, N. Vassiliadis 2, V. Kalenteridis 2, H. Pournara 2, I. Pappas 2, D. Soudris 1, S. Nikolaidis 2, S. Siskos 2, and A. Thanailakis

More information

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and

More information

Detecting Outliers in High-Dimensional Datasets with Mixed Attributes

Detecting Outliers in High-Dimensional Datasets with Mixed Attributes Deteting Outliers in High-Dimensional Datasets with Mixed Attributes A. Koufakou, M. Georgiopoulos, and G.C. Anagnostopoulos 2 Shool of EECS, University of Central Florida, Orlando, FL, USA 2 Dept. of

More information

CA Unified Infrastructure Management 8.x Implementation Proven Professional Exam (CAT-540) Study Guide Version 1.1

CA Unified Infrastructure Management 8.x Implementation Proven Professional Exam (CAT-540) Study Guide Version 1.1 Management 8.x Implementation Proven Professional Exam (CAT-540) Study Guide Version 1.1 PROPRIETARY AND CONFIDENTIAL INFORMATION 2017 CA. All rights reserved. CA onfidential & proprietary information.

More information

SINR-based Network Selection for Optimization in Heterogeneous Wireless Networks (HWNs)

SINR-based Network Selection for Optimization in Heterogeneous Wireless Networks (HWNs) 48 J. ICT Res. Appl., Vol. 9, No., 5, 48-6 SINR-based Network Seletion for Optimization in Heterogeneous Wireless Networks (HWNs) Abubakar M. Miyim, Mahamod Ismail & Rosdiadee Nordin Department of Eletrial,

More information

HEXA: Compact Data Structures for Faster Packet Processing

HEXA: Compact Data Structures for Faster Packet Processing Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for

More information

COSSIM An Integrated Solution to Address the Simulator Gap for Parallel Heterogeneous Systems

COSSIM An Integrated Solution to Address the Simulator Gap for Parallel Heterogeneous Systems COSSIM An Integrated Solution to Address the Simulator Gap for Parallel Heterogeneous Systems Andreas Brokalakis Synelixis Solutions Ltd, Greee brokalakis@synelixis.om Nikolaos Tampouratzis Teleommuniation

More information

Intra- and Inter-Stream Synchronisation for Stored Multimedia Streams

Intra- and Inter-Stream Synchronisation for Stored Multimedia Streams IEEE International Conferene on Multimedia Computing & Systems, June 17-23, 1996, in Hiroshima, Japan, p 372-381 Intra- and Inter-Stream Synhronisation for Stored Multimedia Streams Ernst Biersak, Werner

More information

Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8

Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8 Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introdution... 1 1.1. Internet Information...2 1.2. Internet Information Retrieval...3 1.2.1. Doument Indexing...4 1.2.2. Doument Retrieval...4

More information

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens

More information

mahines. HBSP enhanes the appliability of the BSP model by inorporating parameters that reet the relative speeds of the heterogeneous omputing omponen

mahines. HBSP enhanes the appliability of the BSP model by inorporating parameters that reet the relative speeds of the heterogeneous omputing omponen The Heterogeneous Bulk Synhronous Parallel Model Tiani L. Williams and Rebea J. Parsons Shool of Computer Siene University of Central Florida Orlando, FL 32816-2362 fwilliams,rebeag@s.uf.edu Abstrat. Trends

More information

CA Agile Requirements Designer 2.x Implementation Proven Professional Exam (CAT-720) Study Guide Version 1.0

CA Agile Requirements Designer 2.x Implementation Proven Professional Exam (CAT-720) Study Guide Version 1.0 Exam (CAT-720) Study Guide Version 1.0 PROPRIETARY AND CONFIDENTIAL INFORMATION 2017 CA. All rights reserved. CA onfidential & proprietary information. For CA, CA Partner and CA Customer use only. No unauthorized

More information

Video Data and Sonar Data: Real World Data Fusion Example

Video Data and Sonar Data: Real World Data Fusion Example 14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu

More information

User-level Fairness Delivered: Network Resource Allocation for Adaptive Video Streaming

User-level Fairness Delivered: Network Resource Allocation for Adaptive Video Streaming User-level Fairness Delivered: Network Resoure Alloation for Adaptive Video Streaming Mu Mu, Steven Simpson, Arsham Farshad, Qiang Ni, Niholas Rae Shool of Computing and Communiations, Lanaster University

More information

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel

More information

An Extended Wavenumber-Domain Algorithm Combined with Two-Step Motion Compensation for Bistatic Forward-Looking SAR

An Extended Wavenumber-Domain Algorithm Combined with Two-Step Motion Compensation for Bistatic Forward-Looking SAR Progress In Eletromagnetis Researh Letters, Vol. 63, 85 92, 2016 An Extended Wavenumber-Domain Algorithm Combined with Two-Step Motion Compensation for Bistati Forward-Looking SAR Yuebo Zha 1, * and Wei

More information

We P9 16 Eigenray Tracing in 3D Heterogeneous Media

We P9 16 Eigenray Tracing in 3D Heterogeneous Media We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting

More information

Bring Your Own Coding Style

Bring Your Own Coding Style Bring Your Own Coding Style Naoto Ogura, Shinsuke Matsumoto, Hideaki Hata and Shinji Kusumoto Graduate Shool of Information Siene and Tehnology, Osaka University, Japan {n-ogura, shinsuke, kusumoto@ist.osaka-u.a.jp

More information

COMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP

COMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP Combination of intersetion- and swept-based methods for single-material remap 11th World Congress on Computational Mehanis WCCM XI) 5th European Conferene on Computational Mehanis ECCM V) 6th European

More information