CONTROL AND OPTIMIZATION IN CYBERPHYSICAL SYSTEMS: FROM SENSOR NETWORKS TO "SMART PARKING" APPS. C. G. Cassandras

Size: px
Start display at page:

Download "CONTROL AND OPTIMIZATION IN CYBERPHYSICAL SYSTEMS: FROM SENSOR NETWORKS TO "SMART PARKING" APPS. C. G. Cassandras"

Transcription

1 CONTROL AND OPTIMIZATION IN CYBERPHYSICAL SYSTEMS: FROM SENSOR NETWORKS TO "SMART PARKING" APPS C. G. Cassandras Dvson of Systems Engneerng and Dept. of Electrcal and Computer Engneerng and Center for Informaton and Systems Engneerng Boston Unversty Chrstos G. Cassandras CODES Lab. - Boston Unversty

2 CYBER-PHYSICAL SYSTEMS INTERNET CYBER Data collecton: relatvely easy PHYSICAL Control: a challenge Chrstos G. Cassandras CISE - CODES Lab. - Boston Unversty

3 SENSOR NETWORK AS A CONTROL SYSTEM What s the functon of a SENSOR NETWORK? 1. See and detect Data Sources or Targets 2. Once a Data Source s detected, collect data from t, trac t f moble???????????????? 3. Contnue to see data sources whle collectng data from detected sources Chrstos G. Cassandras CODES Lab. - Boston Unversty

4 OUTLINE Sensor Networs as Control Systems No nowledge of msson space: Coverage control, Persstent Montorng Full nowledge of msson space: Data Collecton, Data Harvestng, Reward Maxmzaton Dstrbuted Optmzaton Framewor Informaton exchange among nodes: Event-drven communcaton Sensor + Actuaton Networs: Smart Parng system Chrstos G. Cassandras CODES Lab. - Boston Unversty

5 SENSOR NETWORK AS A CONTROL SYSTEM Know nothng - must deploy resources how many? where? - Cooperate but operate autonomously - Manage Communcaton, Energy Data fuson, buld prob. map of target locatons statc or traectores dynamc Know everythng - must deploy resources to maxmze beneft from nteractng wth data sources targets: trac, get data - Manage Communcaton, Energy COVERAGE Poston/Move to optmze detecton prob. Update event densty nformaton TARGET DETECTION Localze targets Poston/Move to optmze data collecton qualty DATA COLLECTION COVERAGE: persstently loo for new targets spread nodes out and search Model for optmzaton TRADEOFF: Control node locaton to optmze COVERAGE + DATA COLLECTION DATA COLLECTION: optmze data qualty congregate nodes around nown targets Chrstos G. Cassandras CODES Lab. - Boston Unversty

6 COVERAGE

7 MOTIVATIONAL PROBLEM: COVERAGE CONTROL Deploy sensors to maxmze event detecton probablty unnown event locatons event sources may be moble sensors may be moble Rx Hz/m ???????? 2 0? Meguerdchan et al, IEEE INFOCOM, 2001 Cortes et al, IEEE Trans. on Robotcs and Automaton, 2004 Cassandras and L, Eur. J. of Control, 2005 Gangul et al, Amercan Control Conf., 2006 Hussen and Stpanovc, Amercan Control Conf., 2007 Hoayem et al, Amercan Control Conf., 2007 Perceved event densty data sources over gven regon msson space Chrstos G. Cassandras CODES Lab. - Boston Unversty

8 OPTIMAL COVERAGE IN A MAZE Chrstos G. Cassandras Zhong Zhong and and Cassandras, Cassandras, CODES Lab. - Boston Unversty

9 COVERAGE: PROBLEM FORMULATION N moble sensors, each located at s R 2 Data source at x emts sgnal wth energy E Sgnal observed by sensor node at s SENSING MODEL: p x, s P[Detected by A x, s ] Ax = data source emts at x Sensng attenuaton: p x, s monotoncally decreasng n d x x - s Rx Hz/ 50 m ??????? 4 2?? Chrstos G. Cassandras CODES Lab. - Boston Unversty

10 COVERAGE: PROBLEM FORMULATION Jont detecton prob. assumng sensor ndependence s = [s 1,,s N ] : node locatons P x, s 1 N 1 p x, s 1 Event sensng probablty OBJECTIVE: Determne locatons s = [s 1,,s N ] to maxmze total Detecton Probablty: max s R x P x, s dx Perceved event densty Chrstos G. Cassandras CODES Lab. - Boston Unversty

11 CONTINUED DISTRIBUTED COOPERATIVE SCHEME Set dx x p x R s s H N N ,, Chrstos G. Cassandras CODES Lab. - Boston Unversty Maxmze Hs 1,,s N by forcng nodes to move usng gradent nformaton: dx x d x s x d x p x p x R s H N 1 1, s H s s 1 Desred dsplacement = V t Cassandras and L, 2005 Zhong and Cassandras, 2011 Cassandras and L, 2005 Zhong and Cassandras, 2011

12 PERSISTENT MONITORING PERSISTENT SEARCH, SURVEILLANCE

13 COVERAGE CONTROL v PERSISTENT MONITORING PERSISTENT MONITORING: envronment cannot be fully covered by statonary team of nodes all areas of msson space must be vsted nfntely often mnmze some measure of overall uncertanty????????? Chrstos G. Cassandras CODES Lab. - Boston Unversty

14 PERSISTENT SEARCH IN 2D MISSION SPACE Dar brown: HIGH uncertanty Whte: NO uncertanty Agents play a cooperatve PACMAN game aganst uncertanty whch contnuously regenerates Chrstos G. Cassandras JAVA mult agent smulator desgned to nteractvely test varous controllers. Polygonal obstacles may be added to the envronment. CODES Lab. - Boston Unversty

15 PERSISTENT MONITORING PROBLEM SENSING MODEL: px,s Probablty agent at s senses pont x x st UNCERTAINTY MODEL: Assocate to x Uncertanty Functon Rx,t such that 0 f R x, t 0, A x Bp x, s t R x, t A x Bp x, s t otherwse Chrstos G. Cassandras CODES Lab. - Boston Unversty

16 PERSISTENT MONITORING PROBLEM Partton msson space = [0,L] nto M ntervals: 1 M For each nterval = 1,,M defne Uncertanty Functon R t: 0 R t A BP s t f R t 0, A otherwse BP s t P s 1 N 1 p s 1 p s p, s where P s = ont prob. s sensed by agents located at s = [s 1,,s N ] Chrstos G. Cassandras CODES Lab. - Boston Unversty

17 Chrstos G. Cassandras CODES Lab. - Boston Unversty OPTIMAL CONTROL PROBLEM s.t. 1 mn 0 1,, 1 T M u u dt t R T J N L t s t u u s n n n n 0 1,, otherwse 0, f 0 t BP A t BP A t R t R s s Determne u 1 t,,u N t such that Uncertanty measure Agent dynamcs Uncertanty dynamcs r s x r s x r s x s x p f 0 f 1, Sensng model

18 OPTIMAL CONTROL SOLUTION Optmal traectory s fully characterzed by parameter vectors: such that agent swtches, 1, N 1 S, * * from u t 1 to t 1 at s =, f s odd u * * from u t 1 to t 1 at s =, f s even u Chrstos G. Cassandras Cassandras, Cassandras, Ln, Ln, Dng, Dng, CODES Lab. - Boston Unversty

19 DATA COLLECTION

20 COVERAGE + DATA COLLECTION Recall tradeoff: COVERAGE: persstently loo for new targets spread nodes out TRADEOFF: Control node locaton to optmze COVERAGE + DATA COLLECTION DATA COLLECTION: optmze data qualty congregate nodes around nown targets MODIFIED DISTRIBUTED OPTIMIZATION OBJECTIVE: collect nfo from detected data sources targets whle mantanng a good coverage to detect future events Su : data source value Hs, t RxPx, sdx u Dt SuFu, s D t : set of data sources, estmated based on sensor observatons Fu,s : ont data collecton qualty at u e.g., covarance Chrstos G. Cassandras CODES Lab. - Boston Unversty

21 DEMO: REACTING TO EVENT DETECTION Important to note: There s no external control causng ths behavor. Algorthm ncludes tracng functonalty automatcally Chrstos G. Cassandras CODES Lab. - Boston Unversty

22 DEMO: REACTING TO EVENT DETECTION Important to note: There s no external control causng ths behavor. Algorthm ncludes tracng functonalty automatcally Chrstos G. Cassandras CODES Lab. - Boston Unversty

23 DATA COLLECTION: REWARD MAXIMIZATION, DATA HARVESTING

24 REWARD MAXIMIZATION MISSION X X X X? X TARGETS WITH DIFFERENT REWARDS AND DEADLINES X UNKNOWN TARGETS?? MISSION Node 4 repelled OBJECTIVE: by Node MAXIMIZE 3 TOTAL REWARD COLLECTED BY VISITING Search tas TARGETS performed BEFORE THEIR DEADLINES EXPIRE Chrstos G. Cassandras CODES Lab. - Boston Unversty

25 REWARD MAXIMIZATION MISSION CONTINUED Ths s le the notorous TRAVELING SALESMAN problem, except that there are multple cooperatng salesmen there are deadlnes + tme-varyng rewards envronment s stochastc nodes may fal, threats damage nodes, etc. Chrstos G. Cassandras CODES Lab. - Boston Unversty

26 COOPERATIVE RECEDING HORIZON CRH CONTROL: MAIN IDEA Do not attempt to assgn nodes to targets Cooperatvely steer nodes towards PLANNING hgh expected reward regons HORIZON, H Repeat process perodcally/on-event Worry about fnal node-target assgnment at the last possble nstant ACTION HORIZON, h u 1 Turns out nodes converge to targets on ther own! Solve optmzaton problem by selectng all u to maxmze total expected rewards over H u 2 u 3 Chrstos G. Cassandras CODES Lab. - Boston Unversty

27 REWARD MAXIMIZATION DEMO Chrstos G. Cassandras CODES Lab. - Boston Unversty

28

29 BOSTON UNIVERSITY TEST BEDS Chrstos G. Cassandras SMARTS Kcoff Meetng CISE - CODES Lab. - Boston Unversty

30 THE BIGGER PICTURE: DISTRIBUTED OPTIMIZATION

31 DISTRIBUTED COOPERATIVE OPTIMIZATION N system components processors, agents, vehcles, nodes, one common obectve: s mn H s1,, s 1,, s s. t. N N constrants on each s mn H s s 1 s. t. 1,, s N constrants on s 1 mn H s s N, s N s. t. constrants on, 1 s N Chrstos G. Cassandras CODES Lab. - Boston Unversty

32 DISTRIBUTED COOPERATIVE OPTIMIZATION Controllable state s, = 1,,n s 1 s d s Step Sze mn H s s, s Chrstos G. Cassandras N s. t. constrants on, 1 s Update Drecton, usually d s H s requres nowledge of all s 1,,s N Inter-node communcaton CODES Lab. - Boston Unversty

33 HOW MUCH COMMUNICATION FOR OPTIMAL COOPERATION?

34 SYNCHRONIZED TIME-DRIVEN COOPERATION 1 COMMUNICATE + UPDATE 2 3 Drawbacs: Excessve communcaton crtcal n wreless settngs! Faster nodes have to wat for slower ones Cloc synchronzaton nfeasble Bandwdth lmtatons Securty rss Chrstos G. Cassandras CODES Lab. - Boston Unversty

35 ASYNCHRONOUS COOPERATION Nodes not synchronzed, delayed nformaton used Update frequency for each node s bounded + techncal condtons Chrstos G. Cassandras s 1 s d s converges Bertseas Bertseas and and Tstsls, Tstsls, CODES Lab. - Boston Unversty

36 ASYNCHRONOUS EVENT-DRIVEN COOPERATION UPDATE COMMUNICATE UPDATE at : locally determned, arbtrary possbly perodc COMMUNICATE from : only when absolutely necessary Chrstos G. Cassandras CODES Lab. - Boston Unversty

37 WHEN SHOULD A NODE COMMUNICATE? Node state at any tme t : x t s = x t Node state at t : s AT UPDATE TIME t : s : node state estmated by node Estmate examples: s x Most recent value t s t x d x Lnear predcton Chrstos G. Cassandras CODES Lab. - Boston Unversty

38 WHEN SHOULD A NODE COMMUNICATE? AT ANY TIME t : x t : node state estmated by node If node nows how estmates ts state, then t can evaluate x t Node uses ts own true state, x t the estmate that uses, x t and evaluates an ERROR FUNCTION g x t, x t Error Functon examples: x t x t, x t x t 1 2 Chrstos G. Cassandras CODES Lab. - Boston Unversty

39 WHEN SHOULD A NODE COMMUNICATE? Compare ERROR FUNCTION g x t, x t to THRESHOLD Node communcates ts state to node only when t detects that ts true state x t devates from estmate of t so that g x t, x t x t x t Event-Drven Control Chrstos G. Cassandras CODES Lab. - Boston Unversty

40 CONVERGENCE Asynchronous dstrbuted state update process at each : s 1 s d s Estmates of other nodes, K d s 1 f evaluated by node THEOREM: Under certan condtons, there exst postve constants α and K δ such that lm H s 0 sends otherwse update INTERPRETATION: Event-drven cooperaton achevable wth mnmal communcaton requrements energy savngs Chrstos G. Cassandras Zhong Zhong and and Cassandras, Cassandras, IEEE IEEE TAC, TAC, CODES Lab. - Boston Unversty

41 COONVERGENCE WHEN DELAYS ARE PRESENT g x, x Error functon traectory wth NO DELAY t Red curve: Blac curve: g x, x g x, x ~ DELAY Chrstos G. Cassandras CODES Lab. - Boston Unversty t

42 COONVERGENCE WHEN DELAYS ARE PRESENT Add a boundedness assumpton: ASSUMPTION: There exsts a non-negatve nteger D such that f a message s sent before t -D from node to node, t wll be receved before t. INTERPRETATION: at most D state update events can occur between a node sendng a message and all destnaton nodes recevng ths message. THEOREM: Under certan condtons, there exst postve constants α and K δ such that lm H s 0 NOTE: The requrements on α and K δ depend on D and they are tghter. Zhong Zhong and and Cassandras, Cassandras, IEEE IEEE TAC, TAC, Chrstos G. Cassandras CODES Lab. - Boston Unversty

43 SYNCHRONOUS v ASYNCHRONOUS OPTIMAL COVERAGE PERFORMANCE Energy savngs + Extended lfetme SYNCHRONOUS v ASYNCHRONOUS: No. of communcaton events for a deployment problem wth obstacles Chrstos G. Cassandras SYNCHRONOUS v ASYNCHRONOUS: Achevng optmalty n a problem wth obstacles CODES Lab. - Boston Unversty

44 DEMO: OPTIMAL DISTRIBUTED DEPLOYMENT WITH OBSTACLES SIMULATED AND REAL Chrstos G. Cassandras CODES Lab. - Boston Unversty

45 SENSOR + ACTUATION NETWORK INTERNET CYBER Data collecton: relatvely easy PHYSICAL Control: a challenge Chrstos G. Cassandras CISE - CODES Lab. - Boston Unversty

46 SENSOR + ACTUATION: A SMART PARKING SYSTEM

47 SMART PARKING - MOTIVATION 30% of vehcles on the road n the downtowns of maor ctes are crusng for a parng spot. It taes the average drver 7.8 mnutes to fnd a parng spot n the downtown core of a maor cty. R. Arnott, T.Rave, R.Schob, Allevatng Urban Traffc Congeston Over one year n a small Los Angeles busness dstrct, cars crusng for parng created the equvalent of 38 trps around the world, burnng 47,000 gallons of gasolne and producng 730 tons of carbon doxde. Donald Shoup, The Hgh Cost of Free Parng Chrstos G. Cassandras CISE - CODES Lab. - Boston Unversty

48 SMART PARKING - CONCEPT OPTIMAL PARKING SPOT Fnd optmal parng spot for DESTINATION A Mnmze a functon of COST and DISTANCE from A

49 SMART PARKING - CONCEPT DESTINATION OPTIMAL PARKING SPOT

50 GUIDANCE-BASED PARKING DRAWBACKS Drvers: May not fnd a vacant space May mss better space Processng nfo whle drvng Cty: Imbalanced parng utlzaton May create ADDED CONGESTION as multple drvers converge to where a space exsts Searchng for parng Competng for parng

51 SMART PARKING NEW FEATURES System fnds BEST parng space for drver based on PROXIMITY to destnaton + parng COST Space RESERVED guaranteed parng space System contnuously IMPROVES assgned parng space System ensures FAIRNESS n parng space allocaton Parng space UTILIZATION INCREASES Drver maes decsons System maes optmal decsons for drver

52 GUIDANCE-BASED PARKING v SMART PARKING COLLECTING DATA IS NOT SMART, JUST A NECESSARY STEP TO BEING SMART INFO PROCESSING DATA TO MAKE GOOD DECISIONS IS SMART ACTION INFO

53 SMART PARKING IMPLEMENTATION Parng space avalablty detecton Standard sensors e.g., magnetc, cameras Wreless sensor networng Vehcle localzaton GPS System-Drver communcaton Smartphone Vehcle navgaton system Parng reservaton Foldng/Retreatng barrer Red/Green/Yellow lght system

54 PROBLEM FORMULATION Request WAIT Allocaton Fal Allocaton RESERVE 1 2. Departure Allocaton Succeed N

55 OBJECTIVE FUNCTION Obectve functon at th decson pont: J mn x X W R J Decson varables: 0 x 1 f f user user s s NOT assgned to resource assgned to resource User cost functon: J M 1 M D D cost upper bound max proxmty to dest. weght

56 , {0 1},,,, s.t. 1 mn 1 R W x W m t t m m x x R J J x R x W x x x J x m m m n n q R W W R W, Reservaton Guarantee MIXED INTEGER LINEAR PROBLEM MILP Reservaton Upgrade Farness Satsfed User Cost Unsatsfed User Cost

57 SMART PARKING TEST BED Chrstos G. Cassandras CODES Lab. - Boston Unversty

58

59 SIMULATION CASE STUDY On-street parng spaces Off-street parng spaces Ponts of nterest

60 CASE STUDY RESULTS Traffc Traffc Traffc Traffc SP: BU Smart Parng system G: Parng usng gudance-based systems NG: No gudance status quo

61 KEY CONCLUSIONS % hgher parng utlzaton HIGHER REVENUE, LOWER CONGESTION 2. % drvers searchng for parng wanderng < 2% HIGHER REVENUE, LOWER CONGESTION 3. 50% reducton n parng tme under heavy traffc LOWER CONGESTION, LESS FUEL, DRIVER COMFORT

62 IMPLEMENTATION Smart Parng proof-of-concept study mplemented n a small 27 space garage at Boston Unversty durng summer 2011: - Parng request through Phone app. - Smart Parng Allocaton Center SPAC: Server located n CODES Lab SPAC determnes optmal allocaton for request f one exsts and notfes drver through Phone app showng the dentty of reserved spot - Garage gateway: Laptop computer located n garage -Sensor and lght system devce: Custom-bult devce affxed on celng over each parng spot.

63

64 PROJECT TEAM, RECOGNITION TEAM: Yanfeng Geng PhD student, Ted Grunberg Undergrad. Student, Andy Ochs, Mhal Gurevch, Greg Berman BU SOM students 2011 IBM/IEEE Smarter Planet Challenge competton, team won 2nd place prze Best Student Paper Award, Fnalst, 2011 IEEE Mult-Conference on Systems and Control Thrd prze poster on Smart Parng, INFORMS 2011 Northeastern Conference Ongong mplementaton under BU OTD Ignton Award Worng wth Cty of Boston under IBM Award for Combatng Clmate Change Through Smarter Urban Transportaton Polces Geng, Y., and Cassandras, C.G., Dynamc Resource Allocaton n Urban Settngs: A Smart Parng Approach, Proc. of 2011 IEEE Mult-Conference on Systems and Control, Oct Geng, Y., and Cassandras, C.G., A New Smart Parng System Based on Optmal Resource Allocaton and Reservatons, Proc. of 14th IEEE Intellgent Transportaton Systems Conf., pp , Nov

65

66 SMART CITY AS A CYBER-PHYSICAL SYSTEM Prvacy Data collecton Securty TRAFFIC LIGHT CONTROL Geng, Y., and Cassandras, C.G., Traffc Lght Control Usng Infntesmal Perturbaton Analyss, subm. to 51st IEEE Conf. Decson and Control, 2012 Control and Optmzaton Actons Informaton Processng SENSOR NETWORKS Safety Decson Mang Energy Management SMART PARKING Chrstos G. Cassandras CISE - CODES Lab. - Boston Unversty

C. G. Cassandras and Y. Geng

C. G. Cassandras and Y. Geng BUILDING A CYBER-PHYSICAL INFRASTRUCTURE FOR THE SMART CITY: THE CASE OF SMART PARKING C. G. Cassandras and Y. Geng Dvson of Systems Engneerng Dept. of Electrcal and Computer Engneerng Center for Informaton

More information

APPLICATION DOMAIN: SENSOR NETWORKS

APPLICATION DOMAIN: SENSOR NETWORKS APPLICATION DOMAIN: SENSOR NETWORKS SENSOR NETWORK AS A CONTROL SYSTEM Know nothng - mut deploy reource how many where - Cooperate but operate autonomouly - Manage Communcaton, Energy Data fuon, buld prob.

More information

Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University

Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout

More information

Distributed Uplink Scheduling in EV-DO Rev. A Networks

Distributed Uplink Scheduling in EV-DO Rev. A Networks Dstrbuted Uplnk Schedulng n EV-DO ev. A Networks Ashwn Srdharan (Sprnt Nextel) amesh Subbaraman, och Guérn (ESE, Unversty of Pennsylvana) Overvew of Problem Most modern wreless systems Delver hgh performance

More information

A Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET)

A Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET) A Novel Optmzaton of the Dstance Source Routng (DSR) Protocol for the Moble Ad Hoc Networs (MANET) Syed S. Rzv 1, Majd A. Jafr, and Khaled Ellethy Computer Scence and Engneerng Department Unversty of Brdgeport

More information

Calculation of the received voltage due to the radiation from multiple co-frequency sources

Calculation of the received voltage due to the radiation from multiple co-frequency sources Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons

More information

Ad hoc Service Grid A Self-Organizing Infrastructure for Mobile Commerce

Ad hoc Service Grid A Self-Organizing Infrastructure for Mobile Commerce Ad hoc Servce Grd A Self-Organzng Infrastructure for Moble Commerce Klaus Herrmann, Kurt Gehs, Gero Mühl Berln Unversty of Technology Emal: klaus.herrmann@acm.org Web: http://www.vs.tu-berln.de/herrmann/

More information

Dynamic Resource Networks: Coordination and Control of Networks with Mobile Actuators and Sensors

Dynamic Resource Networks: Coordination and Control of Networks with Mobile Actuators and Sensors Dynamc Resource Networks: Coordnaton and Control of Networks wth Moble Actuators and Sensors Kevn L. Moore, Ph.D., P.E.¹ G.A. Dobelman Dstngushed Char and Professor of Engneerng Dvson of Engneerng Colorado

More information

Multi-sensor optimal information fusion Kalman filter with mobile agents in ring sensor networks

Multi-sensor optimal information fusion Kalman filter with mobile agents in ring sensor networks Mult-sensor optmal nformaton fuson Kalman flter wth moble agents n rng sensor networs Behrouz Safarneadan *, Kazem asanpoor ** *Shraz Unversty of echnology, safarnead@sutech.ac.r ** Shraz Unversty of echnology,.hasanpor@gmal.com

More information

Optimizing a System of Threshold-based Sensors with Application to Biosurveillance

Optimizing a System of Threshold-based Sensors with Application to Biosurveillance Optmzng a System of Threshold-based Sensors wth Applcaton to Bosurvellance Ronald D. Frcker, Jr. Thrd Annual Quanttatve Methods n Defense and Natonal Securty Conference May 28, 2008 What s Bosurvellance?

More information

Ad hoc Service Grid A Self-Organizing Infrastructure for Mobile Commerce

Ad hoc Service Grid A Self-Organizing Infrastructure for Mobile Commerce Ad hoc Servce Grd A Self-Organzng Infrastructure for Moble Commerce Klaus Herrmann Berln Unversty of Technology Emal: klaus.herrmann@acm.org Web: http://www.vs.tu-berln.de/herrmann/ PTB-Semnar, 3./4. November

More information

Priority based Dynamic Multiple Robot Path Planning

Priority based Dynamic Multiple Robot Path Planning 2nd Internatonal Conference on Autonomous obots and Agents Prorty based Dynamc Multple obot Path Plannng Abstract Taxong Zheng Department of Automaton Chongqng Unversty of Post and Telecommuncaton, Chna

More information

Define Y = # of mobiles from M total mobiles that have an adequate link. Measure of average portion of mobiles allocated a link of adequate quality.

Define Y = # of mobiles from M total mobiles that have an adequate link. Measure of average portion of mobiles allocated a link of adequate quality. Wreless Communcatons Technologes 6::559 (Advanced Topcs n Communcatons) Lecture 5 (Aprl th ) and Lecture 6 (May st ) Instructor: Professor Narayan Mandayam Summarzed by: Steve Leung (leungs@ece.rutgers.edu)

More information

Redes de Comunicação em Ambientes Industriais Aula 8

Redes de Comunicação em Ambientes Industriais Aula 8 Redes de Comuncação em Ambentes Industras Aula 8 Luís Almeda lda@det.ua.pt Electronc Systems Lab-IEETA / DET Unversdade de Avero Avero, Portugal RCAI 2005/2006 1 In the prevous epsode... Cooperaton models:

More information

The Spectrum Sharing in Cognitive Radio Networks Based on Competitive Price Game

The Spectrum Sharing in Cognitive Radio Networks Based on Competitive Price Game 8 Y. B. LI, R. YAG, Y. LI, F. YE, THE SPECTRUM SHARIG I COGITIVE RADIO ETWORKS BASED O COMPETITIVE The Spectrum Sharng n Cogntve Rado etworks Based on Compettve Prce Game Y-bng LI, Ru YAG., Yun LI, Fang

More information

Test 2. ECON3161, Game Theory. Tuesday, November 6 th

Test 2. ECON3161, Game Theory. Tuesday, November 6 th Test 2 ECON36, Game Theory Tuesday, November 6 th Drectons: Answer each queston completely. If you cannot determne the answer, explanng how you would arrve at the answer may earn you some ponts.. (20 ponts)

More information

Optimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation

Optimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and

More information

Performance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme

Performance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme Performance Analyss of Mult User MIMO System wth Block-Dagonalzaton Precodng Scheme Yoon Hyun m and Jn Young m, wanwoon Unversty, Department of Electroncs Convergence Engneerng, Wolgye-Dong, Nowon-Gu,

More information

Comparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate

Comparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate Comparatve Analyss of Reuse and 3 n ular Network Based On IR Dstrbuton and Rate Chandra Thapa M.Tech. II, DEC V College of Engneerng & Technology R.V.. Nagar, Chttoor-5727, A.P. Inda Emal: chandra2thapa@gmal.com

More information

EE360: Lecture 9 Outline Resource Allocation in Ad Hoc Nets

EE360: Lecture 9 Outline Resource Allocation in Ad Hoc Nets EE360: Lecture 9 Outlne Resource Allocaton n Ad Hoc Nets Announcements Paper summares due next Wednesday Overvew of resource allocaton n ad-hoc networks Cross-layer adaptaton Dstrbuted power control Jont

More information

Prevention of Sequential Message Loss in CAN Systems

Prevention of Sequential Message Loss in CAN Systems Preventon of Sequental Message Loss n CAN Systems Shengbng Jang Electrcal & Controls Integraton Lab GM R&D Center, MC: 480-106-390 30500 Mound Road, Warren, MI 48090 shengbng.jang@gm.com Ratnesh Kumar

More information

Algorithms Airline Scheduling. Airline Scheduling. Design and Analysis of Algorithms Andrei Bulatov

Algorithms Airline Scheduling. Airline Scheduling. Design and Analysis of Algorithms Andrei Bulatov Algorthms Arlne Schedulng Arlne Schedulng Desgn and Analyss of Algorthms Andre Bulatov Algorthms Arlne Schedulng 11-2 The Problem An arlne carrer wants to serve certan set of flghts Example: Boston (6

More information

Integer Programming. P.H.S. Torr Lecture 5. Integer Programming

Integer Programming. P.H.S. Torr Lecture 5. Integer Programming Integer Programmng P.H.S. Torr Lecture 5 Integer Programmng Outlne Mathematcal programmng paradgm Lnear Programmng Integer Programmng Integer Programmng Eample Unmodularty LP -> IP Theorem Concluson Specal

More information

Topology Control for C-RAN Architecture Based on Complex Network

Topology Control for C-RAN Architecture Based on Complex Network Topology Control for C-RAN Archtecture Based on Complex Network Zhanun Lu, Yung He, Yunpeng L, Zhaoy L, Ka Dng Chongqng key laboratory of moble communcatons technology Chongqng unversty of post and telecommuncaton

More information

PSO and ACO Algorithms Applied to Location Optimization of the WLAN Base Station

PSO and ACO Algorithms Applied to Location Optimization of the WLAN Base Station PSO and ACO Algorthms Appled to Locaton Optmzaton of the WLAN Base Staton Ivan Vlovć 1, Nša Burum 1, Zvonmr Špuš 2 and Robert Nađ 2 1 Unversty of Dubrovn, Croata 2 Unversty of Zagreb, Croata E-mal: van.vlovc@undu.hr,

More information

Decision aid methodologies in transportation

Decision aid methodologies in transportation Decson ad methodologes n transportaton Lecture 7: More Applcatons Prem Kumar prem.vswanathan@epfl.ch Transport and Moblty Laboratory Summary We learnt about the dfferent schedulng models We also learnt

More information

Secure Transmission of Sensitive data using multiple channels

Secure Transmission of Sensitive data using multiple channels Secure Transmsson of Senstve data usng multple channels Ahmed A. Belal, Ph.D. Department of computer scence and automatc control Faculty of Engneerng Unversty of Alexandra Alexandra, Egypt. aabelal@hotmal.com

More information

Localization in mobile networks via virtual convex hulls

Localization in mobile networks via virtual convex hulls Localzaton n moble networs va vrtual convex hulls Sam Safav, Student Member, IEEE, and Usman A. Khan, Senor Member, IEEE arxv:.7v [cs.sy] Jan 7 Abstract In ths paper, we develop a dstrbuted algorthm to

More information

NETWORK 2001 Transportation Planning Under Multiple Objectives

NETWORK 2001 Transportation Planning Under Multiple Objectives NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)

More information

A Predictive QoS Control Strategy for Wireless Sensor Networks

A Predictive QoS Control Strategy for Wireless Sensor Networks The 1st Worshop on Resource Provsonng and Management n Sensor Networs (RPMSN '5) n conjuncton wth the 2nd IEEE MASS, Washngton, DC, Nov. 25 A Predctve QoS Control Strategy for Wreless Sensor Networs Byu

More information

Review: Our Approach 2. CSC310 Information Theory

Review: Our Approach 2. CSC310 Information Theory CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages

More information

熊本大学学術リポジトリ. Kumamoto University Repositor

熊本大学学術リポジトリ. Kumamoto University Repositor 熊本大学学術リポジトリ Kumamoto Unversty Repostor Ttle Wreless LAN Based Indoor Poston and Its Smulaton Author(s) Ktasuka, Teruak; Nakansh, Tsune CtatonIEEE Pacfc RIM Conference on Comm Computers, and Sgnal Processng

More information

EE360: Lecture 7 Outline Cellular System Capacity and ASE Announcements Summary due next week

EE360: Lecture 7 Outline Cellular System Capacity and ASE Announcements Summary due next week EE360: Lecture 7 Outlne Cellular System Capacty and ASE Announcements Summary due next week Capacty Area Spectral Effcency Dynamc Resource Allocaton Revew of Cellular Lecture Desgn consderatons: Spectral

More information

Dynamic Resource Allocation Algorithm of UAS by Network Environment and Data Requirement

Dynamic Resource Allocation Algorithm of UAS by Network Environment and Data Requirement Dynamc Resource Allocaton Algorthm of UAS by Network Envronment and Data Requrement Hye-Rm Cheon, Jun-Woo Cho, and Jae-Hyun Km Department of Electrcal and Computer Engneerng Ajou Unversty Suwon, Republc

More information

Multi-Robot Map-Merging-Free Connectivity-Based Positioning and Tethering in Unknown Environments

Multi-Robot Map-Merging-Free Connectivity-Based Positioning and Tethering in Unknown Environments Mult-Robot Map-Mergng-Free Connectvty-Based Postonng and Tetherng n Unknown Envronments Somchaya Lemhetcharat and Manuela Veloso February 16, 2012 Abstract We consder a set of statc towers out of communcaton

More information

Resource Control for Elastic Traffic in CDMA Networks

Resource Control for Elastic Traffic in CDMA Networks Resource Control for Elastc Traffc n CDMA Networks Vaslos A. Srs Insttute of Computer Scence, FORTH Crete, Greece vsrs@cs.forth.gr ACM MobCom 2002 Sep. 23-28, 2002, Atlanta, U.S.A. Funded n part by BTexact

More information

Power Minimization Under Constant Throughput Constraint in Wireless Networks with Beamforming

Power Minimization Under Constant Throughput Constraint in Wireless Networks with Beamforming Power Mnmzaton Under Constant Throughput Constrant n Wreless etworks wth Beamformng Zhu Han and K.J. Ray Lu, Electrcal and Computer Engneer Department, Unversty of Maryland, College Park. Abstract In mult-access

More information

Full-duplex Relaying for D2D Communication in mmwave based 5G Networks

Full-duplex Relaying for D2D Communication in mmwave based 5G Networks Full-duplex Relayng for D2D Communcaton n mmwave based 5G Networks Boang Ma Hamed Shah-Mansour Member IEEE and Vncent W.S. Wong Fellow IEEE Abstract Devce-to-devce D2D communcaton whch can offload data

More information

Distributed and Optimal Reduced Primal-Dual Algorithm for Uplink OFDM Resource Allocation

Distributed and Optimal Reduced Primal-Dual Algorithm for Uplink OFDM Resource Allocation Dstrbuted and Optmal Reduced Prmal-Dual Algorthm for Uplnk OFDM Resource Allocaton Xaoxn Zhang, Lang Chen, Janwe Huang, Mnghua Chen, and Yupng Zhao Abstract Orthogonal frequency dvson multplexng OFDM s

More information

Adaptive Modulation for Multiple Antenna Channels

Adaptive Modulation for Multiple Antenna Channels Adaptve Modulaton for Multple Antenna Channels June Chul Roh and Bhaskar D. Rao Department of Electrcal and Computer Engneerng Unversty of Calforna, San Dego La Jolla, CA 993-7 E-mal: jroh@ece.ucsd.edu,

More information

On the Feasibility of Receive Collaboration in Wireless Sensor Networks

On the Feasibility of Receive Collaboration in Wireless Sensor Networks On the Feasblty of Receve Collaboraton n Wreless Sensor Networs B. Bantaleb, S. Sgg and M. Begl Computer Scence Department Insttute of Operatng System and Computer Networs (IBR) Braunschweg, Germany {behnam,

More information

High Speed ADC Sampling Transients

High Speed ADC Sampling Transients Hgh Speed ADC Samplng Transents Doug Stuetzle Hgh speed analog to dgtal converters (ADCs) are, at the analog sgnal nterface, track and hold devces. As such, they nclude samplng capactors and samplng swtches.

More information

Cooperative perimeter surveillance with a team of mobile robots under communication constraints

Cooperative perimeter surveillance with a team of mobile robots under communication constraints 213 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems (IROS) November 3-7, 213. Toyo, Japan Cooperatve permeter survellance wth a team of moble robots under communcaton constrants J.J.

More information

Particle Filters. Ioannis Rekleitis

Particle Filters. Ioannis Rekleitis Partcle Flters Ioanns Reklets Bayesan Flter Estmate state x from data Z What s the probablty of the robot beng at x? x could be robot locaton, map nformaton, locatons of targets, etc Z could be sensor

More information

Journal of Chemical and Pharmaceutical Research, 2016, 8(4): Research Article

Journal of Chemical and Pharmaceutical Research, 2016, 8(4): Research Article Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2016, 8(4):788-793 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Vrtual Force Coverage Enhancement Optmzaton Algorthm Based

More information

Cooperative Model for Idle Traffic Optimisation

Cooperative Model for Idle Traffic Optimisation Cooperatve Model for Idle Traffc Optmsaton Hrvoje Barčevć, Jasmn Ćelć, Snša Vlke The growth trend and the trend of populaton mgraton nto cty centres, as well as the contnuous ncrease n the number of motor

More information

An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks

An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks An Energy Effcent Herarchcal Clusterng Algorthm for Wreless Sensor Networks Seema Bandyopadhyay and Edward J. Coyle School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN, USA {seema,

More information

Movement - Assisted Sensor Deployment

Movement - Assisted Sensor Deployment Intro Self Deploy Vrtual Movement Performance Concluson Movement - Asssted Sensor Deployment G. Wang, G. Cao, T. La Porta Dego Cammarano Laurea Magstrale n Informatca Facoltà d Ingegnera dell Informazone,

More information

Distributed Fault Detection of Wireless Sensor Networks

Distributed Fault Detection of Wireless Sensor Networks Dstrbuted Fault Detecton of Wreless Sensor Networs Jnran Chen, Shubha Kher, and Arun Soman Dependable Computng and Networng Lab Iowa State Unversty Ames, Iowa 50010 {jrchen, shubha, arun}@astate.edu ABSTRACT

More information

Intelligent Wakening Scheme for Wireless Sensor Networks Surveillance

Intelligent Wakening Scheme for Wireless Sensor Networks Surveillance The Frst Internatonal Workshop on Cyber-Physcal Networkng Systems Intellgent Wakenng Scheme for Wreless Sensor Networks Survellance Ru Wang, Le Zhang, L Cu Insttute of Computng Technology of the Chnese

More information

MTBF PREDICTION REPORT

MTBF PREDICTION REPORT MTBF PREDICTION REPORT PRODUCT NAME: BLE112-A-V2 Issued date: 01-23-2015 Rev:1.0 Copyrght@2015 Bluegga Technologes. All rghts reserved. 1 MTBF PREDICTION REPORT... 1 PRODUCT NAME: BLE112-A-V2... 1 1.0

More information

Utility-based Routing

Utility-based Routing Utlty-based Routng Je Wu Dept. of Computer and Informaton Scences Temple Unversty Roadmap Introducton Why Another Routng Scheme Utlty-Based Routng Implementatons Extensons Some Fnal Thoughts 2 . Introducton

More information

Energy Efficient Adaptive Modulation in Wireless Cognitive Radio Ad Hoc Networks

Energy Efficient Adaptive Modulation in Wireless Cognitive Radio Ad Hoc Networks Energy Effcent Adaptve Modulaton n Wreless Cogntve Rado Ad Hoc Networks Song Gao, Ljun Qan*, Dhadesugoor. R. Vaman ARO/ARL Center for Battlefeld Communcatons Research Prare Vew A&M Unversty, Texas A&M

More information

Network Reconfiguration in Distribution Systems Using a Modified TS Algorithm

Network Reconfiguration in Distribution Systems Using a Modified TS Algorithm Network Reconfguraton n Dstrbuton Systems Usng a Modfed TS Algorthm ZHANG DONG,FU ZHENGCAI,ZHANG LIUCHUN,SONG ZHENGQIANG School of Electroncs, Informaton and Electrcal Engneerng Shangha Jaotong Unversty

More information

A Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network

A Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network Avalable onlne at www.scencedrect.com Proceda Engneerng 5 (2 44 445 A Prelmnary Study on Targets Assocaton Algorthm of Radar and AIS Usng BP Neural Networ Hu Xaoru a, Ln Changchuan a a Navgaton Insttute

More information

On Interference Alignment for Multi-hop MIMO Networks

On Interference Alignment for Multi-hop MIMO Networks 013 Proceedngs IEEE INFOCOM On Interference Algnment for Mult-hop MIMO Networks Huacheng Zeng Y Sh Y. Thomas Hou Wenng Lou Sastry Kompella Scott F. Mdkff Vrgna Polytechnc Insttute and State Unversty, USA

More information

A NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems

A NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems 0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of

More information

Power Allocation in Wireless Relay Networks: A Geometric Programming-Based Approach

Power Allocation in Wireless Relay Networks: A Geometric Programming-Based Approach ower Allocaton n Wreless Relay Networks: A Geometrc rogrammng-based Approach Khoa T. han, Tho Le-Ngoc, Sergy A. Vorobyov, and Chntha Telambura Department of Electrcal and Computer Engneerng, Unversty of

More information

Multiband Jamming Strategies with Minimum Rate Constraints

Multiband Jamming Strategies with Minimum Rate Constraints Multband Jammng Strateges wth Mnmum Rate Constrants Karm Banawan, Sennur Ulukus, Peng Wang, and Bran Henz Department of Electrcal and Computer Engneerng, Unversty of Maryland, College Park, MD 7 US Army

More information

Performance Evaluation of QoS Parameters in Dynamic Spectrum Sharing for Heterogeneous Wireless Communication Networks

Performance Evaluation of QoS Parameters in Dynamic Spectrum Sharing for Heterogeneous Wireless Communication Networks IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 2, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 81 Performance Evaluaton of QoS Parameters n Dynamc Spectrum Sharng for Heterogeneous

More information

Malicious User Detection in Spectrum Sensing for WRAN Using Different Outliers Detection Techniques

Malicious User Detection in Spectrum Sensing for WRAN Using Different Outliers Detection Techniques Malcous User Detecton n Spectrum Sensng for WRAN Usng Dfferent Outlers Detecton Technques Mansh B Dave #, Mtesh B Nakran #2 Assstant Professor, C. U. Shah College of Engg. & Tech., Wadhwan cty-363030,

More information

Medium Access Control for Multi-Channel Parallel Transmission in Cognitive Radio Networks

Medium Access Control for Multi-Channel Parallel Transmission in Cognitive Radio Networks Medum ccess Control for Mult-Channel Parallel Transmsson n Cogntve Rado Networs Tao Shu, Shuguang Cu, and Marwan Krunz Department of Electrcal and Computer Engneerng Unversty of rzona Tucson, Z 85721 {tshu,

More information

Analysis of Time Delays in Synchronous and. Asynchronous Control Loops. Bj rn Wittenmark, Ben Bastian, and Johan Nilsson

Analysis of Time Delays in Synchronous and. Asynchronous Control Loops. Bj rn Wittenmark, Ben Bastian, and Johan Nilsson 37th CDC, Tampa, December 1998 Analyss of Delays n Synchronous and Asynchronous Control Loops Bj rn Wttenmark, Ben Bastan, and Johan Nlsson emal: bjorn@control.lth.se, ben@control.lth.se, and johan@control.lth.se

More information

Cooperative localization method for multi-robot based on PF-EKF

Cooperative localization method for multi-robot based on PF-EKF Scence n Chna Seres F: Informaton Scences 008 SCIENCE IN CHINA PRESS Sprnger www.scchna.com nfo.scchna.com www.sprngerln.com Cooperatve localzaton method for mult-robot based on PF-EKF WANG Lng, WAN JanWe,

More information

Mission-Aware Placement of RF-based Power Transmitters in Wireless Sensor Networks

Mission-Aware Placement of RF-based Power Transmitters in Wireless Sensor Networks Msson-Aware Placement of RF-based Power Transmtters n Wreless Sensor Networks Melke Erol-Kantarc, Member, IEEE and Hussen T. Mouftah, Fellow, IEEE School of Electrcal Engneerng and Computer Scence Unversty

More information

Safety and resilience of Global Baltic Network of Critical Infrastructure Networks related to cascading effects

Safety and resilience of Global Baltic Network of Critical Infrastructure Networks related to cascading effects Blokus-Roszkowska Agneszka Dzula Przemysław Journal of Polsh afety and Relablty Assocaton ummer afety and Relablty emnars, Volume 9, Number, Kołowrock Krzysztof Gdyna Martme Unversty, Gdyna, Poland afety

More information

A New Type of Weighted DV-Hop Algorithm Based on Correction Factor in WSNs

A New Type of Weighted DV-Hop Algorithm Based on Correction Factor in WSNs Journal of Communcatons Vol. 9, No. 9, September 2014 A New Type of Weghted DV-Hop Algorthm Based on Correcton Factor n WSNs Yng Wang, Zhy Fang, and Ln Chen Department of Computer scence and technology,

More information

Characterization and Analysis of Multi-Hop Wireless MIMO Network Throughput

Characterization and Analysis of Multi-Hop Wireless MIMO Network Throughput Characterzaton and Analyss of Mult-Hop Wreless MIMO Network Throughput Bechr Hamdaou EECS Dept., Unversty of Mchgan 226 Hayward Ave, Ann Arbor, Mchgan, USA hamdaou@eecs.umch.edu Kang G. Shn EECS Dept.,

More information

Phasor Representation of Sinusoidal Signals

Phasor Representation of Sinusoidal Signals Phasor Representaton of Snusodal Sgnals COSC 44: Dgtal Communcatons Instructor: Dr. Amr Asf Department of Computer Scence and Engneerng York Unversty Handout # 6: Bandpass odulaton Usng Euler dentty e

More information

Genetic Algorithm for Sensor Scheduling with Adjustable Sensing Range

Genetic Algorithm for Sensor Scheduling with Adjustable Sensing Range Genetc Algorthm for Sensor Schedulng wth Adjustable Sensng Range D.Arvudanamb #, G.Sreekanth *, S.Balaj # # Department of Mathematcs, Anna Unversty Chenna, Inda arvu@annaunv.edu skbalaj8@gmal.com * Department

More information

LINK TRAVEL TIME PREDICTION FOR DECENTRALIZED ROUTE GUIDANCE ARCHITECTURES*

LINK TRAVEL TIME PREDICTION FOR DECENTRALIZED ROUTE GUIDANCE ARCHITECTURES* LINK TRAVEL TIME PREDICTION FOR DECENTRALIZED ROUTE GUIDANCE ARCHITECTURES* Karl E. Wunderlch Mtretek Systems, Inc. 600 Maryland Avenue, SW, Sute 755 Washngton, DC 20024 Tel: (202) 488-5707 Fax: (202)

More information

Ergodic Capacity of Block-Fading Gaussian Broadcast and Multi-access Channels for Single-User-Selection and Constant-Power

Ergodic Capacity of Block-Fading Gaussian Broadcast and Multi-access Channels for Single-User-Selection and Constant-Power 7th European Sgnal Processng Conference EUSIPCO 29 Glasgow, Scotland, August 24-28, 29 Ergodc Capacty of Block-Fadng Gaussan Broadcast and Mult-access Channels for Sngle-User-Selecton and Constant-Power

More information

Frequency Assignment for Multi-Cell IEEE Wireless Networks

Frequency Assignment for Multi-Cell IEEE Wireless Networks Frequency Assgnment for Mult-Cell IEEE 8 Wreless Networks Kn K Leung Bell Labs, Lucent Technologes Murray Hll, NJ 7974 kn@bell-labscom Byoung-Jo J Km AT&T Labs Research Mddletown, NJ 7748 macsbug@researchattcom

More information

Exploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling

Exploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling Explotng Dynamc Worload Varaton n Low Energy Preemptve Tas Schedulng Lap-Fa Leung, Ch-Yng Tsu Department of Electrcal and Electronc Engneerng Hong Kong Unversty of Scence and Technology Clear Water Bay,

More information

Improved Detection Performance of Cognitive Radio Networks in AWGN and Rayleigh Fading Environments

Improved Detection Performance of Cognitive Radio Networks in AWGN and Rayleigh Fading Environments Improved Detecton Performance of Cogntve Rado Networks n AWGN and Raylegh Fadng Envronments Yng Loong Lee 1, Wasan Kadhm Saad, Ayman Abd El-Saleh *1,, Mahamod Ismal 1 Faculty of Engneerng Multmeda Unversty

More information

Prediction-based Interacting Multiple Model Estimation Algorithm for Target Tracking with Large Sampling Periods

Prediction-based Interacting Multiple Model Estimation Algorithm for Target Tracking with Large Sampling Periods 44 Internatonal Jon Ha Journal Ryu, Du of Hee Control, Han, Automaton, Kyun Kyung and Lee, Systems, and Tae vol. Lyul 6, Song no., pp. 44-53, February 8 Predcton-based Interactng Multple Model Estmaton

More information

Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications

Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications Techncal Report Decomposton Prncples and Onlne Learnng n Cross-Layer Optmzaton for Delay-Senstve Applcatons Abstract In ths report, we propose a general cross-layer optmzaton framework n whch we explctly

More information

Distributed Topology Control of Dynamic Networks

Distributed Topology Control of Dynamic Networks Dstrbuted Topology Control of Dynamc Networks Mchael M. Zavlanos, Alreza Tahbaz-Saleh, Al Jadbabae and George J. Pappas Abstract In ths paper, we present a dstrbuted control framework for controllng the

More information

A Simple Satellite Exclusion Algorithm for Advanced RAIM

A Simple Satellite Exclusion Algorithm for Advanced RAIM A Smple Satellte Excluson Algorthm for Advanced RAIM Juan Blanch, Todd Walter, Per Enge Stanford Unversty ABSTRACT Advanced Recever Autonomous Integrty Montorng s a concept that extends RAIM to mult-constellaton

More information

Control Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart

Control Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least

More information

THE GENERATION OF 400 MW RF PULSES AT X-BAND USING RESONANT DELAY LINES *

THE GENERATION OF 400 MW RF PULSES AT X-BAND USING RESONANT DELAY LINES * SLAC PUB 874 3/1999 THE GENERATION OF 4 MW RF PULSES AT X-BAND USING RESONANT DELAY LINES * Sam G. Tantaw, Arnold E. Vleks, and Rod J. Loewen Stanford Lnear Accelerator Center, Stanford Unversty P.O. Box

More information

Localization of a Wireless Sensor Network with Unattended Ground Sensors and Some Mobile Robots

Localization of a Wireless Sensor Network with Unattended Ground Sensors and Some Mobile Robots Localzaton of a Wreless Sensor Networ wth Unattended Ground Sensors and Some Moble Robots Koushl Sreenath, Fran L. Lews, Dan O. Popa Automaton & Robotcs Research Insttute (ARRI) Unversty of Texas at Arlngton

More information

Adaptive System Control with PID Neural Networks

Adaptive System Control with PID Neural Networks Adaptve System Control wth PID Neural Networs F. Shahra a, M.A. Fanae b, A.R. Aromandzadeh a a Department of Chemcal Engneerng, Unversty of Sstan and Baluchestan, Zahedan, Iran. b Department of Chemcal

More information

Source Localization by TDOA with Random Sensor Position Errors - Part II: Mobile sensors

Source Localization by TDOA with Random Sensor Position Errors - Part II: Mobile sensors Source Localzaton by TDOA wth Random Sensor Poston Errors - Part II: Moble sensors Xaome Qu,, Lhua Xe EXOUISITUS, Center for E-Cty, School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty,

More information

Capacitated set-covering model considering the distance objective and dependency of alternative facilities

Capacitated set-covering model considering the distance objective and dependency of alternative facilities IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS Capactated set-coverng model consderng the dstance obectve and dependency of alternatve facltes To cte ths artcle: I Wayan Suletra

More information

Multiagent Jamming-Resilient Control Channel Game for Cognitive Radio Ad Hoc Networks

Multiagent Jamming-Resilient Control Channel Game for Cognitive Radio Ad Hoc Networks Multagent Jammng-Reslent Control Channel Game for Cogntve Rado Ad Hoc Networks Brandon F. Lo and Ian F. Akyldz Broadband Wreless Networkng Laboratory, School of Electrcal and Computer Engneerng Georga

More information

Distributed Channel Allocation Algorithm with Power Control

Distributed Channel Allocation Algorithm with Power Control Dstrbuted Channel Allocaton Algorthm wth Power Control Shaoj N Helsnk Unversty of Technology, Insttute of Rado Communcatons, Communcatons Laboratory, Otakaar 5, 0150 Espoo, Fnland. E-mal: n@tltu.hut.f

More information

Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing

Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing Jont Subcarrer and CPU Tme Allocaton for Moble Edge Computng Ynghao Yu, Jun Zhang, and Khaled B. Letaef, Fellow, IEEE Dept. of ECE, The Hong Kong Unversty of Scence and Technology Hamad Bn Khalfa Unversty,

More information

TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf

TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS INTRODUCTION Because dgtal sgnal rates n computng systems are ncreasng at an astonshng rate, sgnal ntegrty ssues have become far more mportant to

More information

Iterative Water-filling for Load-balancing in

Iterative Water-filling for Load-balancing in Iteratve Water-fllng for Load-balancng n Wreless LAN or Mcrocellular Networks Jeremy K. Chen Theodore S. Rappaport Gustavo de Vecana Wreless Networkng and Communcatons Group (WNCG), The Unversty of Texas

More information

REAL-TIME SCHEDULING IN LTE FOR SMART GRIDS. Yuzhe Xu, Carlo Fischione

REAL-TIME SCHEDULING IN LTE FOR SMART GRIDS. Yuzhe Xu, Carlo Fischione REAL-TIME SCHEDULING IN LTE FOR SMART GRIDS Yuzhe Xu, Carlo Fschone Automatc Control Lab KTH, Royal Insttue of Technology 1-44, Stockholm, Sweden Emal: yuzhe@kth.se, carlof@kth.se ABSTRACT The latest wreless

More information

A Fuzzy-based Routing Strategy for Multihop Cognitive Radio Networks

A Fuzzy-based Routing Strategy for Multihop Cognitive Radio Networks 74 Internatonal Journal of Communcaton Networks and Informaton Securty (IJCNIS) Vol. 3, No., Aprl 0 A Fuzzy-based Routng Strategy for Multhop Cogntve Rado Networks Al El Masr, Naceur Malouch and Hcham

More information

A Hybrid Ant Colony Optimization Algorithm or Path Planning of Robot in Dynamic Environment

A Hybrid Ant Colony Optimization Algorithm or Path Planning of Robot in Dynamic Environment Hao Me, Yantao Tan, Lnan Zu A Hybrd Ant Colony Optmzaton Algorthm or Path Plannng of Robot n Dynamc Envronment A Hybrd Ant Colony Optmzaton Algorthm for Path Plannng of Robot n Dynamc Envronment 1 Hao

More information

Resource Allocation for Throughput Enhancement in Cellular Shared Relay Networks

Resource Allocation for Throughput Enhancement in Cellular Shared Relay Networks Resource Allocaton for Throughput Enhancement n Cellular Shared Relay Networs Mohamed Fadel, Ahmed Hndy, Amr El-Key, Mohammed Nafe, O. Ozan Koyluoglu, Antona M. Tulno Wreless Intellgent Networs Center

More information

Monitoring large-scale power distribution grids

Monitoring large-scale power distribution grids Montorng large-scale power dstrbuton grds D. Gavrlov, M. Gouzman, and S. Lury Center for Advanced Technology n Sensor Systems, Stony Brook Unversty, Stony Brook, NY 11794 Keywords: smart grd; sensor network;

More information

Joint Rate-Routing Control for Fair and Efficient Data Gathering in Wireless sensor Networks

Joint Rate-Routing Control for Fair and Efficient Data Gathering in Wireless sensor Networks Jont Rate-Routng Control for Far and Effcent Data Gatherng n Wreless sensor Networks Yng Chen and Bhaskar Krshnamachar Mng Hseh Department of Electrcal Engneerng Unversty of Southern Calforna Los Angeles,

More information

GAME THEORETIC FLOW AND ROUTING CONTROL FOR COMMUNICATION NETWORKS. Ismet Sahin. B.S., Cukurova University, M.S., University of Florida, 2001

GAME THEORETIC FLOW AND ROUTING CONTROL FOR COMMUNICATION NETWORKS. Ismet Sahin. B.S., Cukurova University, M.S., University of Florida, 2001 GAME THEORETIC FLOW AND ROUTING CONTROL FOR COMMUNICATION NETWORKS by Ismet Sahn B.S., Cukurova Unversty, 996 M.S., Unversty of Florda, 00 Submtted to the Graduate Faculty of School of Engneerng n partal

More information

QoS Provisioning in Wireless Data Networks under Non-Continuously Backlogged Users

QoS Provisioning in Wireless Data Networks under Non-Continuously Backlogged Users os Provsonng n Wreless Data Networks under Non-Contnuously Backlogged Users Tmotheos Kastrnoganns, and Symeon Papavasslou, Member, IEEE School of Electrcal and Computer Engneerng Natonal Techncal Unversty

More information

NATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985

NATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985 NATONAL RADO ASTRONOMY OBSERVATORY Green Bank, West Vrgna SPECTRAL PROCESSOR MEMO NO. 25 MEMORANDUM February 13, 1985 To: Spectral Processor Group From: R. Fsher Subj: Some Experments wth an nteger FFT

More information

Keywords LTE, Uplink, Power Control, Fractional Power Control.

Keywords LTE, Uplink, Power Control, Fractional Power Control. Volume 3, Issue 6, June 2013 ISSN: 2277 128X Internatonal Journal of Advanced Research n Computer Scence and Software Engneerng Research Paper Avalable onlne at: www.jarcsse.com Uplnk Power Control Schemes

More information