Research Article An Improved Group-Based Neighbor Discovery

0 downloads 0 Views 2MB Size Report
Apr 15, 2014 - improved group-based neighbor discovery algorithm (IGND) which dynamically adjusts the ... fixed ones to modern mobile ones and the volume becomes ..... We use C++ language to simulate the algorithm and consider.
Hindawi Publishing Corporation International Journal of Distributed Sensor Networks Volume 2014, Article ID 803870, 7 pages http://dx.doi.org/10.1155/2014/803870

Research Article An Improved Group-Based Neighbor Discovery Algorithm for Mobile Sensor Networks Qiang Niu, Weiwei Bao, and Shixiong Xia School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China Correspondence should be addressed to Qiang Niu; [email protected] Received 6 March 2014; Accepted 26 March 2014; Published 15 April 2014 Academic Editor: Zhongwen Guo Copyright © 2014 Qiang Niu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Wireless sensor networks have been widely used in a variety of commercial and military applications, which often require neighbor nodes to establish connection quickly. Due to high mobility of nodes, it is a challenging issue to reduce discovery delay. Most discovery designs are based on pairwise and fixed duty cycle, in which discovery is passively achieved when two nodes wake up at the same time. In order to further improve the efficiency of neighbor discovery in mobile sensor networks, this paper proposes an improved group-based neighbor discovery algorithm (IGND) which dynamically adjusts the nodes’ active time based on spatial properties. This paper describes the network model and the algorithm implementation in detail. Simulation results show that the improved algorithm has a good effect in reducing discovery latency and promoting discovery efficiency.

1. Introduction With the rapid development of modern information technology, electronic equipment has evolved from the previous fixed ones to modern mobile ones and the volume becomes ever-smaller. The research directions are also moving from static sensor networks to mobile ones [1], which gradually become a research hotspot. Mobile sensor networks are mainly used in national defense, environmental monitoring, wildlife monitoring, and other aspects. In mobile sensor networks, sensor nodes first discover their neighbors constantly through communicating with each other in the moving process. Then the collected information will be forwarded. Neighbor discovery has attracted research attention in recent years. Lots of excellent algorithms are proposed and their efficiency is also verified, such as Disco [2] and UConnect [3]. However, previous works mainly focus on how to ensure a pair of nodes can wake up simultaneously, which has long discovery latency. Besides, the above algorithms are based on the fixed duty cycle, which brings longer discovery latency. The design goal of these traditional discovery schemes is to discover neighbors with a more energyefficient method, no matter how long it will take, as long as it is bounded. However, in many mobile applications,

neighbor discovery has to be fast enough to enable crucial requirements, in which energy is not the most pressing concern. Thus, the need for a novel and quick discovery scheme for mobile sensor network arises. Therefore in this paper, we advocate a group-based discovery with dynamical duty cycle. The adjusting of duty cycle is based on the potential number of neighbor nodes. An additional energy budget (in term of additional active slots) is used to perform quick neighbor discovery. By adjusting the time when nodes stay awake, more potential neighbor nodes can be discovered. Then the discovery latency can be reduced and the overall performance of the network can be improved. Specifically, our contributions are as follows. (i) Most of the previous work focuses on scheduling designs for pairwise discovery with fixed duty cycle. We propose the group-based discovery with dynamic duty cycle, which can reduce discovery delay with small overhead. (ii) By fully extracting the spatial properties, nodes’ active time is adjusted based on the potential number of neighbor nodes, which can speed up the discovery process and is practical for many mobile applications.

2

International Journal of Distributed Sensor Networks (iii) The performance of the proposed design is evaluated by extensive simulation studies. The results show that the discovery latency is reduced further compared with existing works.

The rest of the paper is organized as follows. Section 2 discusses the related works. Section 3 presents the network model and assumptions. Section 4 describes the basic design and makes a brief analysis of discovery delay. Section 5 presents the simulation results. Section 6 concludes the work.

2. Related Works After years of research on the wireless sensor network, neighbor discovery is no longer a new technology, and lots of references and materials are available. The research of node discovery in which nodes always stay awake focuses on directional antenna [4, 5]; however, node discovery algorithms based on duty cycle are various, especially when the sensor nodes stay in mobile environments in which there is a high demand for discovery time, that means to find neighbor nodes as fast as possible. There are many excellent algorithms of node discovery in mobile sensor network, such as stochastic-based protocols [6, 7], quorum-based protocols [8, 9], Disco [2], UConnect [3], multichannel [10, 11], and conflict-based node discovery [12]. All these focus on how to ensure a pair of nodes to wake up simultaneously by a certain type of scheduling algorithm; after verification, these algorithms are effective and can ensure the nodes to discover their neighbors within a boundary of time. In stochastic-based protocols [6, 7], the nodes monitor, transfer, or sleep in stochastic cycle, getting a tradeoff compromise between the energy consumption and discovery delay. Quorum-based protocols [8] clarify the limitations on ensuring pairwise nodes to overlap in wake up time within a bounded time. Disco [2] introduces a neighbor discovery algorithm based on Chinese Reminder Theorem [13], in which the algorithm selects a pair of prime numbers as the cycle of nodes, and the selected prime numbers should meet the requirements of duty cycle. U-Connect [3] proposes a uniform neighbor discovery algorithm for symmetric and asymmetric duty cycle setting. It should be noted that U-Connect [3] for symmetric asynchronous solution is a 1.5-approximation algorithm, and the Quorum [8, 9] and Disco [2] are 2-approximation algorithms. In traditional pairwise [2, 3, 6–12] algorithms, each node stays in active state and dormant state periodically, and the neighbor nodes in sensor networks must be in each other’s communication range, only in this way we can ensure normal communication among nodes and data transmission. When two nodes schedule respectively according to their own work schedule and stay awake simultaneously, the two nodes can find each other, and add another one to their neighbor table, till now, a neighbor node is found. Comparing with pairwise methods, group discovery [14, 15] reduces discovery delay significantly by proactively referring wake up schedules among a group of nodes. It also

builds a schedule reference mechanism among nodes to expedite the discovery process. Nevertheless, in the initialization phase of group formation, there are only a small number of known schedules. Hence, nodes cannot proactively wake up in time to verify the neighbor nodes, which may bring long discovery latency. In all, although there exist many excellent neighbor discovery algorithms [16], most of them are pairwise methods and the discovery latency is relatively higher. There is still much room to improve based on group discovery. In this work, we introduce a novel group discovery method with dynamic duty cycle.

3. Preliminaries for Neighbor Discovery In this section, the network model and assumptions are defined for mobile sensor networks with low duty cycle [14, 17, 18]. Some background information on how mobile nodes can discover other nodes without any infrastructure support is also introduced. If sensor nodes always stay awake to discover neighbors in the mobile sensor networks, the nodes may be in an idle state in most of the time. Namely, there is no information for broadcasting or transmission. Although the idle state can effectively reduce energy consumption, it still wastes a large amount of energy. According to statistics, the node accounts for approximately 99% of total energy consumption while in idle preparations [19]. In order to save the limited energy of sensor nodes, sensor nodes are often set with two kinds of states: active state and dormant state. And the time is divided into continuous fixedlength time slots. The node keeps the dormant state for most of time slots and becomes active in a few slots only for sensing and communicating. Specifically, sensor nodes can broadcast and receive information packets sent by neighbors in active state, while they turn off the modules of broadcasting and receiving in the dormant state. By controlling active and dormant status of the sensors, the energy consumption can be reduced significantly. But it will also bring additional discovery latency because the sensors can discover each other only when neighbor nodes have overlapping active slots. In order to reduce the discovery latency, the group-based [14] neighbor discovery is proposed for low duty-cycle networks. Figure 1 shows the group discovery process from a temporal perspective. At time 𝑡 = 1, both node 𝐵 and node 𝐶 are in the active state and they are in communication range of each other, then node 𝐵 discovers node 𝐶 at time 𝑡 = 1, and they form a group and become aware of each other’s working schedule. Similarly, at time 𝑡 = 5, node 𝐵 discovers node 𝐴 and adds it to its neighbor table. At time 𝑡 = 10, node 𝐵 wakes up proactively when node 𝐴 is scheduled to be active and sends the schedule of node 𝐶 to node 𝐴. At time 𝑡 = 14, node 𝐴 wakes up to verify whether node 𝐶 is its neighbor; if so, node 𝐴 finishes the discovering of the node 𝐶. Then a new group is formed and node 𝐴 continues the neighbor discovery.

International Journal of Distributed Sensor Networks Time slots 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

3 that will wake up is denoted as 𝑁, which is calculated based on the other known nodes’ schedules in group-based discovery algorithm. According to the characteristics of Poisson distribution, we know that the expected number of nodes in new added communication area 𝑆 is as follows:

···

A

···

B

···

C

···

𝐸 (𝑆󸀠 ) = 𝜆Δ𝑆󸀠 .

So the number of undiscovered nodes in the new added communication area 𝑆 is

Active state Dormant state Wake up actively

󸀠 ) = 𝐸 (𝑆󸀠 ) − 𝑁 = 𝜆Δ𝑆󸀠 − 𝑁. 𝐸 (𝑆no

Figure 1: The group-based discovery process.

Our work is motivated by group-based discovery. The groupbased discovery speeds up the discovery process by proactively referring wake up schedules among a group of nodes. The acceleration is mainly implemented from a temporal perspective. However, the embedded spatial properties are not fully considered. In fact, the position distribution of nodes in some scenarios can be obtained or estimated in advance. And the total number of nodes in a certain area can be estimated. Thus, the active time of nodes can be adjusted by comparing the number of possible total nodes and the discovered nodes by group-based algorithm. By adjusting the time when nodes stay awake, more potential neighbor nodes can be discovered. Then the discovery latency can be reduced. The following is the whole algorithm design. Assume that the node’s communication radius is 𝑅 and the moving speed is V. As shown in Figure 2, the node reaches 𝑆󸀠 from 𝑆. Its moving distance is Distance𝑆 → 𝑆󸀠 = V ∗ 𝑡.

(1)

We denote the intersecting area of two communication circles as Δ𝑆, and the area of new added region is Δ𝑆󸀠 . Consider the following: 2𝜃 ∗ 𝑅2 − 𝑆SAB ) = 2 (𝜃 ∗ 𝑅2 − 𝑆SAB ) 2

𝑆SAB =

1 1 ∗ 2𝑅 sin 𝜃 ∗ Distance𝑆 → 𝑆󸀠 2 2

1 = 𝑅 sin 𝜃 ∗ Distance𝑆 → 𝑆󸀠 2 cos 𝜃 =

(2)

Distance𝑆 → 𝑆󸀠 . 2𝑅

From the above formula, we can obtain the area of new added region as follows: Δ𝑆󸀠 = 𝜋𝑅2 − Δ𝑆.

active 𝑃no

= (1 −

𝑇active + 𝑇proactive 𝑇

󸀠 𝐸(𝑆no )

)

.

(6)

In formula (6), (𝑇active + 𝑇proactive )/𝑇 means that the ratio of one node is within the active time of the node 𝐴. Also we know that there are still some nodes that will not wake up within 𝑇active + 𝑇proactive , then the active time of the node 𝐴 should be adjusted to discover the neighbors that have not been found. Now we change the active time of the node 𝐴 from 𝑇active 󸀠 to 𝑇active . 󸀠 active 𝑇active = (𝑇active + 𝑇proactive ) (1 + 𝑃no ).

(7)

󸀠 , the node will According to the new active time 𝑇active additionally proactively wake up several slots to discover new potential neighbors. As described above, the proposed algorithm is an improved group-based neighbor discovery algorithm, which fully utilizes the spatial properties. In the process of neighbor discovery, the active time of a sensor node is no longer fixed and dynamically adjusted according to the number of possible neighbor nodes. The added time slots are used to monitor and discover the neighbors in new added communication area, which can reduce the discovery latency further. The whole description of the proposed algorithm is as shown in Algorithm 1.

5. Simulation Study In this section, we evaluate the performance of the proposed algorithm with Disco and group-based discovery algorithm through simulation. In particular, we study the impact of node density, duty cycle, radio range irregularity, and node density and moving style on system performance.

(1/2) Distance𝑆 → 𝑆󸀠 Distance𝑆 → 𝑆󸀠 = 𝑅 2𝑅 𝜃 = arccos

(5)

Assume that the active time of a node, for example, node 𝐴, is 𝑇active , the proactive wakeup time is 𝑇proactive , and its 󸀠 ) undiscovered period is 𝑇. We know that the ratio of the 𝐸(𝑆no neighbors are not within the active time of the node 𝐴 is

4. Algorithm Design

Δ𝑆 = 2 (

(4)

(3)

Assume that the distribution of nodes in the network follows with 𝜆, namely, 𝑃 ∼ 𝑃(𝜆). The number of nodes

5.1. Simulation Environment. The software platform of the simulation is Windows 7 Ultimate and Visual Studio 2008. We use C++ language to simulate the algorithm and consider the scenario that 78 sensor nodes are placed on a 500 m × 500 m square field. The commercial mathematics software MATLAB is used to process the results of the simulation.

4

International Journal of Distributed Sensor Networks

Input: The total number of sensor nodes 𝑛; Original duty cycle 𝐷𝐶0 ; Time Slots table of wake-up 𝑇𝑎𝑏𝑙𝑒 (𝑛); Neighbor tables of sensor nodes 𝑁𝑒𝑖𝑔ℎ𝑏𝑜𝑟𝑇𝑎𝑏 (𝑛); Original time slot 𝑡0 ; Current time slot 𝑡; Next time slot 𝑡𝑛 ; The number of discovered neighbors using group-based algorithm 𝑁. Output: the number of discovered neighbors, discovery latency and energy consumption. (1) Init node parameters in mobile sensor network, including original duty cycle 𝐷𝐶0 , the tables of time slots 𝑇𝑎𝑏𝑙𝑒 (𝑛), neighbor tables 𝑁𝑒𝑖𝑔ℎ𝑏𝑜𝑟𝑇𝑎𝑏 (𝑛) and so on; (2) At time 𝑡, node 𝑖 moves from last position (Old Position), begins neighbor discovery using the group-based algorithm and adds the discovered neighbors to its neighbor table 𝑁𝑒𝑖𝑔ℎ𝑏𝑜𝑟𝑇𝑎𝑏 (𝑖). Meanwhile, the number of nodes that will proactively wake up is calculated based on known other nodes’ schemes, namely 𝑁; (3) At time 𝑡 + 1, node 𝑖 reaches new position (New Position). It adjusts the active time according to 𝑇active 󸀠 , several additional slots are added to monitor and discover the potential neighbors in new area. (4) Continue to perform the neighbor discovery using the above method recursively. (5) Get the experimental data, such as discovery delay, energy consumption and so on; Algorithm 1

A New position

Old position

R ΔS S

ΔS󳰀

𝜃

T

S󳰀

B

Figure 2: Positions of before moving and after moving.

5.2. Simulation Results 5.2.1. Impact of Node Density. The first simulation tries to investigate the impact of node density [20] on system performances. Two performance indexes are considered, which are discovery latency and energy consumption, respectively. Figure 3(a) shows the relationship between the node density and the discovery latency. From Figure 3(a), we can see that, with the density of sensor nodes increasing, the discovery latency of pairwise (Disco) algorithm increases, while the latency decreases for both the group discovery and IGND algorithms. Obviously, compared with Disco and the group discovery algorithms, our discovery algorithm IGND has the lowest discovery delay. As for energy, all three algorithms increase with the density of node increasing, and the proposed algorithm consumes more than that by the other two algorithms (Figure 3(b)). 5.2.2. Impact of Nodes Duty Cycle. The second simulation studies the impact of duty cycle on the discovery latency and energy consumption of the sensor network. As shown

in Figure 4(a), while the duty cycle increases, the discovery latency for all three algorithms decreases. It should be pointed out that Disco has significantly longer latency than the group discovery and the IGND algorithms, and the IGND algorithm has the best performance in the aspect of discovery latency. As for the energy consumption, Disco is far less than the other two algorithms, and energy consumption of the IGND algorithm is almost the same as that of the discovery design (Figure 4(b)). With the increasing of nodes’ duty cycle, more active time is used to discover neighbors and communicate with each other, which will have short discovery latency but consume more energy. 5.2.3. Impact of Radio Range Irregularity. In the practical application, the radio communication range is usually irregular. This simulation studies the impact of radio range irregularity [21] on system performances. In the simulation, the radio range irregularity is assumed to change from 0 to 90%. Figures 5(a) and 5(b) show the impact of radio range irregularity on the discovery delay and the energy consumption, respectively. As shown in the above two figures, the latency and the energy consumption of all three algorithms increases when the radio range irregularity increases, and the proposed discovery design has the shortest latency with the same degree of radio irregularity. The IGND design consumes more energy than both Disco and the group discovery method, because there are additional slots to discover more neighbors. 5.2.4. Impact of Mobility Patterns. In order to reveal the impact of mobility patterns on the system performance, we simulate the system performance in the following two mobility patterns: random way and hotspot way. From Figure 6(a), we can get that the discovery latency decreases for both the two patterns with the increasing of node density. As is well known, the nodes moving in hotspot way are often clustered in some places in the network, so the nodes with this mobility

International Journal of Distributed Sensor Networks

5

×104 4

×105 8

3.9

7 6 Energy consumption

Discovery delay

3.8 3.7 3.6 3.5 3.4

5 4 3

3.3

2

3.2

1

3.1

2

4

6

8

10 12 Node density

14

16

0

18

2

Disco Group discovery IGND

4

6

8

10 12 Node density

14

16

18

Disco Group discovery IGND (a)

(b)

Figure 3: (a) Node density versus discovery delay. (b) Node density versus energy consumption. ×105 10

3.8

9

3.7

8 Energy consumption

Discovery delay

×104 3.9

3.6 3.5 3.4 3.3

7 6 5 4

3.2

3

3.1

2

3

1

2 3 Node duty cycle (%)

4

5

1

1

2

3 Node duty cycle (%)

4

5

Disco Group discovery IGND

Disco Group discovery IGND (a)

(b)

Figure 4: (a) Node duty cycle versus discovery delay. (b) Node duty cycle versus energy consumption.

pattern have less latency than the nodes moving in random way. However, the nodes which cluster together usually exchange data frequently; therefore, the nodes moving in hotspot way consume more energy (Figure 6(b)).

6. Conclusions This paper proposes an improved group-based neighbor discovery, in which the active time of nodes is not fixed

and changes according to the number of potential neighbor nodes. Simulations show that the improved group-based discovery algorithm with dynamical active time has better performance in mobile sensor networks with higher node density. Although this algorithm increases the energy consumption of nodes, it significantly reduces the discovery latency of nodes. We will provide theoretical analysis of the proposed algorithm and optimize the discovery design for the underwater sensor network in the future work.

6

International Journal of Distributed Sensor Networks ×105 2

×104 4

3.9

1.8 Energy consumption

Discovery delay

3.8 3.7 3.6 3.5

1.4 1.2 1

3.4 3.3

1.6

0

20

40 60 Radio range irregularity (%)

0.8

80

0

20

40 60 Radio range irregularity (%)

80

Disco Group discovery IGND

Disco Group discovery IGND (a)

(b)

Figure 5: (a) Radio range irregularity versus discovery delay. (b) Radio range irregularity versus energy consumption. ×105 16

3.35

14

3.3

12 Energy consumption

Discovery delay

×104 3.4

3.25 3.2 3.15

8 6 4

3.1 3.05

10

2 2

4

6

8

10

12

14

16

18

0

2

4

6

Node density Random way Hotspot way

8

10 12 Node density

14

16

18

Random way Hotspot way (a)

(b)

Figure 6: (a) Random way versus hotspot way. (b) Random way versus hotspot way.

Conflict of Interests The authors declare that there is no conflict of interests regarding the publication of this paper.

and the National Natural Science Foundation of China (Grant no. 61202478).

References Acknowledgments This research was supported in part by the Fundamental Research Funds for the Central Universities (2011QNB23)

[1] D. N. Alparslan and K. Sohraby, “Two-dimensional modeling and analysis of generalized random mobility models for wireless Ad hoc networks,” IEEE/ACM Transactions on Networking, vol. 15, no. 3, pp. 616–629, 2007.

International Journal of Distributed Sensor Networks [2] P. Dutta and D. Culler, “Practical asyhronous neighbor discovery and rendezvous for mobile sensing applications,” in Proceedings of the 6th ACM Conference on Embedded network sensor systems, Raleigh, NC, USA, 2008. [3] A. Kandhalu, K. Lakshmanan, and R. Rajkumar, “U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol,” in Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN ’10), pp. 350–361, Stockholm, Sweden, April 2010. [4] G. Jakllari, L. Wenjie, and S. V. Krishnamurthy, “An integrated neighbor discovery and MAC protocol for ad hoc networks using directional antennas,” IEEE Transactions on Wireless Communications, vol. 6, no. 3, pp. 1114–1124, 2007. [5] S. Vasudevan, J. Kurose, and D. Towsley, “On neighbor discovery in wireless networks with directional antennas,” in Proceedings of the IEEE INFOCOM, pp. 2502–2512, Miami, Fla, USA, March 2005. [6] S. A. Borbash, A. Ephremides, and M. J. McGlynn, “An asynchronous neighbor discovery algorithm for wireless sensor networks,” Ad Hoc Networks, vol. 5, no. 7, pp. 998–1016, 2007. [7] M. J. McGlynn and S. A. Borbash, “Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks,” in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc ’01), pp. 137–145, October 2001. [8] S. Lai, B. Ravindran, and H. Cho, “Heterogenous quorumbased wake-up scheduling in wireless sensor networks,” IEEE Transactions on Computers, vol. 59, no. 11, pp. 1562–1575, 2010. [9] S. Lai, B. Zhang, B. Ravindran, and H. Cho, “Cqs-pair: cyclic quorum system pair for wakeup scheduling in wireless sensor networks,” in Principles of Distributed Systems, vol. 5401 of Lecture Notes in Computer Science, pp. 295–310, 2008. [10] N. Karowski, A. C. Viana, and A. Wolisz, “Optimized asynchronous multi-channel neighbor discovery,” in Proceedings of the IEEE INFOCOM, pp. 536–540, Shanghai, China, April 2011. [11] H.-S. Wilson So, G. Nguyen, and J. Walrand, “Practical synchronization techniques for multi-channel MAC,” in Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM ’06), pp. 134–145, September 2006. [12] R. Khalili, D. L. Goeckel, D. Towsley, and A. Swami, “Neighbor discovery with reception status feedback to transmitters,” in Proceedings of the IEEE INFOCOM (InInfocom ’10), March 2010. [13] I. Niven, H. S. Zuckerman, and H. L. Montgomery, An Introduction to the Theory of Number, John Wiley & Sons, 1991. [14] L. Chen, Y. Gu, S. Guo et al., “Group-based discovery in lowduty-cycle mobile sensor networks,” in Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON ’12), Seoul, Republic of Korea, 2012. [15] D. Zhang, T. He, Y. Liu et al., “Acc: generic on-demand accelerations for neighbor discovery in mobile applications,” in Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, Toronto, Canada, 2012. [16] S. Vasudevan, D. Towsley, D. Goeckel, and R. Khalili, “Neighbor discovery in wireless networks and the coupon collector’s problem,” in Proceedings of the 15th Annual ACM International Conference on Mobile Computing and Networking (MobiCom ’09), pp. 181–192, Beijing, China, September 2009. [17] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks,” in Proceedings of the IEEE Infocom, pp. 200–209, Piscataway, NJ, USA, June 2002.

7 [18] J. Polastre, J. Hill, and D. Culler, “Versatile low power media access for wireless sensor networks,” in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 95–107, Baltimore, Md, USA, November 2004. [19] T. He, P. Vicaire, T. Yant et al., “Achieving real-time target tracking using wireless sensor networks,” in Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS ’06), pp. 37–48, Bellevue, Wash, USA, April 2006. [20] X. Wu, K. N. Brown, and C. J. Sreenan, “SNIP: a sensor nodeinitiated probing mechanism for opportunistic data collection in sparse wireless sensor networks,” in Proceedings of the IEEE Conference on Computer Communications Workshops (INFOCOM ’11), pp. 726–731, April 2011. [21] G. Zhou, T. He, S. Krishnamurthy et al., “Impact of radio irregularity on wireless sensor networks,” in Proceedings of the 2nd international conference on Mobile systems, applications, and services, Boston, Mass, USA, 2004.

International Journal of

Rotating Machinery

Engineering Journal of

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

The Scientific World Journal Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

International Journal of

Distributed Sensor Networks

Journal of

Sensors Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Journal of

Control Science and Engineering

Advances in

Civil Engineering Hindawi Publishing Corporation http://www.hindawi.com

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Volume 2014

Submit your manuscripts at http://www.hindawi.com Journal of

Journal of

Electrical and Computer Engineering

Robotics Hindawi Publishing Corporation http://www.hindawi.com

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Volume 2014

VLSI Design Advances in OptoElectronics

International Journal of

Navigation and Observation Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Hindawi Publishing Corporation http://www.hindawi.com

Chemical Engineering Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Volume 2014

Active and Passive Electronic Components

Antennas and Propagation Hindawi Publishing Corporation http://www.hindawi.com

Aerospace Engineering

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Volume 2014

International Journal of

International Journal of

International Journal of

Modelling & Simulation in Engineering

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Shock and Vibration Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Advances in

Acoustics and Vibration Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014