energy-efficiency of multihop ad-hoc sensor...

14
Energy-Efficiency of Multihop Ad-hoc Sensor Networks Navid Amini Computer Science Department University of California, Los Angeles [email protected] 1. Introduction Wireless ad-hoc sensor (microsensor) networks contain large number of low-cost and low- power sensor nodes that can collaborate as a group. This capability enables applications to achieve high quality and fault tolerant sensing networks with larger coverage area than conventional sensing networks [1]. Since sensing applications generate a large quantity of data, these data must be fused or aggregated to lower the energy consumption. There are many tight constraints in the design of sensor networks such as small size, light weight, low energy consumption and low cost. Among these, energy-efficiency should be considered as one of the most important issues since it is impossible to replace batteries on thousands of sensors considering the fact that these sensor networks are deployed in remote or inhospitable environments such as military command control, intelligence and tracking systems [1]. A wireless sensor network generally consists of a base station that can communicate with a number of wireless sensors via a radio channel. Data is collected at the sensor node and transmitted to the base station directly or through other nodes (multihop data transfer). Typically, a sensor node consists of one or more sensing elements (ultraviolet, temperature, humidity, etc.), data processing unit, communicating components and a power unit (battery). Conventional low power design techniques and hardware architectures only provide point solutions which are insufficient for these highly energy constrained systems. Energy efficiency, in the case of sensor networks, is far more complex, since it involves not only reducing the energy consumption of a single sensor node, but also maximizing the lifetime of an entire network. Network lifetime can be improved to a great extent by incorporating energy-awareness at the node and network level (see Section 6). Communication protocols highly affect the energy-efficiency of sensor networks. Thus, designing an energy-efficient protocol is a requirement for prolonging the network lifetime. Among the existing communication protocols, those that exploit multihop routing to transfer the data to the base station are in the interest of several researchers. Such researches either propose different communication protocols based on multihop routing to reduce the energy usage of the network or they deal with the problems that arise when multihop routing is utilized such as the energy hole problem [2]. Generally, the energy for communication can be divided into three main components: 1- the energy that is consumed to transmit a packet 2- the energy consumption in order to receive a packet at the receiver node and 3- the energy consumption for idle listening to the channel [6,7,8,9,10,11]. It should be noted that smart designs for physical, MAC and network layers can improve each of the three mentioned components in terms of energy consumption [12,13,14,15]. Accordingly, in this project, we have investigated the effect of multihop routing especially for the protocols that operate at 2.4 GHz carrier frequency. The analysis of our experiment and simulation results can affect the routing decisions in routing protocols so as to decrease the total energy consumption of the entire network. Typically, we consider ANT wireless [3] and ZigBee [4] as the communication protocols.

Upload: buidiep

Post on 09-Apr-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

Energy-Efficiency of Multihop Ad-hoc Sensor Networks

Navid Amini Computer Science Department

University of California, Los Angeles [email protected]

1. Introduction

Wireless ad-hoc sensor (microsensor) networks contain large number of low-cost and low-power sensor nodes that can collaborate as a group. This capability enables applications to achieve high quality and fault tolerant sensing networks with larger coverage area than conventional sensing networks [1]. Since sensing applications generate a large quantity of data, these data must be fused or aggregated to lower the energy consumption. There are many tight constraints in the design of sensor networks such as small size, light weight, low energy consumption and low cost. Among these, energy-efficiency should be considered as one of the most important issues since it is impossible to replace batteries on thousands of sensors considering the fact that these sensor networks are deployed in remote or inhospitable environments such as military command control, intelligence and tracking systems [1]. A wireless sensor network generally consists of a base station that can communicate with a number of wireless sensors via a radio channel. Data is collected at the sensor node and transmitted to the base station directly or through other nodes (multihop data transfer). Typically, a sensor node consists of one or more sensing elements (ultraviolet, temperature, humidity, etc.), data processing unit, communicating components and a power unit (battery). Conventional low power design techniques and hardware architectures only provide point solutions which are insufficient for these highly energy constrained systems. Energy efficiency, in the case of sensor networks, is far more complex, since it involves not only reducing the energy consumption of a single sensor node, but also maximizing the lifetime of an entire network. Network lifetime can be improved to a great extent by incorporating energy-awareness at the node and network level (see Section 6).

Communication protocols highly affect the energy-efficiency of sensor networks. Thus, designing an energy-efficient protocol is a requirement for prolonging the network lifetime. Among the existing communication protocols, those that exploit multihop routing to transfer the data to the base station are in the interest of several researchers. Such researches either propose different communication protocols based on multihop routing to reduce the energy usage of the network or they deal with the problems that arise when multihop routing is utilized such as the energy hole problem [2].

Generally, the energy for communication can be divided into three main components: 1- the energy that is consumed to transmit a packet 2- the energy consumption in order to receive a packet at the receiver node and 3- the energy consumption for idle listening to the channel [6,7,8,9,10,11]. It should be noted that smart designs for physical, MAC and network layers can improve each of the three mentioned components in terms of energy consumption [12,13,14,15]. Accordingly, in this project, we have investigated the effect of multihop routing especially for the protocols that operate at 2.4 GHz carrier frequency. The analysis of our experiment and simulation results can affect the routing decisions in routing protocols so as to decrease the total energy consumption of the entire network. Typically, we consider ANT wireless [3] and ZigBee [4] as the communication protocols.

Two experiments have been performed to measure the ratio of receive energy to transmit energy in ANT wireless protocol. Based on the experiments, three types of simulations have been carried out in the MATLAB environment to simulate a larger network with several hops. Results of our experiments show that the receive cost is higher than the transmit cost, therefore, energy waste in the multihop routing is anticipated. As for simulations, The results show that for 915 MHz carrier frequency (e.g., the protocol that MICA2 motes exploit to send the data) multihop routing is beneficial. However, as expected, for both 2.4 GHz protocols (ZigBee and ANT), sending data over a single hop achieves lower energy consumption. 2. Related work / Background

In wireless ad-hoc sensor networks, apart from issues like scheduling, topology control,

node deployment and node locating, other key concepts in the form of energy consumption and network lifetime should be considered as the most critical issues since it is impossible to replace batteries on thousands of sensors. These critical issues attracted much attention in last few years. Consequently, many works exist that take these issues into account in designing communication protocols, MAC protocols and physical layer; Calhoun, et al. present novel approaches for improving the energy-efficiency of both digital and analog components of a sensor node like ADC and the transmitter [15]. Power-aware sensor node architecture and a battery-aware task scheduling algorithm using both dynamic voltage scaling and reverse body biasing techniques have been introduced in [34]. In this manner, the computation power (dynamic and static) of a sensor node has been reduced significantly. As for MAC layer schemes, an energy-efficient media access control (MAC) protocol called S-MAC is described in [40]. Investigators in [18], propose a cost-aware MAC protocol in which they consider the cost correlation among nodes to drive the channel contention and elect a node with a small cost as the multihop relay. A MAC protocol called SyncWUF was presented by Shi and Stromberg in [19] that achieves the best performance in respect of the energy consumption/latency trade-off for asynchronous, low to moderate traffic in wireless sensor networks.

As the energy consumption for transmitting one bit of data through the wireless channel is similar to thousands of cycles of instructions [20], in wireless sensor networks, energy consumption for computation is negligible relative to the energy consumption for communication. Figure 1 suggests that most of the communication energy is due to transmission and receive process. Furthermore, in order to be accurate, one should take into consideration the energy consumption for idle listening to the channel as well.

 

Figure 1. Main energy consumers in a typical wireless sensor node.

There has been a number of researches to find the receive energy to transmit energy ratio. According to [29], receive:transmit ratio is 1.05/1.4 by measurement, while more recent studies report ratios of 1:2:2.5 and 1:1.2:1.7 for idle:receive:transmit. The recent works stress the importance of the energy due to idle listening to the channel. Hence, putting as many nodes as possible to sleep is a smart way to significantly reduce the energy usage. 3. Preliminaries

This section presents some assumptions that have been made regarding the communication schemes throughout this project. In addition, this section introduces the radio energy model that was used in our experiments and simulations. The energy model takes both transmit and receive energy into account. 3.1. Network Assumptions

In this work, for a sensor network the following assumptions have been made: 1) All sensor nodes are identical and are stationary after deployment. Each node is assigned

a unique ID, network number and transmission type. 2) Nodes have power control ability. As an example, MICA2 motes support ten different

transmission energy levels. Each of these levels can be used to save energy. As another example, ANT motes can handle 6 different transmission power levels (-30 dBm up to 0 dBm) in order to save energy.

3) In our experiments, we found that the maximum transmission range for ANT wireless is 20 meters in case of line of sight transmission (the transmitting and receiving antennae can see each other). However, the nominal transmission range is 30 meters.

4) Likewise in ZigBee, the nominal transmission range is 100 meters while the maximum achieved line of sight transmission is 75-80 meters [21,22,23,24]. 3.2. Energy model

The radio model we used in this project to measure the energy dissipation is the same as [30] in which Eelec is the energy being dissipated to run the transmitter or receiver electronics to transmit or receive one bit of the data packet. εamp is the energy dissipation of the transmission amplifier to deliver one bit of data destined node who is d meters away (Figure 2).

Energy consumption for the receiver and transmitter is calculated as follows:

(1)

 

Figure 2. Energy dissipation model.

,),(

),(RX

Rx

RFTXelec

namp

TXTx

elec

elec

lEdlE

ElEdllEdlE

above l is the length of the transmitted/received message in bits, d is the distance between transmitter and the receiver node and n is the path loss exponent which is two for the free space model and is four in multipath model (generally n lies in the interval [1.5,6]). We can observe that the transmitter dissipates energy to run the radio and power amplifier, while the receiver only expends energy to run the radio electronics. In this project we assume free space model (n = 2, εamp = εfs) for transmissions between nodes which is in accordance with the previous work [30] [31].

4. Receive to transmit ratio

In this section we present our experiment setup to measure the energy consumption of an all-time transmitting node and an all-time receiving node. Figure 3 shows our experiment setup.

In the experiments, two ANT motes were put d meters away from each other in Boelter Hall’s third floor hallway so that the nodes can see each other. To measure the battery capacity more accurately, we equip the ANT motes with new Lithium coin cell batteries of type C2032. In the experiments, node A continuously sends data to node B. In order for the battery level to go down fast, the message rate has been set to the maximum possible safe message rate which is 200 messages per second. B in programmed to avoid sending acknowledgements. Therefore, A only transmits and B only receives the transmitted message from A. In the beginning of the communication, a number of setup and control messages exchange between the nodes. However, since the number of the mentioned messages is negligible relative to the total number of transmitted messages in the experiment, they are not taken into consideration in calculation of the consumed energy. It should be noted that except for the processor (MCU), all other parts of the ANT motes (ADC and the sensing component) have been deactivated to achieve a more precise estimation of the total energy consumption at each node.

The ANT MCU is TI’s MSP430f22 mixed signal microcontroller which embedded with the ANT wireless protocol. It provides the analog and digital inputs and outputs, serial interface to the host MCU and a wireless sensor platform called SensRcore.

Figure 4 shows the discharge trend of a coin cell battery of type C2032 (voltage versus time). The discharge trend has three phases. First it follows a linear behavior, afterwards for most of the remaining capacity the discharge fashion is flat and the third phase again shows a linear degradation with time. It should be noted that the total battery capacity of C2032 is 220 mAh. The slope of the discharge line (first phase) corresponds to transmit energy of node A and likewise, it corresponds to the receive energy of node B.

Figure 3. Experiments to measure receive energy to transmit energy ratio.

The following equation, relates the time to the used battery capacity. The denominator contains two terms. The first term called base_current mostly stems from the processing power. According to the datasheet the base current is equal to 32 µA. However, the second term represents the communication power which is directly proportional to the message rate.

(2) In both experiments, we derive the value of Energy_TX or Energy_RX for nodes A and B, respectively. To be more specific, the energy consumption for transmitting a single message in node A and for receiving a single message in node B will be calculated to be used in the MATLAB simulations presented in Section 5. 4.1. First experiment

This experiment has been carried out twice for two different cases where the distance between the two nodes are the minimum and maximum values for ANT wireless protocol. (Minimum distance implies that the minimum transmission energy has been used in the transmitter).

In the first experiment, node B was put 1 meter away from node A (d = 1 m). In this experiment, for node A it takes 234 minutes to consume 10 units of its battery capacity. While, for node B it takes 125 minutes to use up the same amount of its battery capacity. It should be noted that having the distance of 1 meter in this experiment, implies that the minimum transmission energy has been used in the transmitter to convey (broadcast) the message to its proximity (-30 dBm according to the datasheet). Substituting the values for time, current, capacity, and message rate into (2), the transmit and receive energy will be as follows:

Node A: Transmit Energy = Energy_TX = 12.7 μAs (3)

Node B: Receive Energy = Energy_RX = 23.9 μAs (4)

Figure 4. Three phase discharge trend of a C2032 coin cell battery.

)]1

/([_][_(][_

][_

sHzRateMessageµAsTXorRXEnergyµAcurrentBase

mAhcapacityBatterytime

Accordingly, the receive to transmit energy ratio can be found:

Receive Energy / Send Energy = 1.88 (5)

The ratio of 1.88 is as expected. Since, the term ERF in (1) is negligible comparing to the distance-independent term (lEelec). 4.2. Second experiment

In the second experiment, node B resides 20 meters away from node A (d = 20 m line of sight). Similar to the first experiment, for node A, it takes 180 minutes to consume 10 units of its battery capacity. While, for node B it takes 130 minutes to consume the same amount of its battery capacity. Having the distance of 20 meters in this experiment implies that the maximum transmission energy has been used in the transmitter to broadcast the message to distance of 20 meters away.

The energy consumption, similar to the previous experiment, can be derived:

Node A: Transmit Energy = Energy_TX = 16.5 μAs (6)

Node B: Receive Energy = Energy_RX = 23 μAs (7)

Accordingly, the receive to transmit energy ratio can be found:

Receive Energy / Send Energy = 1.39 (8)

As it can be seen, the ratio of 1.39 shows that although the ANT transmitter (Nordic nrf24L01 [32]) uses its maximum power to send the message, the receive energy is still higher than the transmit energy.

5. Simulation of multihop schemes

In this section, the performance of different wireless communication protocols in terms of energy-efficiency has been simulated in the MATLAB environment. Table 1 summarizes three wireless technologies and their representative mote that have been simulated to evaluate the energy consumption of multihop schemes.

Table 1: Wireless communication protocols used in the simulations.

Mote MICA2 [40] MICAZ [40] ANT Operating Frequency 915 MHz 2.4 GHz 2.4 GHz Tranceiver CC 1000 (Chipcon) CC 2420 (Chipcon) nrf24L01 (Nordic) Receive to Transmit Energy Ratio

0.38 1.13 1.39

Transmission Range 305 meters 75-80 meters 20 meters TXelecE 50 nJ/bit 129 nJ/bit 22.5 nJ/bit RXelecE 50 nJ/bit 144 nJ/bit 39.6 nJ/bit

amp 10 pJ/bit/m2 28 pJ/bit/m2 28 pJ/bit/m2

The energy parameters related to ANT are calculated based on the experiment results of Section 4 as follows:

RXelecE = 22mA (Peak current consumption in RX mode) 3 volts (power supply) 600 μsec

(receive time) / 1000 bits (physical message length) = 39.6 nJ/bit (9)

TXelecE = 39.6 nJ/bit / 1.88 (receive to transmit ratio) = 22.5 nJ/bit (10)

The physical message length for all three platforms is assumes to be 1000 bits.

Figure 5. Network used in the simulations, h + 1 nodes separated by distance d/h.

According to the radio energy model presented in Section 3.2, the energy consumption for multihop communication in a one dimensional network from the source to the base station across a distance d using h hops (see Figure 5.) is equal to:

).)/(()),()/,((),,( RXnamp

TXRxTxtot elecelec

lEhdllEhhlEhdlEhhdlE (11)

It can be inferred from (11) that multihop schemes outperform direct transmission schemes

when the receive cost is negligible comparing to the transmission cost which depends on the distance between the two nodes as well. Furthermore, the path loss exponent also affects the energy-efficiency of multihop; for larger values of path loss exponent, the transmission energy dominates the receive energy even for small distances. However, it should be noted that since the IC transceivers used in sensor nodes are not able to send the data with very high power (more than 0 dBm), therefore, changing the path loss exponent by changing the transmission environment would not change the maximum transmission power of sensor nodes (MICA2, MICAZ, and ANT).

Table 2 gives the values of path loss exponent for different transmission environments [13]. According to this table, the assumption of considering the path loss exponent of two for the hallway experiment is a reasonable assumption. More information regarding the relation of path loss exponent to the environment can be found in [13].

Table 2. Ranges for path loss exponent for different transmission environments. Location Path loss exponent lies in the interval: Apartment Hallway [1.9,2.2] Engineering I (UCLA) [1.4,2.2] One-Sided Corridor [1.4,2.4] One-Sided Patio [2.8,3.8] Sandy Flat Beach [3.8,4.6]

5.1. Simulation of multihop routing on MICA2 motes (915 MHz)

In the first simulation, the energy parameters related to the MICA2 mote, which operates at 915 MHz are considered. As Figure 6 suggests, for distances above 72 meters, using two

hops instead of a single hop (direct transmission), the network will end up being more energy-efficient. This is because, beyond this point, the distance-dependent term in the energy model equation (equation (11)) becomes dominant. Likewise, for transmission distances above 135 meters, having 3 hops would yield a better performance in terms of energy-efficiency. It should be noticed that since the transmission range for MICA2 mote is about 300 meters, one can take advantage of multihop routing in a wireless sensor network that uses MICA2 as its sensor node.

Figure 7 graphs the energy consumption per bit for transmitting the data to a destination that is 1000 meters away. According to the graph, the optimal number of hops for this network is 7-8 hops. This means that to achieve the best energy-efficiency, one has to send the data over 7-8 hops.

5.2. Simulation of multihop routing on MICAZ motes (2.4 GHz)

In the second simulation, using the energy parameters of MICAZ mote (see Table 1), operating at 2.4 GHz frequency, the multihop routing scheme to transmit a single message to the receiver node with different distances from the sender node, has been simulated for

Figure 7. Energy consumption for transmitting a single message 1000 meters away using

intermediate MICA2 motes.

Figure 6. Energy consumption of multihop routing for different distances using 1-4 hops using

MICA2 motes.

different number of hops. As it can be seen in Figure 8, for distances above 180 meters, two-hop transmission outperforms direct transmission scheme in terms of total energy consumption. Nevertheless, due to the fact that the maximum transmission range of ZigBee is 75-80 meters, in practice, multihop routing is not beneficial in terms of energy-efficiency. Based on the graphs of Figure 8, one can claim that in the sense of energy consumption, direct transmission works more efficiently as compared with multihop routing.

5.2. Simulation of multihop routing on MICA2 motes (915 MHz)

5.3. Simulation of multihop routing on ANT motes (2.4 GHz)

As with ZigBee, the process of sending a single message has been simulated assuming that the network contains ANT motes. The simulation has been carried out for data transmission over different number of hops. The distance between the sender node and the receiver node varied between 0 and 300 meters. Figure 9 illustrates the energy consumption versus the distance that the message travelled either through direct transmission or multihop routing. As it can be seen, since the practical transmission range of ANT wireless is 20 meters, sending the data over multiple hops would not be beneficial in the sense that the receive cost always dominates the total energy consumption of the network for the practical transmission range of the protocol. This situation can be attributed to the fact that the receive energy to transmit energy ratio in this protocol is relatively high (1.39). 6. Discussions

Since the path loss of radio transmission scales with distance in a super linear fashion, the transmission energy ( RFE ) can be reduced by dividing a long path into several shorter ones. However, if the number of intermediate nodes is large then the energy consumption per node is dominated by the terms TX

elecE and RXelecE . Hence, an optimum for the number of hops exists.

Figure 10 shows that when the carrier frequency of wireless technology increases, the receive energy becomes more substantial. In wireless communication protocols that operate at 2.4 GHz such as ZigBee and ANT, the receive cost completely dominates the transmission cost. This implies that in these protocols direct transmission routing outperforms multihop routing

Figure 8. Energy consumption of multihop routing for different distances using 1-4 hops

using MICAZ motes.

in terms of energy-efficiency. This can be attributed to the complexity of receiver circuit in high frequencies which stems from more complex and faster mixers and synthesizers in the receiver circuit at high frequencies. In other words, although increasing the carrier frequency implies a smaller antenna which is desirable, it increases the complexity of the receiver and hence, the energy consumption of the receiver node.

Another factor that affects the receive energy is the receive time. That is, the turn-on time of the receiver in order to receive the newly arrived data. In ANT the receive time is significantly lower than the receive time in ZigBee. Accordingly, the receive energy in ANT is appreciably smaller than the receive energy of ZigBee (39.6 nJ/bit versus 144 nJ/bit).

Figure 9. Energy consumption of multihop routing for different distances using 1-5 hops

using ANT motes.

Figure 10. Receive energy versus transmit energy for different wireless technologies.

Apart from the fact that multihop routing is not useful when the receive energy is comparable/larger than transmit energy, other drawbacks of multihop schemes that one should consider are: 1- high delays 2- more complexity in routing decisions 3- energy consumption due to overhearing and 4- low network throughput. [33] lists other downsides of the multihop routing to prove that multihop approach is not as beneficial as it seems to be.

The results of this project affect the routing decisions in cluster-based communication protocols such as LEACH [12] and especially its successors [41]. As Figure 11 indicates, a cluster head far away from the sink (base station) use the closer cluster heads to relay its data to the base station. However, according to our experimental results, in many cases it is better that the intermediate cluster heads send the data that they received from the outer space directly to the base station [25,26,27,28]. This way, a huge amount of energy could be saved. One approach to this problem is to assign a probability to each intermediate cluster head which determines whether it sends the data directly or it plans to send the data to a closer cluster head (e.g., to balance the energy load among all the nodes across the network).

Although the applied energy model in this project is widely-used among several researches [34,18], a more powerful energy model should be considered in the future. Generally, a complete flawless energy model should take into account the effect of data rate, modulation scheme, number of wireless channels, nearby nodes (overhearing energy), the sensitivity of the receiver, channel condition (path loss exponent), packet size, and probability of collision 35,36,37,38,39].

One other criticism of our approach is that it does not separate the energy due to idle listening to the channel from the receive energy which introduces some error in the experiments. This also relates to the energy model that was used in the project.

7. Conclusions

The multihop routing for wireless ad-hoc sensor networks forces a node to seek data transfer to the BS by finding one or multiple intermediate nodes. The data packets from the source node are relayed among the intermediate nodes until they reach the destination. The main advantage of this approach is that the transmission energy consumption may be reduced to a great extent. However, more investigation is required to find the efficacy of multihop

Figure 11. An example of cluster-based routing (Nodes send their data to their cluster head and cluster heads have the closer cluster heads relay their data to the sink (base station)).

routing for current customized communication protocols for ad-hoc sensor networks such as ANT and ZigBee.

In this project, two experiments have been performed to measure the energy parameters of ANT wireless protocol, namely, receive energy and transmit energy. Based on the experiment results and using our MATLAB simulator, multihop schemes on ad-hoc sensor networks with three different motes (MICA2, MICAZ, and ANT) have been evaluated in terms of energy consumption. In the simulations, both the size of the network (distance between the sender and the ultimate receiver) and the number of hops have been varied.

Based on the simulation results, for ANT and ZigBee, multihop approach would not decrease the total energy consumption of the network and should be avoided unless the receiver node is out of reach. However, simulation results show that in protocols that exploit lower frequencies such as the communication protocol used in MICA2, it is worth using multihop routing. This is mainly due to the fact that the maximum practical transmission range is significantly higher than that for ANT and ZigBee. 8. References [1] J. N. Al-Karaki, A.E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Journal of Wireless Communications, vol. 11, no. 6, Dec. 2004, pp. 6–28. [2] Xiaobing Wu, Guihai Chen, Sajal K. Das, "Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 5, pp. 710-720, May, 2008. [3] www.thisisant.com/ [4] en.wikipedia.org/wiki/ZigBee [5] B. H. Calhoun, D.C. Daly, N. Verma, D.F. Finchelstein, D.D. Wentzloff, A. Wang, S. Cho, A.P. Chandrakasan, “Design Considerations for Ultra-Low Energy Wireless Microsensor Nodes,” IEEE Transactions on Computers, vol. 54, no. 6, Jun. 2005, pp. 727-740. [6] H. Noshadi, N. Amini, J. Woodbridge, W. Xu, M. Lan, H. Hagopian, N. Terrafranca and M. Sarrafzadeh, “Lightweight Context-Aware Smart Insole for Gait Analysis, Research and Rehabilitation,” Parkinsonism & Related Disorders, Vol. 16, Supp. 1, Feb. 2010, pp. S29. [7] N. Amini, M-C. Hsiao, M. Sarrafzadeh, “A Wireless Home Automation System for Childhood Obesity Prevention,” Proc. of the International Conference on Biomedical Electronics and Devices (BIODEVICES 2010), Valencia, Spain, Jan. 2010, pp. 75-81. [8] H. Noshadi, S. Ahmadian, H. Hagopian, J. Woodbridge, F. Dabiri, N. Amini, M. Sarrafzadeh, N. Terrafranca, “HERMES - Mobile Balance and Instability Assessment System,” Proc. of the International Conference on Bio-inspired Systems and Signal Processing (BIOSIGNALS 2010), Valencia, Spain, Jan. 2010, pp. 264-270. [9] N. Amini, J. E. Matthews, A. Vahdatpour, M. Sarrafzadeh, “The Design of a Wireless Portable Device for Personalized Ultraviolet Monitoring,” Proc. of 2009 SPIE Nanoscience and Engineering Conference, San Diego, CA, USA, pp. 73970O-73970O-12. [10] A. Vahdatpour, N. Amini, M. Sarrafzadeh, “Toward Unsupervised Activity Discovery Using Multi Dimensional Motif Detection in Time Series,” Proc. of the Twenty-first International Joint Conference on Artificial Intelligence (IJCAI) 2009, Pasadena, California, pp. 1261-1266. [11] N. Amini, J. Matthews, F. Dabiri, A. Vahdatpour, H. Noshadi, M. Sarrafzadeh, “A Wireless Embedded Device for Personalized Ultraviolet Monitoring,” Proc. of the International Conference on Biomedical Electronics and Devices (BIODEVICES 2009), Porto, Portugal, Jan. 2009, pp. 200-205. [12] F. Dabiri, N. Amini, M. Rofouei and M. Sarrafzadeh, “Reliability-Aware Optimization for DVS-Enabled Real-Time Embedded Systems,” Proc. of 9th International Symposium on Quality Electronic Design, (ISQED), San Jose, CA, USA, March 2008, pp. 780-783. [13] N. Amini, M. Rofouei, W. J. Kaiser, M. Sarrafzadeh, “Energy-Aware Heart Rate Monitoring During Stair Climbing,” Proc. of 2008 UC Bioengineering Symposium, Riverside, CA, USA, June 2008, pp. 125. [14] N. Amini, M. Fazeli, S. G. Miremadi, M. T. Manzuri, “Distance-Based Segmentation: An Energy-Efficient Clustering Hierarchy for Wireless Microsensor Networks,” Proc. of the 5th Annual Conference on Communication Networks and Services Research, Fredericton, Canada, May 2007, pp. 18-25. [15] N. Amini, S. G. Miremadi, M. Fazeli, “A Hierarchical Routing Protocol for Energy Load Balancing in Wireless Sensor Networks”, Proc. of 20th IEEE Annual Canadian Conference on Electrical and Computer Engineering, Vancouver, Canada, Apr. 2007, pp. 1086-1089. [16] A. Sravan, S. Kundu and A. Pal, “Low Power Sensor Node for a Wireless Sensor Network,” Proc. of the 20th International Conference on VLSI Design, Bangalore, India, Jan. 2007, pp. 445-450.

[17] W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proc. of the IEEE INFOCOM 2002, New York, NY, USA, Jun. 2002. [18] M. Rossi and M. Zorzi, “Integrated Cost-Based MAC and Routing Techniques for Hop Count Forwarding in Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 4, Apr. 2007, pp. 434-448. [19] X. Shi and G. Stromberg, “SyncWUF: An Ultra Low-Power MAC Protocol for Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 1, Jan. 2007, pp. 115-125. [20] G. Pottie and W. Kaiser, “Embedding the Internet: Wireless Integrated Network Sensors,” Communications of the ACM, May 2000, vol. 43, no. 5, pp. 51-58. [21] N. Amini, A. Vahdatpour, F. Dabiri, H. Noshadi, M. Sarrafzadeh, “Joint Consideration of Energy-Efficiency and Coverage-Preservation in Microsensor Networks,” Wireless Communications and Mobile Computing Journal, Vol. 11, Issue 6, June 2011, pp. 707-722. [22] N. Amini, M. Sarrafzadeh, “A Wireless Home Automation System for Childhood Obesity Prevention,” Bruin innovation & Technology Magazine, Vol. 1, Jan. 2011, pp. 24-33. [23] X. Zhang, W. Xu, M-C. Huang, N. Amini, Fengbo Ren, See UV on your skin: an ultraviolet sensing and visualization system, Proceedings of the 8th International Conference on Body Area Networks, Oct. 2013, Boston, MA, pp. 22-28. [24] H. Ghasemzadeh, N. Amini, M. Sarrafzadeh, “Power-Aware Feature Extraction in Wearable Cyber Physical Systems,” in Proc. of the 2012 International Symposium on Low Power Electronics and Design, Redondo Beach, CA, pp. 357-362. [25] W. Xu, M-C. Huang, N. Amini, J. Liu, L. He, M. Sarrafzadeh, “Smart Insole: A Wearable System for Gait Analysis,” Proc. of the International Conference on Pervasive Technologies Related to Assistive Environments (PETRAE), Crete Island, Greece, June 2012, pp.18-21. [26] N. Amini, W. Xu, M. Sarrafzadeh, “Experimental Analysis of RF Transmission Characteristics for On/Off body communications,” in Proc. of the 22nd IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Sept. 2011, Toronto, Canada, pp. 2138-2142. [27] A. Vahdatpour, N. Amini, M. Sarrafzadeh, “On-body Device Localization for Health and Medical Monitoring Applications,” in Proc. of the IEEE Pervasive Computing and Communication conference (PerCom 2011), Seattle, Washington, pp. 33-39. [28] W. Xu, Z. Li, M. C. Huang, N. Amini, M. Sarrafzadeh, “eCushion: An eTextile Device for Sitting Posture Monitoring,” Proc. of the 8th International Conference on Body Sensor Networks (BSN 2011), Dallas, Tx, May 2011, pp. 194-199. [29] M. Stemm, R. H. Katz, Measuring and reducing energy consumption of network interfaces in hand held devices, IEICE Transactions on Communications E80-B (8) (1997) pp. 1125–1131. [30] W. B. Heinzelman, A. Chandrakasan, H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. of the 33th IEEE International Conference on System Sciences, Jan. 2000, pp. 1-10. [31] K. Sohrabi, B. Manriquez, and G. Pottie. Near ground wideband channel measurement in 800-1000 mhz. IEEE 49th Vehicular Technology Conference, 1:571–574, March 1999. [32] Nrf24ap1, Single chip 2.4GHz nRF24XX Transceiver with Embedded ANT Protocol, Nordic Semiconductor ASA. [33] M. Haenggi, “Twelve reasons not to route over many short hops,” in Proc. IEEE Vehicular Technology Conference (VTC'O4), Los Angeles, CA, Sep. 2004. [34] J. M. Rabaey, J. Ammer, T. Karalar, S. Li, B. Otis, M. Sheets, and T. Tuan, Picoradios for wireless sensor networks: the next challenge in ultra-low power design. In: Digest of Technical Papers. ISSCC. IEEE International. Volume 2. (2001) 156–445 [35] H. Ghasemzadeh, N. Amini, R. Saeeidi, M. Sarrafzadeh, “Power-Aware Computing in Wearable Sensor Networks: An Optimal Feature Selection,” IEEE Transactions on Mobile Computing, Jun. 2014. [36] H. Noshadi, S. Ahmadian, H. Hagopian, J. Woodbridge, F. Dabiri, N. Amini, M. Sarrafzadeh, N. Terrafranca, “HERMES: Mobile System for Instability Analysis and Balance Assessment,” ACM Transactions on Embedded Computing Systems, Vol. 12, No. 1s, March 2013, pp. 1-24. [37] W. Xu, M-C. Huang, N. Amini, L. He, M. Sarrafzadeh, “eCushion: A Textile Pressure Sensor Array Design and Calibration for Sitting Posture Analysis”, IEEE Sensors Journal, Vol. 13, Issue 10, Oct. 2013, pp. 3926-3934. [38] N. Amini, A. Vahdatpour, W. Xu, M. Sarrafzadeh, “Cluster Size Optimization in Sensor Networks with Decentralized Cluster-Based Protocols,” Computer Communications Journal – Elsevier, Volume 35, Issue 2, Jan. 2012, pp. 207-220. [39] N. Amini, M. Sarrafzadeh, A. Vahdatpour, W. Xu, “Accelerometer-based on-body sensor localization for health and medical monitoring applications,” Pervasive and Mobile Computing Journal – Elsevier, Vol. 7, Issue 6, December 2011, pp. 746-760. [40] MICA, MICA2, and MICAZ: Katarzyna Bilinska, Marcin Filo, Rafal Krystowski [41] Z. Shelby, C.A. Pomalaza-Ráez, and Jussi Haapola, "Energy Optimization in Multihop Wireless Embedded and Sensor Networks," International Journal of Wireless Information Networks, vol. 12, No. 1, pp. 11-21, January 2005.