Joint Sleep Scheduling and Mode Assignment in Wireless Cyber-Physical Systems
|
|
- Richard Holt
- 5 years ago
- Views:
Transcription
1 Joint Sleep Scheduling and Mode ssignment in Wireless Cyber-Physical Systems Chun Jason Xue, Guoliang Xing, Zhaohui Yuan, Zili Shao and Edwin Sha City University of Hong Kong, jasonxue, Michigan State University, Polytechnical University of Hong Kong, University of Texas at Dallas, bstract Designing cyber-physical systems with high efficiency, adaptability, autonomy, reliability and usability is a challenging task In this paper, we focus on minimizing networkwide energy consumption for real-time applications in wireless cyber-physical systems While a lot of work has been done to manage energy consumption on single processor real-time systems, little work has been done in network-wide energy consumption management for real-time applications Existing work on network-wide energy minimization assumes that the underlying network is always connected, which is not consistent with the practice in which wireless nodes often turn off their network interfaces in a sleep schedule to reduce energy consumption This paper jointly consider the radio sleep scheduling of wireless nodes and the execution modes of processors ased on different wireless network topologies, different schemes are proposed to minimize energy consumption while guaranteeing the timing constraint and precedence constraint When the precedence graph is a tree, optimal result on energy management is achieved The experiments show that our approach significantly reduces total energy consumption compared with the previous work Introduction Cyber-Physical Systems (CPS) are integrations of computation with physical processes, eg, automated traffic control, robotic surgery, autonomous collision avoidance, and zeronet energy buildings These systems are often comprised of computation nodes connected wirelessly and collaborating in finishing a set of real-time tasks Designing cyber-physical systems with high efficiency, adaptability, autonomy, reliability and usability is a challenging task In this paper, we focus on minimizing network-wide energy consumption for real-time applications in wireless cyber-physical systems Reducing energy consumption for stand alone systems has been extensively studied y reducing processor supply voltage and clock frequency, we can reduce energy consumption at the cost of performance Various embedded processors such as Intel XScale processor [], and MD s mobile processor with MD PowerNow! technology [2] are all able to effectively reduce dynamic power consumption by supply voltage scaling To reduce CPU energy consumption on single processor architecture with independent tasks, dynamic voltage scaling (DVS) solutions are first proposed in [3], [4] Supply voltage and clock frequency are typically scaled down to achieve energy reduction with performance trade off For networked embedded systems, it is important to consider energy reduction for all the nodes in the network Some work has been done in this area to consider CPU energy for each nodes In [], slack distribution schemes are introduced for scheduling distributed real-time embedded systems while considering admission control and service demands In [6], static slack is assigned based on the degree of parallelism in the schedule While the above work consider CPUs in the network embedded systems, little work has been done to consider network-wide energy minimization in wireless embedded systems esides CPU, radio is another major source of power expenditure in wireless cyber-physical systems n effective approach to conserve radio power is to schedule radios to be turned off when not in use number of sleep scheduling schemes have been implemented in practice [7], [8], [9] Sleep scheduling introduces new challenges for networked embedded applications For example, it is not suitable to simply assume that the underlying network is always ready The execution of distributed real-time tasks thus must be jointly scheduled with the radio activity of nodes in the network When a computation node finishes execution, the wireless radio of the next node in the task execution chain may still be in sleep mode Communication can only take place when both nodes wireless radios wake up Scheduling real-time tasks incognizant of radio status may lead to not only more energy consumption but also deadline misses t the same time, most of the current sleep scheduling schemes are unaware of the computation status and often lead to unnecessary wakeups which waste energy In [0], network-wide energy consumption was studied with the consideration of both CPUs and wireless radios, where a general network topology was given an sleep scheduling was fixed and given as input In this paper, we propose solutions to minimize network-wide energy consumption for real-time tasks with precedence constraints executing on wireless embedded systems ased on different
2 network topology, we propose static energy management schemes to minimize energy consumption while guaranteeing the timing constraint and precedence constraint Optimal solutions are proposed in this paper for static energy management when the given task precedence graph is a tree Sleep scheduling was conducted together with mode assignments The experiments show that our approach reduces total energy consumption significantly compared with the previous work The remainder of this paper is organized as follows Section 2 introduces basic concepts and definitions Theorems and algorithms are proposed in Section 3 Experimental results and concluding remarks are provided in Section 4 and, respectively 2 Models 2 Task model In this paper, we consider a set of tasks with precedence constraints and sharing a common period The precedence constraints and communication cost between tasks within an application are represented by a directed acyclic graph (DG),, where vertexes represent tasks and edges represent dependencies between tasks n example task graph is shown in Figure C D (a) Frequency 400 MHz 300 MHz 200 MHz (b) Power 4 mw 283 mw 7 mw Figure (a) n example task graph (b) Xscale PX2 power spec 22 CPU Power model We assume each node supports discrete operating modes Each operating mode has different energy consumptions and different execution times Each mode can have a different frequency level For example, Intel Xscale PX2 processor can operate in 3 different frequency levels, 200MHz, 300MHz, and 400MHz s shown in Figure (b), when operating in different frequency levels, PX2 has different power requirements We use operating mode instead of frequency because it is more general For example, each mode can also have its own body bias setting to manage leakage power 23 Network model In this paper, we consider a single-hop networked embedded system with nodes, which are connected by a wireless network esides CPU, another major source of power dissipation of networked embedded systems is wireless radio ccording to several empirical studies [], wireless radios working in idle listening state consume similar amount of power as in transmitting state Therefore, an effective radio power conservation approach is to schedule radios to sleep when they are not actively transmitting In this paper, we assume the radios of all the nodes in the wireless network operate according to their sleep schedules The sleep schedule of the radio of each node will be determined jointly with the mode assignment in our proposed techniques to minimize network-wide energy consumption In our network model, two nodes can communicate only when both radios are on simultaneously In this paper, we assume that every time a radio wakes up, it wakes up for a small fixed time radio may wake up one or several times during a period Fig 2 illustrates the sleep schedules of three nodes In this scheduling scheme, the sender and receiver of a communication task always wake up at the same time We note that there also exists a class of ondemand sleep scheduling schemes [2] in which the sender and receiver wake up at different times and synchronize before the communication Compared with such a sleeping scheme, the synchronous sleeping scheme is more suitable for wireless real-time systems [3] In particular, by staging the on time of different nodes, communication collisions in the synchronous sleeping schedule can be largely avoided This is critical for real-time systems that require guarantees on communication delay R R2 R3 α Communicate Period p Communicate Figure 2 The sleep schedules of three nodes We note that the sleep scheduling model assumed in this paper is very general This model is consistent with several synchronous sleep scheduling schemes such as the ones used by S-MC [8] and 802 Power Saving Mode (PSM) [7] 24 Problem Formulation We formulate the network-wide energy minimization problem as follows:
3 4 K? h U Input: task graph, where is the task set and is the set of dependencies between tasks; Operating mode for each node, where is the number of modes, is the execution time for mode and is the energy consumption for mode ; Radio wakeup time ; time constraint, which is the deadline of completion of all the tasks Output: The sleep schedule of each node s radio and the mode assignment of each node so that the network-wide energy is minimized while the deadline is met For each node parts:, the energy consumed is composed of two where is the energy of CPU execution of node and is the energy consumed by node s radio The objective then is to minimize:! "#! $ %' In this paper, we assume the energy consumed by a node s radio is proportional to the radio wake up time We also assume that task mapping to computation nodes and task scheduling have been performed previously with a feasible schedule The main focus of this paper is to jointly assign operating modes and wireless network sleep time to reduce the total energy consumption of the input schedule without violating the deadline and precedence constraints We note that the power consumption of CPU and radio are comparable in several wireless embedded system platforms, which poses the need to jointly minimize the total energy as a whole For example, on the sensor network platform Mic2 motes [4], TMEL Tmega28L CPU s average power is 8m, and CC000 radio s idle power is 0m Hence, it is important to jointly consider CPU and radio s power consumption 3 Joint Sleep Scheduling and Mode ssignment In this section, we propose two joint sleep scheduling and mode assignment algorithms based on different wireless network topologies When the given task dependency graph is a tree, an algorithm is presented to give the optimal solution This algorithm is efficient in practice though rigorously speaking it is pseudo polynomial To solve the general problem, a generic algorithm is proposed for general DG task graph 3 n Efficient lgorithm for Trees n efficient algorithm, (*) +,--0/ +32, is proposed in this section It gives optimal solution when the given task graph is a tree We call a root node to be a node without any parent and a leaf node to be a node without any child post-ordering for a tree is a linear ordering of all its nodes such that if there is an edge 467 in the tree, then 4 appears before in the ordering For example, in Figure (a), both,,c,d and,,c,d are post-ordering for the given tree The pseudo polynomial algorithm for trees, (*) +,--8/ +32, is shown in lgorithm 3 Following the post-ordering in Step, we can get +9 ;: <4 for each node 4 by setting the minimum execution time for each node and computing the longest path from any leaf node to 4 In Step 2, basically, we select the minimum energy cost from all possible energy costs caused by adding 4 into the subtree In the following, we prove lgorithm (+) +,-=-0/ +32= gives the optimal solution when the given task graph is a tree Theorem (EDFGDH ) obtained by lgorithm (*) +,--8/ +32 is the minimum system cost of the subtree ended on 4 with total execution time D Proof: y induction asic Step: When I, because the computation of? J follows the post-ordering, 4 must have no parent node Thus, K?C ML ON?C ML and +9 ;: < ML, so?j QPORS =T VU if, where DWXD Thus, When Q, Theorem 3 is true Induction Step: We need to show that for, if?c is the minimum system cost of the subtree ended on 4, then ;Y'J?C is the minimum system cost of the subtree ended on 4 Y' ccording to the post-ordering, the computation of? C for each parent node of 4 ;YZ has been finished before computing ;YZ? J From Step 3, \[ Y'] K?J gets the summation of the minimum system cost of all parent nodes of 4 ;Y' because they can be allocated and executed simultaneously within time The minimum system cost is selected from all possible system costs caused by adding 4 Y' into the subtree ended on 4 Y' So ;Y'?J is the minimum system cost of the subtree ended on 4 ;Y' Therefore, Theorem 3 is true for any ( ED^D_H ) K?J WL if 4 ;K? From C Step 4, has no parent node and a`b? C if 4 has only one parent node 4 c` Thus, we do not really need to compute ;K? C in these cases Using these simplified methods, an example is shown in Figure 3 for the given tree in Figure (a) ssume that there are 2 different modes, d and fe The post-ordering node set of the given tree and the corresponding execution times and execution costs are shown in Figure 3(a) and Figure 3(b) respectively The computation procedure using lgorithm (*) +,--0/ +g2 is shown in Figure 3(c) when the timing constraint is h time units In?C Figure 3(c), the mode assignments are recorded below Node 4ji has two parent nodes, 4 and 4jk, so a pseudo node 4ji is added and Vi K? C l?c mk?c When computing?c, all possible system costs caused by adding considering network wake up time are computed and the minimum cost is selected The minimum cost mn o and
4 ? h! U u u u2 u3 u4 m T E m2 T2 E2 2 2 u3 u4 (a) 4 4 u2 3 3 X [j] 2 m j= X [j] r3 2 2 X4[j] (b) m2 m2 m2 m2 m2 m m m m m2 m2 m2 m2 X [j] r,r2 X 3[j] r3 r4 m m m2 m m 0 9 (c) m m m Figure 3 n example for a tree with 2 operating modes and I the assignment is dq4 n The assignment for the tree is V 4 V 4 k ef 4 i and d 4 n, which is obtained by tracing how to reach Vn Z The complexity of lgorithm (*) +,--0/ +32 is given time constraint, and, where is the number of nodes, is the is the number of modes When equals ( is a constant) which is the general case in practice, lgorithm (*) +,--0/ +32 is polynomial 32 n Efficient lgorithm for DGs n efficient algorithm, (*) +,--0/ V,, is proposed in this section It is a greedy heuristic solution when the given task graph is a generic DG Details of (*) +,--8/ V, algorithm are shown in lgorithm 32 Each execution node is initialized with the slowest running mode, which gives the longest execution time and the least energy consumption Radio of each node is woken up as soon as the computation of the node finishes The corresponding node will wake up its radio to receive the message at the same time If the deadline is met, then the sleep scheduling and mode assignment are completed While the deadline is not met, we choose one node to increment its energy consumption mode by one level to reduce the total execution time How to judiciously choose a node during each step is the key of (*) +,--0/ V, algorithm We define a variable, where, for each node, is the energy difference for node s incremental mode change, and is the total execution time lgorithm 3 lgorithm for Tree (JointssignTree) Require: H nodes with executing modes, a tree, and the timing constraint Ensure: n optimal assignment for the tree Post-order and let =4 4 k ; 4 4 Y' be the post-ordering node set For each node 4 let <4 k ; execution time of node 4 and 4 T, where is the for executing mode ; T k where T is the for executing mode? to each node 4 energy cost of node 4 2 ssociate an array and let? C store the minimum energy cost of the subtree ended on 4 with total execution time D For D D, N?C _L 3 For I to H? C, compute?c +9 ;: " # \ ;K? < %$ < H )$j(' -*)+< -=),+ 4 ) ) -=2/g -= ; by: T < <4 where: T is the energy cost for node 4 under mode, is the execution time for node 4 under mode, is the radio wakeup time, D D ; j9 : 4 is the minimum time needed to process subtree ended on 4 except 4 ; 40 is a pseudo node ssume that 4 4 k 4 2 are all the parent nodes of node 4 and 3 is the number of parent nodes of node 4, then ;K? C e ; is calculated as: K? C ! " # L if R=0 c`b? 2D? J 6+8('7$ )8$d - 2=9 ) +;: ) * T - *+=< if R= if R E ^-4 )8$d -E *=2/7: )8$F'7+=+Z - T -b *+G<C2 is the minimum system cost and the assign- 4 YZ? ment can be obtained by tracing how to reach Y'? saved is calculated for each node, and is chosen to increase its energy consumption mode by one level For nodes with the same values, priority is given to the node that has the t each step, H the node with the maximum longest path to leaf nodes and is closest to root nodes In this way, after (*) +,--0/ V, algorithm stops, we either have a mode assignment that gives near optimal result in low energy consumption, or no feasible solution can be achieved with the given deadline The complexity of lgorithm (*) +,--0/ V, is
5 lgorithm 32 lgorithm for DG (JointssignDG) Require: Nodes with executing modes, a DG, and timing constraint Ensure: n assignment for the DG Initialize: Set the execution mode for each node with the least energy consumption; while Total execution time E and not all the nodes are running in the fastest execution mode do for each node ; Calculate H Select node with the largest ; Update mode for node ; Get the new Total execution time; end while 7, where is the number of nodes, and is the number of modes lgorithm (+) +,-=-0/ V, is polynomial The actual execution time for each task is often less than the worst case estimate (WCET) used in the offline static scheduling However, radio sleep scheduling has already been determined in offline static scheduling To utilize the dynamic slack generated at run-time, we would need to update the radio sleep schedule of the child nodes which requires the radios to wake up periodically to check to sleep scheduling updates Extra energy and computation time are needed and the savings could easily be out-weighted by the expense In this paper, we propose to leave radio sleep scheduling fixed and do not attempt to utilize the dynamic slacks generated at run-time This is on the contrary of previous techniques and the experiment results show our scheme do save more energy globally compare with previous techniques with dynamic slack allocations 4 Experiments This section presents the simulation results to validate the effectiveness of the proposed algorithms Simulation is used for the evaluations The simulations are performed on sixteen wireless embedded systems represented by task precedence graph sets 3 m to 3 ll the task graphs are based on real world examples like automotive, consumer, or DSP applications When the input task precedence graph is a tree, we compare the normalized energy cost of algorithms =4 2,,--0/ +g2, :,--0/ +g2, and (*) +,--0/ +32 lgorithm (*) +,--0/ +g2 is presented in Section 3 lgorithm =4 2,,--0/ +g2, and :,--0/ +32 do not schedule wireless radio sleep time and a simple prefixed sleep scheduling is used In this simple sleep scheduling, each radio wakes up periodically based on a prefixed schedule These three algorithms differ in the mode assignment only lgorithm =4 2 is a generic greedy heuristic solution that does slack allocation similar to most and V,O to V, of the previous work [6] asically, =4 2 first sets the mode of each node to be the fastest possible, thus we can finish execution as quick as possible with the highest energy consumption Then, =4 2 does slack allocation based on which node will give the maximum energy saving locally if step down one level =4 2 stops slack allocation when the timing constraint deadline is reached or when all the nodes are executing in the lowest energy mode lgorithm,--0/ +32 does static mode assignment similar to lgorithm (*) +,--0/ +32 It also considers the wireless radio up time However, it does not do joint radio sleep scheduling with mode assignment Each radio simply wakes up periodically based on a pre-fixed schedule lgorithm :,--8/ +32 is the combination of running static assignment using,-=-0/ +32= and running dynamic assignment updates t run time, upon receiving message from its parent, each node will pick a mode that consumes the least energy and starts execution Heu_pre ssigntree Dyn_ssignTree JointSchedule Tree Tree2 Tree3 Tree4 Tree Tree6 Tree7 Tree8 Figure 4 Comparison of energy cost when the input graphs are trees The comparison results of the four algorithms are shown in Figure 4 Y-axis of Figure 4 represents normalized energy consumption, where represents each node is set to run in highest-energy mode and radio wakes up based on a prefixed schedule From Figure 4, we can see that 4 2 is the most expensive in average in terms of energy consumption This is because most of previous slack allocation schemes like =4 2 do not take the underlaying wireless sleep scheduling into consideration With sleep scheduling applied in wireless network level, it is important to consider slack allocation together with each node s wireless radio s sleep and wakeup time On average, lgorithm,--0/ +g2 reduces energy consumption by 99% compared to lgorithm =4 2 Joint sleep scheduling and mode assignment achieves the best energy reduction out of the four algorithms On average, lgorithm (*) +,--0/ +32 reduces energy consumption by 369% compared to lgorithm =4 2, and lgorithm (*) +,--0/ +g2 reduces energy consumption by 2% compared to lgorithm,--0/ +g2 The main energy saving between lgorithm
6 ,--0/ +g2 and lgorithm (*) +,--0/ +32 is the radio energy In lgorithm (*) +,--0/ +32, the number of times that a radio needs to wakeup is significantly reduced compared to lgorithm,--0/ Heu_pre ssigndg Dyn_ssignDG JointssignDG DG DG2 DG3 DG4 DG DG6 DG7 DG8 Figure Comparison of energy cost when the input graphs are general DGs When the input task precedence graph is a general DG, We compare the normalized energy cost of algorithm 4 2,,-=-0/ V,, :,--0/,, and (*) +,--8/ V, lgorithm (+) +,-=-0/ V, is presented in Section 32 lgorithm =4 2 is the same as we presented above lgorithm,--8/ V, was proposed in [0] It does static mode assignment similar to lgorithm (*) +,--0/ V, It also considers the wireless radio up time However, it does not do joint radio,-=-0/ V, sleep scheduling with mode assignment Each radio simply wakes up periodically lgorithm : is the combination of running static assignment using,--0/, and running dynamic assignment update at run time The results are shown in Figure On average, lgorithm (*) +,--0/ V, reduces energy consumption by 26% compared to lgorithm =4 2, and lgorithm (*) +,--8/ V, reduces energy consumption by 97% compared to lgorithm,--8/ V, We can see that the improvement is not as significant as Figure 4 because lgorithm (*) +,--0/, is a heuristic solution instead of optimal solution like lgorithm,--8/ +32 Conclusion In this paper, we consider energy minimization for realtime wireless systems Specifically, network protocol is taken into account when assigning execution mode for each node Optimal joint sleep scheduling and mode assignment algorithm is given when the task graph is a tree Greedy heuristic algorithm is proposed for general graphs Experimental results showed significant improvement compared to solutions that did not consider the underlying network protocol cknowledgement This work is partially supported by a grand from City University of Hong Kong [Project No ] References [] [2] [3] F Yao, Demers, and S Shenker, scheduling model for reduced cpu energy, Proceedings of Symp Foundations of Computer Science, pp , Oct 99 [4] Manzak and C Chakrabarti, Variable voltage task scheduling algorithms for minimizing energy, Proceedings of Intl Symp Low Power Electronics and Design, ug 200 [] R Mahapatra and W Zhao, n energy-efficient slack distribution technique for multimode distributed real-time embedded systems, IEEE Transactions on Parallel and Distributed Systems, vol 7, no 7, Jul 200 [6] R Mishra, N Rastogi, D Zhu, D Mosse, and R Melhem, Energy aware scheduling for distributed real-time systems, Proceedings of the Intl Parallel and Distributed Processing Symposium, pr 2003 [7] IEEE, Wireless lan medium access control (mac) and physical layer (phy) specifications, IEEE Standard 802, 999 [8] W Ye, J Heidemann, and D Estrin, n energy-efficient mac protocol for wireless sensor networks, in INFOCOM, 2002 [9] I Rhee, Warrier, M ia, and J Min, Z-mac: a hybrid mac for wireless sensor networks, in Proceedings of the Third CM Conference on Embedded Networked Sensor Systems (SenSys), San Diego, California, US, 200 [0] C J Xue, G Xing, Z Yuan, Z Shao, and E Sha, Energyefficient operating mode assignment for real-time tasks in wireless embedded systems, Proceedings of the 4th IEEE International Conference on Embedded and Real-Time Computing Systems and pplications, 2008 [] Chen, K Jamieson, H alakrishnan, and R Morris, Span: n energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in MobiCom, 200 [2] J Polastre, J Hill, and D Culler, Versatile low power media access for wireless sensor networks, in SenSys, 2004 [3] Rowe, R Mangharam, and R Rajkumar, Rt-link: time-synchronized link protocol for energy constrained multihop wireless networks, Proceedings of the Third IEEE International Conference on Sensors, Mesh and d Hoc Communications and Networks (IEEE SECON), 2006 [4]
Energy Efficient Scheduling Techniques For Real-Time Embedded Systems
Energy Efficient Scheduling Techniques For Real-Time Embedded Systems Rabi Mahapatra & Wei Zhao This work was done by Rajesh Prathipati as part of his MS Thesis here. The work has been update by Subrata
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationScheduling Data Collection with Dynamic Traffic Patterns in Wireless Sensor Networks
Scheduling Data Collection with Dynamic Traffic Patterns in Wireless Sensor Networks Wenbo Zhao and Xueyan Tang School of Computer Engineering, Nanyang Technological University, Singapore 639798 Email:
More informationTIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS
TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering
More informationENERGY EFFICIENT SENSOR NODE DESIGN IN WIRELESS SENSOR NETWORKS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationGateways Placement in Backbone Wireless Mesh Networks
I. J. Communications, Network and System Sciences, 2009, 1, 1-89 Published Online February 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Gateways Placement in Backbone Wireless Mesh Networks Abstract
More informationAn Empirical Study of Harvesting-Aware Duty Cycling in Sustainable Wireless Sensor Networks
An Empirical Study of Harvesting-Aware Duty Cycling in Sustainable Wireless Sensor Networks Pius Lee Mingding Han Hwee-Pink Tan Alvin Valera Institute for Infocomm Research (I2R), A*STAR 1 Fusionopolis
More informationApplying pinwheel scheduling and compiler profiling for power-aware real-time scheduling
Real-Time Syst (2006) 34:37 51 DOI 10.1007/s11241-006-6738-6 Applying pinwheel scheduling and compiler profiling for power-aware real-time scheduling Hsin-hung Lin Chih-Wen Hsueh Published online: 3 May
More informationArda Gumusalan CS788Term Project 2
Arda Gumusalan CS788Term Project 2 1 2 Logical topology formation. Effective utilization of communication channels. Effective utilization of energy. 3 4 Exploits the tradeoff between CPU speed and time.
More informationClock Synchronization
Clock Synchronization Chapter 9 d Hoc and Sensor Networks Roger Wattenhofer 9/1 coustic Detection (Shooter Detection) Sound travels much slower than radio signal (331 m/s) This allows for quite accurate
More informationAdaptation of MAC Layer for QoS in WSN
Adaptation of MAC Layer for QoS in WSN Sukumar Nandi and Aditya Yadav IIT Guwahati Abstract. In this paper, we propose QoS aware MAC protocol for Wireless Sensor Networks. In WSNs, there can be two types
More informationHow (Information Theoretically) Optimal Are Distributed Decisions?
How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr
More informationExperimental Evaluation of the MSP430 Microcontroller Power Requirements
EUROCON 7 The International Conference on Computer as a Tool Warsaw, September 9- Experimental Evaluation of the MSP Microcontroller Power Requirements Karel Dudacek *, Vlastimil Vavricka * * University
More informationAn Improved MAC Model for Critical Applications in Wireless Sensor Networks
An Improved MAC Model for Critical Applications in Wireless Sensor Networks Gayatri Sakya Vidushi Sharma Trisha Sawhney JSSATE, Noida GBU, Greater Noida JSSATE, Noida, ABSTRACT The wireless sensor networks
More informationMobility Tolerant Broadcast in Mobile Ad Hoc Networks
Mobility Tolerant Broadcast in Mobile Ad Hoc Networks Pradip K Srimani 1 and Bhabani P Sinha 2 1 Department of Computer Science, Clemson University, Clemson, SC 29634 0974 2 Electronics Unit, Indian Statistical
More informationMobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks
Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks A. P. Azad and A. Chockalingam Department of ECE, Indian Institute of Science, Bangalore 5612, India Abstract Increasing
More informationUltra-Low Duty Cycle MAC with Scheduled Channel Polling
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann CS577 Brett Levasseur 12/3/2013 Outline Introduction Scheduled Channel Polling (SCP-MAC) Energy Performance Analysis Implementation
More informationEnergy-Efficient Data Management for Sensor Networks
Energy-Efficient Data Management for Sensor Networks Al Demers, Cornell University ademers@cs.cornell.edu Johannes Gehrke, Cornell University Rajmohan Rajaraman, Northeastern University Niki Trigoni, Cornell
More informationEnergy-efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks
2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems Energy-efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks Lijie Xu, Jiannong Cao,
More informationA survey on broadcast protocols in multihop cognitive radio ad hoc network
A survey on broadcast protocols in multihop cognitive radio ad hoc network Sureshkumar A, Rajeswari M Abstract In the traditional ad hoc network, common channel is present to broadcast control channels
More informationAS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks
AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline
More informationA Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks
A Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks Eiman Alotaibi, Sumit Roy Dept. of Electrical Engineering U. Washington Box 352500 Seattle, WA 98195 eman76,roy@ee.washington.edu
More informationAnalysis of Power Assignment in Radio Networks with Two Power Levels
Analysis of Power Assignment in Radio Networks with Two Power Levels Miguel Fiandor Gutierrez & Manuel Macías Córdoba Abstract. In this paper we analyze the Power Assignment in Radio Networks with Two
More informationVP3: Using Vertex Path and Power Proximity for Energy Efficient Key Distribution
VP3: Using Vertex Path and Power Proximity for Energy Efficient Key Distribution Loukas Lazos, Javier Salido and Radha Poovendran Network Security Lab, Dept. of EE, University of Washington, Seattle, WA
More informationMedium Access Control Protocol for WBANS
Medium Access Control Protocol for WBANS Using the slides presented by the following group: An Efficient Multi-channel Management Protocol for Wireless Body Area Networks Wangjong Lee *, Seung Hyong Rhee
More informationWUR-MAC: Energy efficient Wakeup Receiver based MAC Protocol
WUR-MAC: Energy efficient Wakeup Receiver based MAC Protocol S. Mahlknecht, M. Spinola Durante Institute of Computer Technology Vienna University of Technology Vienna, Austria {mahlknecht,spinola}@ict.tuwien.ac.at
More informationTTS: A Two-Tiered Scheduling Algorithm for Effective Energy Conservation in Wireless Sensor Networks
TTS: A Two-Tiered Scheduling Algorithm for Effective Energy Conservation in Wireless Sensor Networks Nurcan Tezcan Wenye Wang Department of Electrical and Computer Engineering North Carolina State University
More informationActSee: Activity-Aware Radio Duty Cycling for Sensor Networks in Smart Environments
ActSee: Activity-Aware Radio Duty Cycling for Sensor Networks in Smart Environments Shao-Jie Tang Debraj De Wen-Zhan Song Diane Cook Sajal Das stang7@iit.edu, dde1@student.gsu.edu, wsong@gsu.edu, djcook@wsu.edu,
More informationMinimum Transmission Power Configuration in Real-Time Wireless Sensor Networks
University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Masters Theses Graduate School 8-2009 Minimum Transmission Power Configuration in Real-Time Wireless Sensor Networks Xiaodong
More informationPreamble MAC Protocols with Non-persistent Receivers in Wireless Sensor Networks
Preamble MAC Protocols with Non-persistent Receivers in Wireless Sensor Networks Abdelmalik Bachir, Martin Heusse, and Andrzej Duda Grenoble Informatics Laboratory, Grenoble, France Abstract. In preamble
More informationFTSP Power Characterization
1. Introduction FTSP Power Characterization Chris Trezzo Tyler Netherland Over the last few decades, advancements in technology have allowed for small lowpowered devices that can accomplish a multitude
More informationComparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks
Comparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks Richard Su, Thomas Watteyne, Kristofer S. J. Pister BSAC, University of California, Berkeley, USA {yukuwan,watteyne,pister}@eecs.berkeley.edu
More informationData Gathering. Chapter 4. Ad Hoc and Sensor Networks Roger Wattenhofer 4/1
Data Gathering Chapter 4 Ad Hoc and Sensor Networks Roger Wattenhofer 4/1 Environmental Monitoring (PermaSense) Understand global warming in alpine environment Harsh environmental conditions Swiss made
More informationEnergy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks
Energy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks Yuqun Zhang, Chen-Hsiang Feng, Ilker Demirkol, Wendi B. Heinzelman Department of Electrical and Computer
More informationOptimal Multicast Routing in Ad Hoc Networks
Mat-2.108 Independent esearch Projects in Applied Mathematics Optimal Multicast outing in Ad Hoc Networks Juha Leino 47032J Juha.Leino@hut.fi 1st December 2002 Contents 1 Introduction 2 2 Optimal Multicasting
More informationT. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University
Cross-layer design for video streaming over wireless ad hoc networks T. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University Outline Cross-layer
More informationReal-Time Task Scheduling for a Variable Voltage Processor
Real-Time Task Scheduling for a Variable Voltage Processor Takanori Okuma Tohru Ishihara Hiroto Yasuura Department of Computer Science and Communication Engineering Graduate School of Information Science
More informationDesign of an energy efficient Medium Access Control protocol for wireless sensor networks. Thesis Committee
Design of an energy efficient Medium Access Control protocol for wireless sensor networks Thesis Committee Masters Thesis Defense Kiran Tatapudi Dr. Chansu Yu, Dr. Wenbing Zhao, Dr. Yongjian Fu Organization
More informationEnergy-Optimal and Energy-Balanced Sorting in a Single-Hop Wireless Sensor Network
Energy-Optimal and Energy-Balanced Sorting in a Single-Hop Wireless Sensor Network Mitali Singh and Viktor K Prasanna Department of Computer Science University of Southern California Los Angeles, CA 90089,
More informationAn Adaptable Energy-Efficient Medium Access Control Protocol for Wireless Sensor Networks
An Adaptable Energy-Efficient ium Access Control Protocol for Wireless Sensor Networks Justin T. Kautz 23 rd Information Operations Squadron, Lackland AFB TX Justin.Kautz@lackland.af.mil Barry E. Mullins,
More informationA Realistic Variable Voltage Scheduling Model for Real-Time Applications
A Realistic Variable Voltage Scheduling Model for Real- Applications Bren Mochocki Xiaobo Sharon Hu Department of CSE University of Notre Dame Notre Dame, IN 46556, USA {bmochock,shu}@cse.nd.edu Gang Quan
More informationCONVERGECAST, namely the collection of data from
1 Fast Data Collection in Tree-Based Wireless Sensor Networks Özlem Durmaz Incel, Amitabha Ghosh, Bhaskar Krishnamachari, and Krishnakant Chintalapudi (USC CENG Technical Report No.: ) Abstract We investigate
More informationOn the Performance of Cooperative Routing in Wireless Networks
1 On the Performance of Cooperative Routing in Wireless Networks Mostafa Dehghan, Majid Ghaderi, and Dennis L. Goeckel Department of Computer Science, University of Calgary, Emails: {mdehghan, mghaderi}@ucalgary.ca
More informationReal-Time Loop Scheduling with Energy Optimization Via DVS and ABB for Multi-core Embedded System
Real-Time Loop Scheduling with nergy Optimization Via DVS and for Multi-core mbedded System Guochen Hua,MengWang, Zili Shao,HuiLiu, and hun Jason Xue Department of omputing, The Hong Kong Polytechnic University,
More informationComputer Networks II Advanced Features (T )
Computer Networks II Advanced Features (T-110.5111) Wireless Sensor Networks, PhD Postdoctoral Researcher DCS Research Group For classroom use only, no unauthorized distribution Wireless sensor networks:
More informationPMAC: An adaptive energy-efficient MAC protocol for Wireless Sensor Networks
PMAC: An adaptive energy-efficient MAC protocol for Wireless Sensor Networks Tao Zheng School of Computer Science University of Oklahoma Norman, Oklahoma 7309 65 Email: tao@ou.edu Sridhar Radhakrishnan
More informationA Practical Approach to Bitrate Control in Wireless Mesh Networks using Wireless Network Utility Maximization
A Practical Approach to Bitrate Control in Wireless Mesh Networks using Wireless Network Utility Maximization EE359 Course Project Mayank Jain Department of Electrical Engineering Stanford University Introduction
More informationSuperimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks
Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks ABSTRACT Kai Xing & Xiuzhen Cheng & Liran Ma Department of Computer Science The George Washington University
More informationPhysical Synthesis of Bus Matrix for High Bandwidth Low Power On-chip Communications
Physical Synthesis of Bus Matrix for High Bandwidth Low Power On-chip Communications Renshen Wang 1, Evangeline Young 2, Ronald Graham 1 and Chung-Kuan Cheng 1 1 University of California San Diego 2 The
More informationEMBEDDED computing systems need to be energy efficient,
262 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 15, NO. 3, MARCH 2007 Energy Optimization of Multiprocessor Systems on Chip by Voltage Selection Alexandru Andrei, Student Member,
More informationDependable Wireless Control
Dependable Wireless Control through Cyber-Physical Co-Design Chenyang Lu Cyber-Physical Systems Laboratory Department of Computer Science and Engineering Wireless for Process Automa1on Emerson 5.9+ billion
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 3: RADIO COMMUNICATIONS Anna Förster OVERVIEW 1. Radio Waves and Modulation/Demodulation 2. Properties of Wireless Communications 1. Interference and noise
More informationEnergy-Balanced Cooperative Routing in Multihop Wireless Ad Hoc Networks
Energy-Balanced Cooperative Routing in Multihop Wireless Ad Hoc Networs Siyuan Chen Minsu Huang Yang Li Ying Zhu Yu Wang Department of Computer Science, University of North Carolina at Charlotte, Charlotte,
More informationEnergy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks
1 Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks Yang Yu and Viktor K. Prasanna Department of Electrical Engineering University of Southern California Los Angeles,
More informationON THE CONCEPT OF DISTRIBUTED DIGITAL SIGNAL PROCESSING IN WIRELESS SENSOR NETWORKS
ON THE CONCEPT OF DISTRIBUTED DIGITAL SIGNAL PROCESSING IN WIRELESS SENSOR NETWORKS Carla F. Chiasserini Dipartimento di Elettronica, Politecnico di Torino Torino, Italy Ramesh R. Rao California Institute
More informationEmbedded Systems. 9. Power and Energy. Lothar Thiele. Computer Engineering and Networks Laboratory
Embedded Systems 9. Power and Energy Lothar Thiele Computer Engineering and Networks Laboratory General Remarks 9 2 Power and Energy Consumption Statements that are true since a decade or longer: Power
More informationInvestigation of Timescales for Channel, Rate, and Power Control in a Metropolitan Wireless Mesh Testbed1
Investigation of Timescales for Channel, Rate, and Power Control in a Metropolitan Wireless Mesh Testbed1 1. Introduction Vangelis Angelakis, Konstantinos Mathioudakis, Emmanouil Delakis, Apostolos Traganitis,
More informationPower-Aware Markov Chain Based Tracking Approach for Wireless Sensor Networks
Power-Aware Markov Chain Based Tracking Approach for Wireless Sensor Networks Hui Kang and Xiaolin Li Scalable Software Systems Lab, Department of Computer Science Oklahoma State University, Stillwater,
More informationCooperative Broadcast for Maximum Network Lifetime. Ivana Maric and Roy Yates
Cooperative Broadcast for Maximum Network Lifetime Ivana Maric and Roy Yates Wireless Multihop Network Broadcast N nodes Source transmits at rate R Messages are to be delivered to all the nodes Nodes can
More informationEnergy-efficient Broadcasting in All-wireless Networks
Energy-efficient Broadcasting in All-wireless Networks Mario Čagalj Jean-Pierre Hubaux Laboratory for Computer Communications and Applications (LCA) Swiss Federal Institute of Technology Lausanne (EPFL)
More informationKernel Support for Energy Management in Wireless Mobile Ad-Hoc Networks
Kernel Support for Energy Management in Wireless Mobile Ad-Hoc Networks Mauro Marinoni, Giorgio Buttazzo, Tullio Facchinetti, Gianluca Franchino University of Pavia, Italy {mauro.marinoni, giorgio.buttazzo,
More informationDynamic Power Management in Wireless Sensor Networks: An Application-driven Approach
Dynamic Power Management in Wireless Sensor Networks: An Application-driven Approach Rodrigo M. Passos, Claudionor J. N. Coelho Jr, Antonio A. F. Loureiro, and Raquel A. F. Mini Department of Computer
More information2-4 Research and Development on the Low-Energy Wireless Grid Technologies for Agricultural and Aquacultural Sensings
2 Terrestrial Communication Technology Research and Development 2-4 Research and Development on the Low-Energy Wireless Grid Technologies for Agricultural and Aquacultural Sensings Fumihide KOJIMA This
More informationScheduling and Communication Synthesis for Distributed Real-Time Systems
Scheduling and Communication Synthesis for Distributed Real-Time Systems Department of Computer and Information Science Linköpings universitet 1 of 30 Outline Motivation System Model and Architecture Scheduling
More informationOptimization of Power Dissipation and Skew Sensitivity in Clock Buffer Synthesis
Optimization of Power Dissipation and Skew Sensitivity in Clock Buffer Synthesis Jae W. Chung, De-Yu Kao, Chung-Kuan Cheng, and Ting-Ting Lin Department of Computer Science and Engineering Mail Code 0114
More informationFPGA-BASED DESIGN AND IMPLEMENTATION OF THREE-PRIORITY PERSISTENT CSMA PROTOCOL
U.P.B. Sci. Bull., Series C, Vol. 79, Iss. 4, 2017 ISSN 2286-3540 FPGA-BASED DESIGN AND IMPLEMENTATION OF THREE-PRIORITY PERSISTENT CSMA PROTOCOL Xu ZHI 1, Ding HONGWEI 2, Liu LONGJUN 3, Bao LIYONG 4,
More informationEnergy Efficient MAC Protocol with Localization scheme for Wireless Sensor Networks using Directional Antennas
Energy Efficient MAC Protocol with Localization scheme for Wireless Sensor Networks using Directional Antennas Anique Akhtar Department of Electrical Engineering aakhtar13@ku.edu.tr Buket Yuksel Department
More informationEnergy-aware Task Scheduling in Wireless Sensor Networks based on Cooperative Reinforcement Learning
Energy-aware Task Scheduling in Wireless Sensor Networks based on Cooperative Reinforcement Learning Muhidul Islam Khan, Bernhard Rinner Institute of Networked and Embedded Systems Alpen-Adria Universität
More informationAvailable Bandwidth in Multirate and Multihop Wireless Sensor Networks
2009 29th IEEE International Conference on Distributed Computing Systems Available Bandwidth in Multirate and Multihop Wireless Sensor Networks Feng Chen, Hongqiang Zhai and Yuguang Fang Department of
More informationEnergy Consumption and Latency Analysis for Wireless Multimedia Sensor Networks
Energy Consumption and Latency Analysis for Wireless Multimedia Sensor Networks Alvaro Pinto, Zhe Zhang, Xin Dong, Senem Velipasalar, M. Can Vuran, M. Cenk Gursoy Electrical Engineering Department, University
More informationDynamic Spectrum Access in Cognitive Radio Networks. Xiaoying Gan 09/17/2009
Dynamic Spectrum Access in Cognitive Radio Networks Xiaoying Gan xgan@ucsd.edu 09/17/2009 Outline Introduction Cognitive Radio Framework MAC sensing Spectrum Occupancy Model Sensing policy Access policy
More informationData Dissemination in Wireless Sensor Networks
Data Dissemination in Wireless Sensor Networks Philip Levis UC Berkeley Intel Research Berkeley Neil Patel UC Berkeley David Culler UC Berkeley Scott Shenker UC Berkeley ICSI Sensor Networks Sensor networks
More informationFrom Shared Memory to Message Passing
From Shared Memory to Message Passing Stefan Schmid T-Labs / TU Berlin Some parts of the lecture, parts of the Skript and exercises will be based on the lectures of Prof. Roger Wattenhofer at ETH Zurich
More informationUltra-Low Duty Cycle MAC with Scheduled Channel Polling
USC/ISI Technical Report ISI-TR-64, July 25. This report is superseded by a later version published at ACM SenSys 6. 1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann
More informationCoding aware routing in wireless networks with bandwidth guarantees. IEEEVTS Vehicular Technology Conference Proceedings. Copyright IEEE.
Title Coding aware routing in wireless networks with bandwidth guarantees Author(s) Hou, R; Lui, KS; Li, J Citation The IEEE 73rd Vehicular Technology Conference (VTC Spring 2011), Budapest, Hungary, 15-18
More informationEXTENDED BLOCK NEIGHBOR DISCOVERY PROTOCOL FOR HETEROGENEOUS WIRELESS SENSOR NETWORK APPLICATIONS
31 st January 218. Vol.96. No 2 25 ongoing JATIT & LLS EXTENDED BLOCK NEIGHBOR DISCOVERY PROTOCOL FOR HETEROGENEOUS WIRELESS SENSOR NETWORK APPLICATIONS 1 WOOSIK LEE, 2* NAMGI KIM, 3 TEUK SEOB SONG, 4
More informationChannel Assignment Algorithms: A Comparison of Graph Based Heuristics
Channel Assignment Algorithms: A Comparison of Graph Based Heuristics ABSTRACT Husnain Mansoor Ali University Paris Sud 11 Centre Scientifique d Orsay 9145 Orsay - France husnain.ali@u-psud.fr This paper
More informationEfficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios
Efficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios Roberto Hincapie, Li Zhang, Jian Tang, Guoliang Xue, Richard S. Wolff and Roberto Bustamante Abstract Cognitive radios allow
More informationA Message Scheduling Scheme for All-to-all Personalized Communication on Ethernet Switched Clusters
A Message Scheduling Scheme for All-to-all Personalized Communication on Ethernet Switched Clusters Ahmad Faraj Xin Yuan Pitch Patarasuk Department of Computer Science, Florida State University Tallahassee,
More informationWireless Sensor Network Operating with Directive Antenna - A survey
Wireless Sensor Network Operating with Directive Antenna - A survey Harish V. Rajurkar 1, Dr. Sudhir G. Akojwar 2 1 Department of Electronics & Telecommunication, St. Vincent Pallotti College of Engineering
More informationEfficient Multihop Broadcast for Wideband Systems
Efficient Multihop Broadcast for Wideband Systems Ivana Maric WINLAB, Rutgers University ivanam@winlab.rutgers.edu Roy Yates WINLAB, Rutgers University ryates@winlab.rutgers.edu Abstract In this paper
More informationELECTION: Energy-efficient and Low-latEncy scheduling Technique for wireless sensor Networks
: Energy-efficient and Low-latEncy scheduling Technique for wireless sensor Networks Shamim Begum, Shao-Cheng Wang, Bhaskar Krishnamachari, Ahmed Helmy Email: {sbegum, shaochew, bkrishna, helmy}@usc.edu
More informationThe Use of A Mobile Sink for Quality Data Collection in Energy Harvesting Sensor Networks
3 IEEE Wireless Communications and Networking Conference (WCNC): NETWORKS The Use of A Mobile Sink for Quality Data Collection in Energy Harvesting Sensor Networks Xiaojiang Ren Weifa Liang Research School
More informationFrom Theory to Practice: Evaluating Static Channel Assignments on a Wireless Mesh Network
From Theory to Practice: Evaluating Static Channel Assignments on a Wireless Mesh Network Daniel Wu and Prasant Mohapatra Department of Computer Science, University of California, Davis 9566 Email:{danwu,pmohapatra}@ucdavis.edu
More informationKernel Support for Energy Management in Wireless Mobile Ad-Hoc Networks Λ
Kernel Support for Energy Management in Wireless Mobile Ad-Hoc Networks Λ Mauro Marinoni, Giorgio Buttazzo, Tullio Facchinetti, Gianluca Franchino University of Pavia, Italy fmauro.marinoni, giorgio.buttazzo,
More informationMaximizing the Lifetime of an Always-On Wireless Sensor Network Application: A Case Study
Wireless Sensor Networks and Applications SECTION V Applications Y. Li, M. Thai and W. Wu (Eds.) pp. 659-700 c 2005 Springer Chapter 18 Maximizing the Lifetime of an Always-On Wireless Sensor Network Application:
More informationOptimal Module and Voltage Assignment for Low-Power
Optimal Module and Voltage Assignment for Low-Power Deming Chen +, Jason Cong +, Junjuan Xu *+ + Computer Science Department, University of California, Los Angeles, USA * Computer Science and Technology
More informationRFID Multi-hop Relay Algorithms with Active Relay Tags in Tag-Talks-First Mode
International Journal of Networking and Computing www.ijnc.org ISSN 2185-2839 (print) ISSN 2185-2847 (online) Volume 4, Number 2, pages 355 368, July 2014 RFID Multi-hop Relay Algorithms with Active Relay
More informationFeasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks
Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks He Ba, Ilker Demirkol, and Wendi Heinzelman Department of Electrical and Computer Engineering University of Rochester
More informationQuality-of-Service Provisioning for Multi-Service TDMA Mesh Networks
Quality-of-Service Provisioning for Multi-Service TDMA Mesh Networks Petar Djukic and Shahrokh Valaee 1 The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto
More informationAdaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks
Data Collection Strategies for Life-Constrained Wireless Sensor Networks Xueyan Tang, Member, IEEE, and Jianliang Xu, Senior Member, IEEE bstract Communication is a primary source of energy consumption
More informationEnergy Saving Routing Strategies in IP Networks
Energy Saving Routing Strategies in IP Networks M. Polverini; M. Listanti DIET Department - University of Roma Sapienza, Via Eudossiana 8, 84 Roma, Italy 2 june 24 [scale=.8]figure/logo.eps M. Polverini
More informationMAC SCHEDULING IN INDUSTRIAL WIRELESS CELL-BASED MESH SENSOR NETWORKS
MAC SCHEDULING IN INDUSTRIAL WIRELESS CELL-BASED MESH SENSOR NETWORKS Imran Yousaf Master s Degree Thesis 2011 EMBEDDED SYSTEMS MAC SCHEDULING IN INDUSTRIAL WIRELESS CELL-BASED MESH SENSOR NETWORKS Postadress:
More informationComputing functions over wireless networks
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 Unported License. Based on a work at decision.csl.illinois.edu See last page and http://creativecommons.org/licenses/by-nc-nd/3.0/
More informationLow-Latency Multi-Source Broadcast in Radio Networks
Low-Latency Multi-Source Broadcast in Radio Networks Scott C.-H. Huang City University of Hong Kong Hsiao-Chun Wu Louisiana State University and S. S. Iyengar Louisiana State University In recent years
More informationLink Activation with Parallel Interference Cancellation in Multi-hop VANET
Link Activation with Parallel Interference Cancellation in Multi-hop VANET Meysam Azizian, Soumaya Cherkaoui and Abdelhakim Senhaji Hafid Department of Electrical and Computer Engineering, Université de
More informationBehavioral Analysis of Cognitive Radio Sensor Networks for Intra Cluster and Inter Cluster Data Transmission
Behavioral Analysis of Cognitive Radio Sensor Networks for Intra Cluster and Inter Cluster Data Transmission Rabiyathul Basariya.F 1 PG scholar, Department of Electronics and Communication Engineering,
More informationOptimized Asynchronous Multi-channel Neighbor Discovery
Optimized Asynchronous Multi-channel Neighbor Discovery Niels Karowski TKN/TU-Berlin niels.karowski@tu-berlin.de Aline Carneiro Viana INRIA and TKN/TU-Berlin aline.viana@inria.fr Adam Wolisz TKN/TU-Berlin
More informationCooperative Routing in Wireless Networks
Cooperative Routing in Wireless Networks Amir Ehsan Khandani Jinane Abounadi Eytan Modiano Lizhong Zheng Laboratory for Information and Decision Systems Massachusetts Institute of Technology 77 Massachusetts
More informationLecture on Sensor Networks
Lecture on Sensor Networks Copyright (c) 2008 Dr. Thomas Haenselmann (University of Mannheim, Germany). Permission is granted to copy, distribute and/or modify this document under the terms of the GNU
More information