A Novel Greedy Forward Algorithm for Routing Data Toward a High Speed Sink in Wireless Sensor Networks

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "A Novel Greedy Forward Algorithm for Routing Data Toward a High Speed Sink in Wireless Sensor Networks"

Transcription

1 A Novel Greedy Forward Algorithm for Routing Data Toward a High Speed Sink in Wireless Sensor Networks Horacio A.B.F. Oliveira, Raimundo S. Barreto, Awdren L. Fontao, Antonio A.F. Loureiro, and Eduardo F. Nakamura Department of Computer Science Federal University of Amazonas, Brazil Department of Computer Science Federal University of Minas Gerais, Brazil FUCAPI Analysis, Research, and Technological Innovation Center, Brazil Abstract Sink nodes are responsible for aggregating data gathered by a Wireless Sensor Network (WSN) and transmitting them to a monitoring facility. Usually, these are static nodes that serve as gateways to infrastructured networks. In some applications, these sink nodes move around the monitoring area, usually in lower speeds (e.g., robots, dirigibles). In this work, we go further and study WSN scenarios in which sink nodes can move at higher speeds, such as an Unmanned Aerial Vehicle (UAV) or even an airplane. In these cases, propagated queries cannot be answered by using the sink s position when the query was sent, since the sink will be elsewhere due to its high speed. Thus, we propose and evaluate the performance of three algorithms for data query in WSNs when the sink is moving at a high speed. Our results show clearly the need for new algorithms for these scenarios as well as the good performance of our proposed algorithms. Keywords-routing; high speed; wireless sensor networks. I. INTRODUCTION Wireless Sensor Networks (WSNs) [1] [3] are composed of a large number of small sensor devices that are able to sense and gather data from their surroundings, process the data gathered, and send them toward a sink node, using multihop wireless communication. The sink node is responsible for sending the data to a monitoring facility. Usually, sensor nodes, including the sink, are static nodes. Some proposals [] [6], however, have demonstrated the advantages of using mobile sinks to mitigate the process of collecting the data gathered by a WSN. In these cases, the sink node moves throughout the sensor field communicating with the sensor nodes. In all proposed scenarios, the sink node has low to medium mobility such as a robot, a airship, small remote controlled cars, or even a person carrying the sink node. The main challenge is basically how to keep the routing table of the sensor nodes updated, so they can forward the gathered data toward the current position of the sink node. This work was partially supported by the National Institute of Science and Technology Critical Embedded Systems (INCT-SEC), by the Brazilian National Council for Scientific and Technological Development (CNPq) under the processes 5571/6-1, 5587/6-5, 719/7-8, 57588/8- and /8-8 and by the São Paulo Research Foundation (FAPESP) under the process 8/ More recent scenarios have demonstrated the need for collecting data from a WSN using sink nodes that move at high speeds. For instance, a sink node could be an Unmanned Aerial Vehicle (UAV) or even an airplane, in which case the aerial vehicle would be responsible for flying over the WSN sending queries and receiving replies from the sensor nodes. Due to the high speed nature of the sink node, the reply packets, sent by the sensor nodes in multiple hops, cannot be sent toward the position of the sink node when it sent the query packet, since the sink node will be elsewhere in the network. In this work, we propose a new Greedy Forward algorithm for sending data toward a high speed sink in WSNs: the Whisper (Wireless HIgh SPEed Routing) algorithm. Based on this algorithm, we also propose three different variations: Whisper, Whisper, and Whisper. The main idea of these Whisper algorithms is to recognize that the sink node is not at the location where the query packet was sent due to its high speed trajectory. Thus, to overcome this problem, the Whisper algorithm sends the reply packet towards a more updated location, or even a future location, of the sink node(figure 1). The performance of the proposed algorithms is evaluated using the NS- simulator. We present an extensive set of experiments that show the need for new algorithms in these high speed scenarios, and also clearly indicate the good performance of the proposed algorithms. The remaining of this paper is organized as follows. In the next section, we describe the related work regarding mobile sinks as well as communication at high speed WSNs. Section III shows some definitions used throughout this paper and our problem definition. The Whisper algorithm and its variants are presented in Section IV, which are evaluated in Section V. In section VI, we briefly discuss the applicability, advantages, and limitations of the proposed solution. Finally, in Section VII we present our conclusions. II. RELATED WORK A first attempt to tackle the problem of data delivery from sensor nodes toward a mobile sink in WSNs is the TTDD (Two-Tier Data Dissemination) []. In this algorithm,

2 Figure 1: A query sent to a WSN by a high speed sink. each node builds a grid structure that allows mobile sinks to receive data through controlled flooding limited to their local cells. Fordor and Vidacs [5] proposed an efficient routing algorithm that allows all nodes to reach the mobile sink. That algorithm tries to find an intermediate solution for good routes while minimizing the number of messages required to update them. At last, Shim and Park [6] proposed an algorithm based on locators. Those locators are uniformly distributed in the sensor field and are able to find the current position of the mobile sink. If a node tries to send data towards an outdated position of the sink, this node can get a more updated position using these locators. In [7], it is carried out experiments using an aerial device. In that work, n sensor nodes are randomly distributed in a circle or area R. The mobile sink can place itself at specified positions and height and send packets to sensor nodes. Results clearly demonstrate the possibility of communication with the sensor nodes. However, the increase in height affect the delivery ratio, communication range, and energy consumption. Khalid et al. [8] evaluated the sink speed by making the to sink move through the sensor field at a V i speed and an angle of θ degrees, regarding the axis X. The results also indicate the possibility of half duplex link communication even at high speeds. As shown in this section, the problem of data delivery toward a mobile sink has been basically studied at low to medium speeds. Othar proposals that use a mobile sink at high speeds focus only on single-hop communication. In this work, however, we propose a different and novel approach: multihop data delivery towards a high speed mobile sink. In ourproposedapproach,wealsomakeuseoffloodingtosend queries from the sink node to all sensor nodes. On the other hand, we do not try to update the position of the sink node using messages, since they would be outdated before the update packet reaches the destination. This will be further discussed below. III. PROBLEM DEFINITION In this section, we present some definitions used herein. Definition 1 (Wireless Sensor Networks): A WSNs can be seen as an Euclidean graph G = (V,E) with the following properties: n is the number of nodes; r, the communication range; Q = [,s] [,s] [,r] is the sensor field in 3-D; V = {v,v 1,...,v n } is the set of sensor nodes, v is the mobile sink node; (i,j) E iff the distance between v i and v j is at most r, i.e., v i reaches v j and vice-versa; v i V,(Xp i,yp i,zp i ) R 3 is the real position of node v i ; while (Xc i,yc i,zc i ) R 3 is the computed position of node v i (e.g., using a localization system). Definition (High Speed Mobile Sink): A high speed mobile sink, in this work, is defined as the node v capable of: mobility over 1 km/h; predefined trajectories (e.g., straight line, curves); continuously localization (e.g., equipped with GPS Global Positioning System); in which the main goal is to cross the sensor field collecting data. Definition 3 (Data Query Algorithm): Unlike normal routing algorithms that try to maintain routes between source and destination nodes, this work is focused mainly in routing algorithms for data query [9]. In these algorithms, the sink node sends a query to the sensor network, as if it was a distributed database system (i.e.,sensor databases [1]). This query is usually propagated by flooding. Sensor nodes that can respond to the query assemble a reply packet that is sent toward the sink node. Some proposed algorithms of this type include the Directed Diffusion [11] and the Received Signal Strength Routing [1]. IV. WHISPER - A NOVEL GREEDY FORWARD ALGORITHM FOR ROUTING DATA TOWARDS A HIGH SPEED SINK In this section, we propose a new Greedy Forward algorithm for sending data towards a high speed sink: the Whisper (Wireless High Speed Routing) algorithm. As mentioned before (and depicted in Figure 1), the main idea of Whisper is to recognize that the sink node is no longer at the location where the query packet was sent, due to its high speed trajectory. Then, if we send the reply packet toward the location where the query was sent, the reply message will not be able to reach the sink node. Thus, to overcome this problem, the Whisper algorithm sends the reply packet toward a more updated location, or even a future location, of the sink node. Such a location is recomputed at each hop for each intermediate node. Then, this node forwards the packet to its neighbor that is closer to the newly computed sink s position. Therefore, it is important that each node knows its own location, the location of its neighbors, and the Sink s Trajectory and Displacement (Definitions and 5). Definition (Sink s Trajectory T s ): this trajectory can be a line, a curve or any another trajectory that can be mathematically expressed. For the sake of simplification, and without any loss of generality, we consider that, while inside

3 the sensor field, the sink will maintain the trajectory of a straight line, which is common for objects at high speed. Thus, given an initial point (e.g., the sink s position when the query was sent) and a direction, this line can be easily computed as y = tan(θ)(x x )+y, where θ is the angle in relation to the x-axis and (x, y ) is the initial position. This sink s trajectory is sent along with the query packet. Definition 5 (Sink s Displacement S s (t)): can be defined as the position of the sink node along its trajectory in time t (measured in seconds). Such a displacement needs also to be described by an equation such as S s (t) = vt + 1 at where a is the constant acceleration and v the initial velocity. Again, for the sake of simplification and without any loss of generality, we will consider that the acceleration will be zero, i.e., there will be no changes on the sink s velocity while it is in the sensor field. Thus, its displacement will be simply S s (t) = v s t, where v s is the sink s velocity (km/h). The Whisper algorithm, shown and explained in Algorithm 1, starts when the sink node enters the sensor field and sends a query packet (lines -1). This query, among other information, contains the routing time (R i, initially zero Definition 6). Definition 6 (Routing Time R p ): in order to compute the sink s current location, we need to know its time of displacement. This time is the same as the routing time, whichisthetotaltimethequerypacketleftthesinknodeand arrived at the current node. It can be computed as the sum of all packet delays in all intermediate nodes, as depicted in Figure (a). To compute the delay of a single hop, we can use the delay measurement technique [13], which is commonly used by synchronization algorithms [1]. Basically it is the sum of all delays to send a packet from a sender to a receiver node, as depicted in Figure (b). Every node that receives the query (directly from the sink or through an intermediate node) estimates the delay of this packet, update its neighbor table, and forwards the packet to its neighbors (lines 11-). If the current node has any data to reply to the sink node, it assembles a reply packet with the data and sends it to the hop i node after time i seconds. The hop i and time i values are computed according to the Whisper algorithm Type. In this work, we propose three different variations of the Whisper Algorithm: the Whisper (Section IV-A), the Whisper (Section IV-B), and the Whisper (Section IV-C). At last, if an intermediate node receives a reply packet, it will compute the new values for hop i and time i and forward the packet according to the Whisper algorithm variation in use. These variations of the Whisper algorithm are explained in the next sections. A. Whisper The Whisper is the most intuitive variation of the proposed algorithm. Basically, at each hop, the intermediate Algorithm 1 - Whisper algorithm Variables: 1: Fwd i ; {Table of forwarded queries and replies avoid loops} : Neig i ; {Neighbor table stores id, position, etc} 3: id i ; {Last query sent by the sink node} Input: : Sink node enters the sensor field to send a qry packet with id id. Action: 5: id id + 1; {Query id} 6: cmd SELECT from RSSF where temperature >= ; 7: src v ; R ; {Source and routing time} 8: T traj(); S speed(); {Sink s trajectory and speed} 9: Lp (Xc i,yc i); {Last position} 1: Broadcast qry(src,id,cmd,t,s,r,lp i); {Sends the query} Input: 11: msg i = qry(src k,id k,cmd k,t k,s k,r k,lp k ); d i = delay(msg i). Action: 1: R i R k + d i; {Update routing time} 13: if k then -{IF: the packet is not directly from the sink node...}- 1: Neig i Neig i (k,lp k ); {Update the neighbor table} 15: end if 16: if (src k,id k ) / Fwd i then -{IF: the node never forwarded the query...}- 17: Fwd i Fwd i (src k,id k ); {Update the forward table} 18: Lp i (Xc i,yc i); {Position of the current node} 19: Broadcast qry(src k,id k,cmd k,t k,s k,r i,lp i); {Fwd. the query} : end if 1: if data i evaluate(cmd k ) then-{if: node has data to reply the sink...}- : src i i; {Reply source} 3: Fwd i Fwd i (orig k,id k ); : P i = dist((xc i,yc i),t k )/R i; {Query s propagation speed} 5: hop i nexthop(); {Computes the next hop} 6: time i nexttime(); {Computes the next time} 7: Send reply(src i,id k,data i,t k,s k,r i,p i) to hop i in time i sec.; 8: end if Input: 9: msg i = reply(src k,id k,data k,t k,s k,r k,p k ); d i = delay(msg i). Action: 3: if k = then -{IF: it is the sink node...}- 31: store(data k ); {Sink receives and stores the reply data} 3: else 33: if (src k,id k ) / Fwd i then -{IF: node never forwarded the reply...}- 3: Fwd i Fwd i (src k,id k ); 35: R i R k + d i; 36: hop i nexthop(); 37: time i nexttime(); 38: Send reply(src k,id k,data k,t k,s k,r i,p k ) to hop i in time i s.; 39: end if : end if Figure : (a) Routing time of a packet; (b) Delay measurement of a hop.

4 Figure 3: Variations of the Whisper Algorithm. (a) Whisper ; (b) Whisper ; e (c) Whisper. node will compute the current position of the sink node (sinkp os). Then, this intermediate node immediately forwards the reply packet toward its neighbor that is closer to the current position of the sink node. Thus, sinkpos.x = T k.x + S k cos(t k.θ) R i; (1) sinkpos.y = T k.y + S k sin(t k.θ) R i; sinkpos.z = T k.z; nexthop() = closestneigh(sinkp os.x, sinkp os.y, sinkp os.z); nexttime() =.; As depicted in Figure 3(a), the trajectory of the reply packet in the Whisper algorithm tends to be a parabolic curve since, for each hop, the sink node will be in a different location. B. Whisper The Whisper, instead of computing the current position of the sink, calculates the first point of interception between the trajectories of the sink node and the reply packet, which is forwarded immediately. This point of interception is computed based on the speeds of both sink and query propagation (Definition 7). Definition 7 (Query s Propagation Speed P k ): a sensor node, when receiving a query packet can compute the average speed of this packet, which is basically the distance between the sink and the current node divided by the query s routing time, i.e., P k = distance((xc i,yc i ),T k )/R i This point of interception can be obtained by first computing the time of interception: (T k.y Yc i) time = Pk (S () k sin(t k.θ)) sinkpos.x = T k.x + S k cos(t k.θ) (R i + time); sinkpos.y = T k.y + S k sin(t k.θ) (R i + time); sinkpos.z = T k.z; nexthop() = closestneigh(sinkp os.x, sinkp os.y, sinkp os.z); nexttime() =.; In the Whisper, the reply tends to follow a straight line, since all intermediate nodes will compute approximately the same point of interception (Figure 3(b)). However, some factors such as a higher delay in an intermediate node can make this point of interception change in some cases since it is recomputed at each hop. This behavior makes the proposed algorithm robust to changes in the speed of the reply packet (i.e., higher or slower delays). C. Whisper The Whisper, instead of computing the first point of intercept, calculates the shortest point of intercept. Also, the reply packet is not forwarded immediately, since the sink might be far from this shortest point. Thus, the node waits for the sink to be closer before sending the reply packet. In this case, the reply packet will have a higher delay but, on the other side, lower communication paths. dx = S k cos(t k.θ) R i; (3) dy = S k sin(t k.θ) R i; tan = (Xci T k.x) dx + (Yc i T k.y) dy dx + dy ; sinkpos.x = T k.x + tan dx; sinkpos.y = T k.y + tam dy; sinkpos.z = T k.z; nexthop() = closestneigh(sinkp os.x, sinkp os.y, sinkp os.z); timesink = distance(sinkpos,t k )/S k ; timepkt = distance((xc i,yc i),sinkpos)/p k ; nexttime() = timesink timepkt; As depicted in Figure 3(c), the trajectory of the reply packet tends to be a line perpendicular to the sinks trajectory. If the computed timesink is negative, than the sink node already crossed the closest interception point. In this case, the reply packet is sent immediately by using the Whisper variation. V. PERFORMANCE EVALUATION The performance evaluation is performed through simulations using the NS- simulator. The simulation parameters are based on the MicaZ platform, and the default values are shown in Table I. In all results, curves Parameter Value represent average Sensor field 758m 758m 576 nodes values, while error bars represent confidence intervals for 95% of confidence from 33 independent instances (seeds). Regarding the network topology, we assume that the node deployment obeys Nodes density.1nodes/m Communication range 5 m Number of neighbors 7.6 nodes One Hop Delay.1s Non-determin. errors 3 µs Localization error m Sink s height 3 m Sink s speed 6 km/h Sink s trajectory line Table I a disturbed grid, in which the location of each node is disturbed by a random zero-mean Gaussian error. Therefore,

5 Query speed (km/h) Estimated Actual Error Number of hops Packet delay (s) (a) (b) (c) (d) Query speed (km/h) Estimated Actual Error Comunication range (m) Communication range (m) Number of hops Communication range (m) Packet delay (s) Communication range (m) (e) (f) (g) (h) Figure : Scalability and communication range. nodes will tend to uniformly occupy the sensor field without forming a regular grid. To simulate position computation inaccuracies, we disturbed the position of the nodes by m [15] using a Gaussian distribution. To simulate delay measurement inaccuracies we disturbed the mean delay by 3µs [13]. At last, the trajectory of the sink node is a line passing through the middle of the sensor field. A. The Impact of Network Scale Scalability is evaluated by increasing the network size from 1 to 8 while keeping the same density. Thus, the sensor field is resized according to the number of sensor nodes. A key factor of the Whisper algorithm, especially the and variations, is the computation of the Query Speed. Thus, Figure (a) compares the perfect and computed average speed of the query packet while increasing the number of nodes. In this evaluation, as well as in similar speed results, the error curve is multiplied by 1 to facilitate visualization. Thus, in the worst case, the error in the query speed computation was only 13km/h. This error decreases to 3 km/h when increasing the number of nodes, since the average number of hops also increases. Figure (b) shows that all techniques were able to deliver almost 1% of the packets, except when increasing the numberofnodestonear8,inwhichcasethereplypacket of the most distant nodes does not have time to reach the sink before it leaves the sensor field. Slowing down the sink node solves this problem, as we show in Section V-D. In Figure (c), we can see that the Whisper leads to a smaller number of hops for the reply packet to reach the sink node. Also, we can see that there is no statistical difference between the Whisper and the Whisper, since the curvature of the reply packet of parabolic trajectory in the Whisper is not high enough to increase the number of hops. At last, Figure (d) shows a small disadvantage of the Whisper algorithm: an increase in the packet delay, i.e., the time interval between sending the query and receiving the reply. This behavior was expected, since the Whisper algorithm waits for the sink node to be closer before sending the reply. On the other hand, this result clearly shows the need for new algorithms in these scenarios, since a delay of almost s means that the sink node would be at least 67m far from the location it sent the query packet. B. The Impact of the Communication Range To evaluate the impact of the communication range, we increase this parameter from 37m to 1m. When increasing the communication range, the packet speed also increases, as depicted in Figure (e). After a communication range of 5m, almost 1% of the packets are delivered, as shown in Figure (f). In 37m of communication range (and the sink node at a height of 3m), we can notice a decrease in the packet delivered. However, the Whisper was still able to deliver more than 9% of the packets, which indicates that this variation of the Whisper algorithm is more reliable. The number of hops decreases in all variations of the Whisper algorithm, when increasing the communication range, as depicted in Figure (g). An interesting result can be seen in Figure (h): the packet delay decreases in both and variations of the Whisper algorithm. However, in the Whisper, the packet delay remains

6 Query speed (km/h) Estimated Actual Error Number of hops Packet delay (s) (a) (b) (c) (d) Sink speed (km/s) (e) Sink height (m) (f) Localization error (m) (g) Non deterministic error (ms) (h) Figure 5: Hop delay, sink speed, sink height, localization error, and delay measurement error. almost the same, since the nodes still have to wait for the sink node to get closer. C. The Impact of the Hop Delay The hop delay refers to the processing time of the sensor node before forwarding a packet (i.e., context change, to compute the location of the sink, the next hop). To evaluate the impact of this delay, we vary this parameter from.5s to.s. As depicted in Figure 5(a), this delay also affects the packet speed. As depicted in Figure 5(b) when the delay is higher than.1s, reply packets from distant nodes do not reach the sink node before it leaves the sensor field, so the packet is dropped. In Figure 5(c), we can see differences in the number of hops for both Whisper and, as the delay causes the packet to reach the sink node while it is in the middle of the network (decreasing the average number of hops). We can also notice that the number of hops in the Whisper is not highly affected by the packet delay, which can also be seen in Figure 5(d) regarding the total packet delay. D. The Impact of Speed and Height of the Sink Node To evaluate the impact of the sink s speed, we increase thisparameterfrom3km/h(speedofauav)to1km/h (more than the speed of a Boeing-77). As depicted in Figure 5(e), in 1km/h, less than 8% are delivered mostly because the sink leaves the sensor field before receiving all replies. This fact reinforces the need for new algorithms in these high speed sink scenarios, since even when sending packets toward an updated position of the sink node, some of these packets are still lost. We also increased the height of the sink node from 3m to 8m. As depicted in Figure 5(f), more than 9% of the packets are delivered when the sink s height is m, which is only 6m less then the communication range of the nodes. We can also notice a better performance of the Whisper algorithm in this case. E. The Impact of Localization and Delay Measurement Errors As depicted in Figure 5(g) the Whisper algorithm can be affected by localization errors, specially for higher localization errors, such as greater than [1]m (which is % of the communication range). On the other hand, as depicted in Figure 5(h), the Whisper algorithm is not affected by nondeterministic errors on the delay measurement technique, since we increased these errors up to ms, which is far greater than the 3µs obtained by Maroti et al. [13]. The main reason for this behavior is the use of a Gaussian distribution to disturb the delay, which tends to zero as the number of hops increases. VI. APPLICABILITY OF THE PROPOSED SOLUTION In this work, we consider a delay of.1s at each hop, which can be considered a high delay even for WSNs. Preliminary real world experiments indicate that Sun SPOT sensor nodes have a delay of only.15s. However, these sensors are known to have relative high-speed processors and, also, these experiments do not include data processing and environmental monitoring. On the other side, experiments with MicaZ nodes, from Crossbow, demonstrate that some floating-point operations can take more than one second to finish executing. Thus, we believe that a delay of

7 .1s per hop can easily be reached in WSNs, especially if we are dealing with information fusion. A high speed communication is also another point to be discussed. In this work, we consider that it is possible to send data to a node moving at, for instance, the speed of 6 km/h without having influence on the data delivery rate. Recent research [7], [8] also indicates this possibility at lower speeds. Furthermore, this problem needs to be addressed by media access algorithms, and not by routing algorithms the case of our work. Finally, it is important to note that the proposed Whisper algorithms are basically Greedy Forward algorithms and, such as, they still need a perimeter/face routing algorithm in order to bypass holes or voids in the WSN. However, current perimeter/face routing algorithms do not work at high speed scenarios, which shows the need for new algorithms for these scenarios. This issue will be addressed in the future work. VII. CONCLUSION In this paper, we proposed three new propagation techniques for routing data towards a high speed sink node, which we referred to as the Whisper (Wireless High Speed Routing) algorithms. In scenarios where the sink node moves at a high speed, propagated queries cannot be replied toward the location of the sink node when the queries were sent. Thus, the main idea of the Whisper algorithms is to forward the reply toward the current location or even toward a future location of the sink node. We have proposed three variants of the Whisper algorithm. In the Whisper, at each hop, the reply is forwarded toward the current location of the sink node. In the Whisper, the reply is forwarded toward the point of intercept in the sink s trajectory. Finally, in the Whisper, the reply is forwarded toward the point in the sink s trajectory that is closer to the forwarding node. We presented an extensive set of simulation experiments that show the need for new algorithms in these high speed scenarios, and also clearly indicate the good performance of the proposed algorithms. The Whisper algorithm was the one that obtained the best results in most simulation scenarios. Although delay is higher, when replying the queries to the sink node, this is delay is still small, since it does not affect the scenarios in which the sink node flies over the sensor field, gather data, and comes back to the base to delivery the data to the monitoring facility. The results are very promising, but some advantages and limitations still need to be further exploited as future work: the combination of our solution with a perimeter/face routing algorithm, and also track trajectories described by non-linear models and subjected to non-gaussian noises. REFERENCES [1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci, Wireless sensor networks: A survey, Computer Networks, vol. 38, no., pp. 393,. [] D. Estrin, L. Girod, G. Pottie, and M. Srivastava, Instrumenting the world with wireless sensor networks, in ICASSP 1, Salt Lake City, Utah, 1, pp [3] G. J. Pottie and W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM, vol. 3, no. 5, pp ,. [] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, A twotier data dissemination model for large-scale wireless sensor networks, in MobiCom. New York, NY, USA: ACM,, pp [5] K. Fodor and A. Vidács, Efficient routing to mobile sinks in wireless sensor networks, in WICON 7. ICST, Brussels, Belgium, Belgium: ICST, 7, pp [6] G. Shim and D. Park, Locators of mobile sinks for wireless sensor networks, in ICPPW 6. Washington, DC, USA: IEEE Computer Society, 6, pp [7] G. Mergen, Q. Zhao, and L. Tong, Sensor networks with mobile access: Energy and capacity considerations, IEEE Transactions on Communications, vol. 5, no. 1, pp. 33, 6. [8] Z. Khalid, G. Ahmed, and N. M. Khan, Impact of mobile speed on the performance of wireless sensor networks, Journal of Information & Communication Technologies, vol. 1, p. 7, 7. [9] A. Boukerche and S. Nikoletseas, Protocols for data propagation in wireless sensor networks, Wireless Communications Systems and Networks, pp. 3 51,. [1] W. Hong and S. Madden, Implementation and research issues in query processing for wireless sensor networks, in ICDE, Washington, DC, USA,, p [11] C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in MobiCom. Boston, MA, USA: ACM Press, August, pp [1] A. Boukerche, H. A. B. F. Oliveira, E. F. Nakamura, and A. A. F. Loureiro, A novel location-free greedy forward algorithm for wireless sensor networks, in ICC 8, Beijing, China, 8, pp [13] M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, The flooding time synchronization protocol, in SenSys, Baltimore, MD, USA,, pp [1] H. A. B. F. Oliveira, A. Boukerche, E. F. Nakamura, and A. A. Loureiro, Localization in time and space for wireless sensor networks: An efficient and lightweight algorithm. Performance Evaluation, vol. 66, no. 3-5, pp. 9, 9. [15] K. Langendoen and N. Reijers, Distributed localization in wireless sensor networks: a quantitative comparison, vol. 3, no.. New York, NY, USA: Elsevier North-Holland, Inc., 3, pp

A More Realistic Energy Dissipation Model for Sensor Nodes

A More Realistic Energy Dissipation Model for Sensor Nodes A More Realistic Energy Dissipation Model for Sensor Nodes Raquel A.F. Mini 2, Antonio A.F. Loureiro, Badri Nath 3 Department of Computer Science Federal University of Minas Gerais Belo Horizonte, MG,

More information

BIPAR: BImodal Power-Aware Routing Protocol For Wireless Sensor Networks

BIPAR: BImodal Power-Aware Routing Protocol For Wireless Sensor Networks BIPAR: BImodal Power-Aware Routing Protocol For Wireless Sensor Networks Abstract HANY MORCOS IBRAHIM MATTA AZER BESTAVROS {hmorcos, matta, best}@cs.bu.edu Computer Science Department, Boston University

More information

CHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL

CHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.

More information

Study on Wireless Sensor Networks Challenges and Routing Protocols

Study on Wireless Sensor Networks Challenges and Routing Protocols International Research Journal of Applied and Basic Sciences 2013 Available online at www.irjabs.com ISSN 2251-838X / Vol, 5 (7): 824-828 Science Explorer Publications Study on Wireless Sensor Networks

More information

Impact of Mobile Sink Speed on the Performance of Wireless Sensor Networks

Impact of Mobile Sink Speed on the Performance of Wireless Sensor Networks Journal of Information & Communication Technology Vol. 1, No. 2, (Fall 2007) 49-55 ABSTRACT This paper investigates the impact of mobile sink speed on the performance of Wireless Sensor Networks (WSNs).

More information

Energy-efficient Data Dissemination in Wireless Sensor Networks

Energy-efficient Data Dissemination in Wireless Sensor Networks Energy-efficient Data Dissemination in Wireless Sensor Networks Ji-Han Jiang 1 Kuo-Hua Kao 2 Singing ee 2 1 Department of Computer Science and Information Engineering National Formosa University, Yun-in,

More information

An Energy-Efficient Data-Dissemination Protocol in Wireless Sensor Networks

An Energy-Efficient Data-Dissemination Protocol in Wireless Sensor Networks An Energy-Efficient Data-Dissemination Protocol in Wireless Sensor Networks Zehua Zhou Xiaojing Xiang State University of New York at Buffalo Buffalo, NY, USA {zzhou5, xxiang}@cse.buffalo.edu Xin Wang

More information

Energy aware geographic routing in wireless sensor networks with anchor nodes. Mircea Cretu Stancu Utrecht University Computing Science May 2013

Energy aware geographic routing in wireless sensor networks with anchor nodes. Mircea Cretu Stancu Utrecht University Computing Science May 2013 Energy aware geographic routing in wireless sensor networks with anchor nodes Mircea Cretu Stancu Utrecht University Computing Science May 2013 Overview Introduction Current paradigm EAGR preliminaries

More information

Effects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks

Effects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks Effects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks Mina Malekzadeh Golestan University Zohre Fereidooni Golestan University M.H. Shahrokh Abadi

More information

Data-Centric Query in Sensor Networks

Data-Centric Query in Sensor Networks Data-Centric Query in Sensor Networks Jie Gao Computer Science Department Stony Brook University 10/27/05 Jie Gao, CSE590-fall05 1 Papers Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, Directed

More information

IMPROVING WIRELESS SENSOR NETWORK LIFESPAN THROUGH ENERGY EFFICIENT ALGORITHMS

IMPROVING WIRELESS SENSOR NETWORK LIFESPAN THROUGH ENERGY EFFICIENT ALGORITHMS IMPROVING WIRELESS SENSOR NETWORK LIFESPAN THROUGH ENERGY EFFICIENT ALGORITHMS 1 M.KARPAGAM, 2 DR.N.NAGARAJAN, 3 K.VIJAIPRIYA 1 Department of ECE, Assistant Professor, SKCET, Coimbatore, TamilNadu, India

More information

ViTAMin: A Virtual Backbone Tree Algorithm for Minimal Energy Consumption in Wireless Sensor Network Routing

ViTAMin: A Virtual Backbone Tree Algorithm for Minimal Energy Consumption in Wireless Sensor Network Routing ViTAMin: A Virtual Backbone Tree Algorithm for Minimal Energy Consumption in Wireless Sensor Network Routing Jaekwang Kim Department of Electrical and Computer Engineering, Sungkyunkwan University, Suwon,

More information

Artery: A Data-Centric Architecture for Wireless Sensor Networks

Artery: A Data-Centric Architecture for Wireless Sensor Networks Artery: A Data-Centric Architecture for Wireless Sensor Networks Lan LIN Department of Computer Science, University of Denver Denver, CO 80208, USA Hailin WU Department of Computer Science, University

More information

Review on an Underwater Acoustic Networks

Review on an Underwater Acoustic Networks Review on an Underwater Acoustic Networks Amanpreet Singh Mann Lovely Professional University Phagwara, Punjab Reena Aggarwal Lovely Professional University Phagwara, Punjab Abstract: For the enhancement

More information

Energy-Efficient Dynamic Query Routing Tree Algorithm for Wireless Sensor Networks

Energy-Efficient Dynamic Query Routing Tree Algorithm for Wireless Sensor Networks Energy-Efficient Dynamic Query Routing Tree Algorithm for Wireless Sensor Networks Si Gwan Kim Dept. of Computer Software Kumoh Nat l Inst. of Technology Gumi, Korea Abstract To exploit in answering queries

More information

SFM: An Energy Efficient Algorithm based on Reducing Control Messages in Wireless Sensor Networks

SFM: An Energy Efficient Algorithm based on Reducing Control Messages in Wireless Sensor Networks RESEARCH ARTICLE OPEN ACCESS SFM: An Energy Efficient Algorithm based on Reducing Control Messages in Wireless Sensor Networks M.Christina Ranjitham1, Mrs.M.Thiruchelvi2 1PG Scholar, Department of CSE,

More information

Energy Efficient Collection Tree Protocol in Wireless Sensor Networks

Energy Efficient Collection Tree Protocol in Wireless Sensor Networks Indian Journal of Science and Technology, Vol 9(45), DOI: 10.17485/ijst/2016/v9i45/89793, December 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Energy Efficient Collection Tree Protocol in Wireless

More information

Outline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2

Outline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2 CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,

More information

An efficient implementation of the greedy forwarding strategy

An efficient implementation of the greedy forwarding strategy An efficient implementation of the greedy forwarding strategy Hannes Stratil Embedded Computing Systems Group E182/2 Technische Universität Wien Treitlstraße 3 A-1040 Vienna Email: hannes@ecs.tuwien.ac.at

More information

Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks

Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks Wireless Netw (214) 2:493 59 DOI 1.17/s11276-13-613-x Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks Euisin Lee Fucai Yu Soochang Park Sang-Ha Kim Youngtae

More information

Reliable Routing In VANET Using Cross Layer Approach

Reliable Routing In VANET Using Cross Layer Approach Reliable Routing In VANET Using Cross Layer Approach 1 Mr. Bhagirath Patel, 2 Ms. Khushbu Shah 1 Department of Computer engineering, 1 LJ Institute of Technology, Ahmedabad, India 1 er.bhagirath@gmail.com,

More information

Path Planning with Motion Optimization for Car Body-In-White Industrial Robot Applications

Path Planning with Motion Optimization for Car Body-In-White Industrial Robot Applications Advanced Materials Research Online: 2012-12-13 ISSN: 1662-8985, Vols. 605-607, pp 1595-1599 doi:10.4028/www.scientific.net/amr.605-607.1595 2013 Trans Tech Publications, Switzerland Path Planning with

More information

Monetary Cost and Energy Use Optimization in Divisible Load Processing

Monetary Cost and Energy Use Optimization in Divisible Load Processing 2004 Conference on Information Sciences and Systems, Princeton University, March 17 19, 2004 Monetary Cost and Energy Use Optimization in Divisible Load Processing Mequanint A. Moges, Leonardo A. Ramirez,

More information

A QoS Based Routing Protocol for Wireless Sensor Networks

A QoS Based Routing Protocol for Wireless Sensor Networks A QoS Based Routing Protocol for Wireless Sensor Networks Mirela Fonoage, Mihaela Cardei, and Arny Ambrose Department of Computer and Electrical Engineering and Computer Science Florida Atlantic University

More information

Target Tracking in Wireless Sensor Network

Target Tracking in Wireless Sensor Network International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 6 (2014), pp. 643-648 International Research Publications House http://www. irphouse.com Target Tracking in

More information

A Novel Multi-ACK Based Data Forwarding Scheme in Wireless Sensor Networks

A Novel Multi-ACK Based Data Forwarding Scheme in Wireless Sensor Networks A Novel Multi-ACK Based Data Forwarding Scheme in Wireless Sensor Networks Dang Tu Nguyen 1, Wook Choi 2, Minh Thiep Ha 1, and Hyunseung Choo 1 1 School of Information and Communication Engineering, Sungkyunkwan

More information

A Review on Routing Protocols For Wireless Sensor Network

A Review on Routing Protocols For Wireless Sensor Network A Review on Routing Protocols For Wireless Sensor Network Archana Chauhan 1 Praveen Sharma 2 M-Tech Student 1, Assit. Prof. 2 & Department of CSE & NGF College of Engineering &Technology Palwal, Haryana,

More information

Random Key Pre-distribution Schemes using Multi-Path in Wireless Sensor Networks

Random Key Pre-distribution Schemes using Multi-Path in Wireless Sensor Networks ISSN (e): 2250 3005 Vol, 05 Issue, 01 January 2015 International Journal of Computational Engineering Research (IJCER) Random Key Pre-distribution Schemes using Multi-Path in Wireless Sensor Networks Si-Gwan

More information

Routing in Ad-Hoc Networks

Routing in Ad-Hoc Networks Routing in Ad-Hoc Networks Ramesh Patil Computer Science Department, University of Texas at Arlington Abstract In this paper, we deal with the basic concept of ad-hoc networks and the need for it. We present

More information

Congestion Control Technique with Safety Transmission of Messages in Vehicular Ad Hoc Network

Congestion Control Technique with Safety Transmission of Messages in Vehicular Ad Hoc Network Congestion Control Technique with Safety Transmission of Messages in Vehicular Ad Hoc Network Bhagyashri P. Deshpande 1, Dr.A.S.Alvi 2 1 M.E(CSE) PRMIT&R, Badnera, Amravati 2 Professor,Dept. of CSE PRMIT&R,Badnera,

More information

Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning

Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning Brad Karp Berkeley, CA bkarp@icsi.berkeley.edu DIMACS Pervasive Networking Workshop 2 May, 2 Motivating Examples Vast

More information

Impact of Coordinator Mobility on the throughput in a Zigbee Mesh Networks

Impact of Coordinator Mobility on the throughput in a Zigbee Mesh Networks Impact of Coordinator Mobility on the throughput in a Zigbee Mesh Networks Harsh Dhaka Computer Science and Engineering Department Thapar University Patiala Atishay Jain Computer Science and Engineering

More information

Mote Design Supported with Remote Hardware Modifications Capability for Wireless Sensor Network applications

Mote Design Supported with Remote Hardware Modifications Capability for Wireless Sensor Network applications Mote Design Supported with Remote Hardware Modifications Capability for Wireless Sensor Network applications ABSTRACT Ali El Kateeb University of Michigan-Dearborn Email: elkateeb@umich.edu Many Wireless

More information

The Performance of MANET Routing Protocols for Scalable Video Communication

The Performance of MANET Routing Protocols for Scalable Video Communication Communications and Network, 23, 5, 9-25 http://dx.doi.org/.4236/cn.23.522 Published Online May 23 (http://www.scirp.org/journal/cn) The Performance of MANET Routing Protocols for Scalable Video Communication

More information

Reservation Packet Medium Access Control for Wireless Sensor Networks

Reservation Packet Medium Access Control for Wireless Sensor Networks Reservation Packet Medium Access Control for Wireless Sensor Networks Hengguang Li and Paul D Mitchell Abstract - This paper introduces the Reservation Packet Medium Access Control (RP-MAC) protocol for

More information

Energy Efficient Probabilistic MAC Protocol for Minimizing Node Search Space and Access Time in Dense Wireless Networks

Energy Efficient Probabilistic MAC Protocol for Minimizing Node Search Space and Access Time in Dense Wireless Networks Energy Efficient Probabilistic MAC Protocol for Minimizing Node Search Space and Access Time in Dense Wireless Networks L. Sridhara Rao, 2 Dr. Md. Ali Hussain Research Scholar, Dept. of Computer Science,

More information

The Case for a Flexible-Header Protocol in Power Constrained Networks

The Case for a Flexible-Header Protocol in Power Constrained Networks The Case for a Flexible-Header Protocol in Power Constrained Networks Ignacio Solis and Katia Obraczka {isolis,katia}@cse.ucsc.edu Computer Engineering Department University of California, Santa Cruz Abstract

More information

PERFORMANCE STUDY OF AODV ROUTING PROTOCOL IN MOBILE AD-HOC SENSOR NETWORKS

PERFORMANCE STUDY OF AODV ROUTING PROTOCOL IN MOBILE AD-HOC SENSOR NETWORKS PERFORMANCE STUDY OF AODV ROUTING PROTOCOL IN MOBILE AD-HOC SENSOR NETWORKS 1 MOHAMAD NAZIM JAMBLI, 2 HALIKUL LENANDO, 3 JOHARI ABDULLAH, 4 SINARWATI MOHAMAD SUHAILI 1,2,3 Faculty of Computer Science &

More information

Anil Saini Ph.D. Research Scholar Department of Comp. Sci. & Applns, India. Keywords AODV, CBR, DSDV, DSR, MANETs, PDF, Pause Time, Speed, Throughput.

Anil Saini Ph.D. Research Scholar Department of Comp. Sci. & Applns, India. Keywords AODV, CBR, DSDV, DSR, MANETs, PDF, Pause Time, Speed, Throughput. Volume 6, Issue 7, July 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance Analysis

More information

Cushion: Autonomically Adaptive Data Fusion in Wireless Sensor Networks. Technical Report August 2005

Cushion: Autonomically Adaptive Data Fusion in Wireless Sensor Networks. Technical Report August 2005 Cushion: Autonomically Adaptive Data Fusion in Wireless Sensor Networks Jungmin So Jintae Kim Indranil Gupta Department of Computer Science, University of Illinois at Urbana-Champaign {jso1, kim28, indy}@cs.uiuc.edu

More information

Efficient load balancing and QoS-based location aware service discovery protocol for vehicular ad hoc networks

Efficient load balancing and QoS-based location aware service discovery protocol for vehicular ad hoc networks RESEARCH Open Access Efficient load balancing and QoS-based location aware service discovery protocol for vehicular ad hoc networks Kaouther Abrougui 1,2*, Azzedine Boukerche 1,2 and Hussam Ramadan 3 Abstract

More information

Analysis of GPS and Zone Based Vehicular Routing on Urban City Roads

Analysis of GPS and Zone Based Vehicular Routing on Urban City Roads Analysis of GPS and Zone Based Vehicular Routing on Urban City Roads Aye Zarchi Minn 1, May Zin Oo 2, Mazliza Othman 3 1,2 Department of Information Technology, Mandalay Technological University, Myanmar

More information

Hierarchical Routing Protocol for Data Broadcasting in Wireless Sensor Network

Hierarchical Routing Protocol for Data Broadcasting in Wireless Sensor Network European Journal of Applied Sciences 9 (3): 118-123, 2017 ISSN 2079-2077 IDOSI Publications, 2017 DOI: 10.5829/idosi.ejas.2017.118.123 Hierarchical Routing Protocol for Data Broadcasting in Wireless Sensor

More information

Selective Forwarding Attacks Detection in WSNs

Selective Forwarding Attacks Detection in WSNs Selective Forwarding Attacks Detection in WSNs Naser M. Alajmi and Khaled M. Elleithy Computer Science and Engineering Department, University of Bridgeport, Bridgeport, CT, USA nalajmi@my.bridgeport.edu,

More information

CSMA based Medium Access Control for Wireless Sensor Network

CSMA based Medium Access Control for Wireless Sensor Network CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because

More information

Performance Analysis and Enhancement of Routing Protocol in Manet

Performance Analysis and Enhancement of Routing Protocol in Manet Vol.2, Issue.2, Mar-Apr 2012 pp-323-328 ISSN: 2249-6645 Performance Analysis and Enhancement of Routing Protocol in Manet Jaya Jacob*, V.Seethalakshmi** *II MECS, Sri Shakthi Institute of Engineering and

More information

ENERGY-EFFICIENT ROUTING SCHEME USING MOBILE SINKS IN WIRELESS SENSOR NETWORKS

ENERGY-EFFICIENT ROUTING SCHEME USING MOBILE SINKS IN WIRELESS SENSOR NETWORKS ENERGY-EFFICIENT ROUTING SCHEME USING MOBILE SINKS IN WIRELESS SENSOR NETWORKS 1 KULWARDHAN SINGH, 2 T. P. SHARMA 1,2 Computer Science and Engineering, Department, National Institute of Technology Hamirpur,

More information

Energy Efficient Data Gathering For Throughput Maximization with Multicast Protocol In Wireless Sensor Networks

Energy Efficient Data Gathering For Throughput Maximization with Multicast Protocol In Wireless Sensor Networks Energy Efficient Data Gathering For Throughput Maximization with Multicast Protocol In Wireless Sensor Networks S. Gokilarani 1, P. B. Pankajavalli 2 1 Research Scholar, Kongu Arts and Science College,

More information

On QoS Mapping in TDMA Based Wireless Sensor Networks

On QoS Mapping in TDMA Based Wireless Sensor Networks On QoS Mapping in TDMA Based Wireless Sensor Networks Wassim Masri and Zoubir Mammeri IRIT Paul Sabatier University Toulouse, France {Wassim.Masri, Zoubir.Mammeri}@irit.fr Abstract Recently, there have

More information

The Recursive Time Synchronization Protocol for Wireless Sensor Networks

The Recursive Time Synchronization Protocol for Wireless Sensor Networks The Recursive Time Synchronization Protocol for Wireless Sensor Networks M. Akhlaq, and Tarek R. Sheltami College of Computer Science & Engineering, King Fahd University of Petroleum & Minerals, Saudi

More information

ScienceDirect. Analogy between immune system and sensor replacement using mobile robots on wireless sensor networks

ScienceDirect. Analogy between immune system and sensor replacement using mobile robots on wireless sensor networks Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 35 (2014 ) 1352 1359 18 th International Conference in Knowledge Based and Intelligent Information & Engineering Systems

More information

An Energy-aware Greedy Perimeter Stateless Routing Protocol for Mobile Ad hoc Networks

An Energy-aware Greedy Perimeter Stateless Routing Protocol for Mobile Ad hoc Networks An Energy-aware Greedy Perimeter Stateless Routing Protocol for Mobile Ad hoc Networks Natarajan Meghanathan Jackson State University P. O. Box 18839, 1400 J. Lynch Street Jackson, MS 39217, USA ABSTRACT

More information

A Cluster-Based Energy Balancing Scheme in Heterogeneous Wireless Sensor Networks

A Cluster-Based Energy Balancing Scheme in Heterogeneous Wireless Sensor Networks A Cluster-Based Energy Balancing Scheme in Heterogeneous Wireless Sensor Networks Jing Ai, Damla Turgut, and Ladislau Bölöni Networking and Mobile Computing Research Laboratory (NetMoC) Department of Electrical

More information

Coordinator Location Effects in AODV Routing Protocol in ZigBee Mesh Network

Coordinator Location Effects in AODV Routing Protocol in ZigBee Mesh Network Coordinator Location Effects in AODV Routing Protocol in ZigBee Mesh Network Abla Hussein Department of Computer Science Zarqa University Zarqa, Jordan Ghassan Samara Internet Technology Department, Faculty

More information

EBRP: Energy Band based Routing Protocol for Wireless Sensor Networks

EBRP: Energy Band based Routing Protocol for Wireless Sensor Networks EBRP: Energy Band based Routing Protocol for Wireless Sensor Networks Sasanka Madiraju Cariappa Mallanda #Rajgopal Kannan Arjan Durresi S.S.Iyengar {madiraju, Cariappa, rkannan, Durresi, iyengar}@csc.lsu.edu

More information

Model and Algorithms for the Density, Coverage and Connectivity Control Problem in Flat WSNs

Model and Algorithms for the Density, Coverage and Connectivity Control Problem in Flat WSNs Model and Algorithms for the Density, Coverage and Connectivity Control Problem in Flat WSNs Flávio V. C. Martins, cruzeiro@dcc.ufmg.br Frederico P. Quintão, fred@dcc.ufmg.br Fabíola G. Nakamura fgnaka@dcc.ufmg.br,fabiola@dcc.ufam.edu.br

More information

Agent based System Architecture for Wireless Sensor Networks

Agent based System Architecture for Wireless Sensor Networks Agent based System Architecture for Wireless Sensor Networks Sajid Hussain, Elhadi Shakshuki, Abdul Wasey Matin Jodrey School of Computer Science Acadia University Wolfville, Nova Scotia, Canada B4P 2R6

More information

Impact of IEEE MAC Packet Size on Performance of Wireless Sensor Networks

Impact of IEEE MAC Packet Size on Performance of Wireless Sensor Networks IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 3, Ver. IV (May - Jun.2015), PP 06-11 www.iosrjournals.org Impact of IEEE 802.11

More information

sensors ISSN Article

sensors ISSN Article Sensors 2009, 9, 8047-8072; doi:10.3390/s91008047 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article A Radio-Aware Routing Algorithm for Reliable Directed Diffusion in Lossy Wireless

More information

Comparison of MANET and Sensor in Ad hoc Network

Comparison of MANET and Sensor in Ad hoc Network Comparison of MANET and Sensor in Ad hoc Network Tejeswar Raju V Vineeth V Sneha Raju tejeswarrajuv@gmail.com vineeth.381994@gmail.com sneharaju666@gmail.com Ajina Jaya Professor C.S.E department ajinajaya@gmail.com

More information

On Performance Evaluation of Reliable Topology Control Algorithms in Mobile Ad Hoc Networks (Invited Paper)

On Performance Evaluation of Reliable Topology Control Algorithms in Mobile Ad Hoc Networks (Invited Paper) On Performance Evaluation of Reliable Topology Control Algorithms in Mobile Ad Hoc Networks (Invited Paper) Ngo Duc Thuan 1,, Hiroki Nishiyama 1, Nirwan Ansari 2,andNeiKato 1 1 Graduate School of Information

More information

SmartGossip: : an improved randomized broadcast protocol for sensor networks

SmartGossip: : an improved randomized broadcast protocol for sensor networks SmartGossip: : an improved randomized broadcast protocol for sensor networks Presented by Vilas Veeraraghavan Advisor Dr. Steven Weber Presented to the Center for Telecommunications and Information Networking

More information

Replacing Failed Sensor Nodes by Mobile Robots

Replacing Failed Sensor Nodes by Mobile Robots Replacing Failed Sensor Nodes by Mobile Robots Yongguo Mei, Changjiu Xian, Saumitra Das, Y. Charlie Hu and Yung-Hsiang Lu Purdue University, West Lafayette {ymei, cjx, smdas, ychu, yunglu}@purdue.edu Abstract

More information

Sensor Deployment, Self- Organization, And Localization. Model of Sensor Nodes. Model of Sensor Nodes. WiSe

Sensor Deployment, Self- Organization, And Localization. Model of Sensor Nodes. Model of Sensor Nodes. WiSe Sensor Deployment, Self- Organization, And Localization Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley, 2007 5/20/2008 WiSeLab@WMU; www.cs.wmich.edu/wise

More information

Detection and Removal of Blackhole Attack Using Handshake Mechanism in MANET and VANET

Detection and Removal of Blackhole Attack Using Handshake Mechanism in MANET and VANET IOSR Journal of Mobile Computing & Application (IOSR-JMCA) e-issn: 2394-0050, P-ISSN: 2394-0042.Volume 2, Issue 1. (Mar. - Apr. 2015), PP 01-05 www.iosrjournals.org Detection and Removal of Blackhole Attack

More information

Improving Performance in Ad hoc Networks through Location based Multi Hop Forwarding

Improving Performance in Ad hoc Networks through Location based Multi Hop Forwarding Improving Performance in Ad hoc Networks through Location based Multi Hop Forwarding v.vallinayagi research scholar, manonmanium university tirunelveli-11 Dr.G.M.Nasira Assistant professor dept of computer

More information

Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks

Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks sensors Article Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks Zhezhuang Xu 1, *, Guanglun Liu 1, Haotian Yan 2, Bin Cheng 3 and Feilong Lin 4 1 School

More information

A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks

A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A. Zahmatkesh and M. H. Yaghmaee Abstract In this paper, we propose a Genetic Algorithm (GA) to optimize

More information

Sensor Tasking and Control

Sensor Tasking and Control Sensor Tasking and Control Outline Task-Driven Sensing Roles of Sensor Nodes and Utilities Information-Based Sensor Tasking Joint Routing and Information Aggregation Summary Introduction To efficiently

More information

Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network

Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network V. Shunmuga Sundari 1, N. Mymoon Zuviria 2 1 Student, 2 Asisstant Professor, Computer Science and Engineering, National College

More information

ON ENERGY EFFICIENT DATA DISSEMINATION IN WIRELESS SENSOR NETWORKS USING MOBILE SINKS

ON ENERGY EFFICIENT DATA DISSEMINATION IN WIRELESS SENSOR NETWORKS USING MOBILE SINKS ON ENERGY EFFICIENT DATA DISSEMINATION IN WIRELESS SENSOR NETWORKS USING MOBILE SINKS 1 NATARAJAN MEGHANATHAN, 2 SUGAM K. SHARMA, 3 GORDON W. SKELTON 1 Asstt Prof., Department of Computer Science, Jackson

More information

Energy Efficient Multipath Routing Protocol with Guaranteed Data Delivery for Wireless Sensor Network

Energy Efficient Multipath Routing Protocol with Guaranteed Data Delivery for Wireless Sensor Network Energy Efficient Multipath Routing Protocol with Guaranteed Data Delivery for Wireless Sensor Network Kirankumar B. Balavalad, Ajayakumar C. Katageri, Poornima M. Chanal, and Gururaj Kori Abstract The

More information

SLALoM: A Scalable Location Management Scheme for Large Mobile Ad-hoc Networks

SLALoM: A Scalable Location Management Scheme for Large Mobile Ad-hoc Networks SLALoM A Scalable Location Management Scheme for Large Mobile Ad-hoc Networks Christine T. Cheng *, Howard L. Lemberg, Sumesh J. Philip, Eric van den Berg and Tao Zhang * Institute for Math & its Applications,

More information

Pervasive and Mobile Computing. Improved sensor network lifetime with multiple mobile sinks

Pervasive and Mobile Computing. Improved sensor network lifetime with multiple mobile sinks Pervasive and Mobile Computing 5 (2009) 542 555 Contents lists available at ScienceDirect Pervasive and Mobile Computing journal homepage: www.elsevier.com/locate/pmc Fast track article Improved sensor

More information

Qos Parameters Estimation in MANET Using Position Based Opportunistic Routing Protocol

Qos Parameters Estimation in MANET Using Position Based Opportunistic Routing Protocol Original Article Qos Parameters Estimation in MANET Using Position Based Opportunistic Routing Protocol P. Kalaivani* 1, G. Sathya 1 and N. Senthilnathan 2 1 Assistant Professor, SNS College of Engineering,

More information

Reliable Data Collection in Wireless Sensor Networks

Reliable Data Collection in Wireless Sensor Networks Reliable Data Collection in Wireless Sensor Networks Pramod A. Dharmadhikari PG Student M B E Society s College of Engineering, Ambajogai Maharashtra, India B. M. Patil Professor M B E Society s College

More information

Replica Distribution Scheme for Location-Dependent Data in Vehicular Ad Hoc Networks using a Small Number of Fixed Nodes

Replica Distribution Scheme for Location-Dependent Data in Vehicular Ad Hoc Networks using a Small Number of Fixed Nodes Replica Distribution Scheme for Location-Dependent Data in Vehicular d Hoc Networks using a Small Number of Fixed Nodes Junichiro Okamoto and Susumu Ishihara Graduate School of Engineering, Shizuoka University,

More information

Dynamic Cooperative Routing (DCR) in Wireless Sensor Networks

Dynamic Cooperative Routing (DCR) in Wireless Sensor Networks Dynamic Cooperative Routing () in Wireless Sensor Networks Sivasankari H. 1, Leelavathi R. 1, Shaila K. 1, Venugopal K.R. 1, S.S. Iyengar 2, and L.M. Patnaik 3 1 Department of Computer Science and Engineering,

More information

AMRIS: A Multicast Protocol for Ad hoc Wireless Networks

AMRIS: A Multicast Protocol for Ad hoc Wireless Networks of AMRIS: A Multicast Protocol for Ad hoc Wireless Networks C.W. Wu, Y.C. Tay National University of Singapore wuchunwei@alum.comp.nus.edu.sg,tay@acm.org Abstract This paper introduces AMRIS, a new multicast

More information

Energy Efficient Routing of Wireless Sensor Networks Using Virtual Backbone and life time Maximization of Nodes

Energy Efficient Routing of Wireless Sensor Networks Using Virtual Backbone and life time Maximization of Nodes Energy Efficient Routing of Wireless Sensor Networks Using Virtual Backbone and life time Maximization of Nodes Umesh B.N 1, Dr G Vasanth 2 and Dr Siddaraju 3 1 Research Scholar, 2 Professor & Head, Dept

More information

Impact of Hello Interval on Performance of AODV Protocol

Impact of Hello Interval on Performance of AODV Protocol Impact of Hello Interval on Performance of AODV Nisha Bhanushali Priyanka Thakkar Prasanna Shete ABSTRACT The multi-hop ad hoc networks are self organizing networks with dynamic topology. The reactive

More information

Summary of Coverage Problems in Wireless Ad-hoc Sensor Networks

Summary of Coverage Problems in Wireless Ad-hoc Sensor Networks Summary of Coverage Problems in Wireless Ad-hoc Sensor Networks Laura Kneckt 21th of March, 2005 Abstract This paper presents a brief summary of the article about Coverage Problems in Wireless Ad-hoc Sensor

More information

Mobile-Gateway Routing for Vehicular Networks 1

Mobile-Gateway Routing for Vehicular Networks 1 Mobile-Gateway Routing for Vehicular Networks 1 Hsin-Ya Pan, Rong-Hong Jan 2, Andy An-Kai Jeng, and Chien Chen Department of Computer Science National Chiao Tung University Hsinchu, 30010, Taiwan {hypan,

More information

Detection of Vampire Attack in Wireless Adhoc

Detection of Vampire Attack in Wireless Adhoc Detection of Vampire Attack in Wireless Adhoc Network Ankita Shrivastava 1 ; Rakesh Verma 2 Master of Engineering Research Scholar, Medi-caps Institute of Technology and Management 1 ; Asst. Professor,

More information

Performance of Efficient Routing Protocol in Delay Tolerant Network: A Comparative Survey. Namita Mehta 1 and Mehul Shah 2

Performance of Efficient Routing Protocol in Delay Tolerant Network: A Comparative Survey. Namita Mehta 1 and Mehul Shah 2 , pp.151-158 http://dx.doi.org/10.14257/ijfgcn.2014.7.1.15 Performance of Efficient Routing Protocol in Delay Tolerant Network: A Comparative Survey Namita Mehta 1 and Mehul Shah 2 1 Student, Department

More information

Research Article Performance Analysis of EIGRP via OSPF Based on OPNET and GNS3

Research Article Performance Analysis of EIGRP via OSPF Based on OPNET and GNS3 Research Journal of Applied Sciences, Engineering and Technology 8(8): 989-994, 2014 DOI:.19026/rjaset.8.60 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitted: December,

More information

Routing towards a mobile sink using virtual coordinates in a wireless sensor network

Routing towards a mobile sink using virtual coordinates in a wireless sensor network Routing towards a mobile sink using virtual coordinates in a wireless sensor network Rouhollah Rahmatizadeh, Saad Ahmad Khan, Anura P. Jayasumana, Damla Turgut and Ladislau Bölöni Department of Electrical

More information

Chapter 55 Elimination of Black Hole and False Data Injection Attacks in Wireless Sensor Networks

Chapter 55 Elimination of Black Hole and False Data Injection Attacks in Wireless Sensor Networks Chapter 55 Elimination of Black Hole and False Data Injection Attacks in Wireless Sensor Networks R. Tanuja, M. K. Rekha, S. H. Manjula, K. R. Venugopal, S. S. Iyengar and L. M. Patnaik Abstract Wireless

More information

MultiHop Routing for Delay Minimization in WSN

MultiHop Routing for Delay Minimization in WSN MultiHop Routing for Delay Minimization in WSN Sandeep Chaurasia, Saima Khan, Sudesh Gupta Abstract Wireless sensor network, consists of sensor nodes in capacity of hundred or thousand, which deployed

More information

Mobile Sensor Swapping for Network Lifetime Improvement

Mobile Sensor Swapping for Network Lifetime Improvement International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Mobile

More information

Sensor Modalities. Sensor modality: Different modalities:

Sensor Modalities. Sensor modality: Different modalities: Sensor Modalities Sensor modality: Sensors which measure same form of energy and process it in similar ways Modality refers to the raw input used by the sensors Different modalities: Sound Pressure Temperature

More information

Robust Multi-Hop Time Synchronization in Sensor Networks

Robust Multi-Hop Time Synchronization in Sensor Networks Robust Multi-Hop Time Synchronization in Sensor Networks Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi {miklos.maroti,branislav.kusy,gyula.simon,akos.ledeczi}@vanderbilt.edu phone: (615)

More information

Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services

Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services 1 2005 Nokia V1-Filename.ppt / yyyy-mm-dd / Initials Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services Dr. Jian Ma, Principal Scientist Nokia Research Center, Beijing 2 2005

More information

3D Wireless Sensor Networks: Challenges and Solutions

3D Wireless Sensor Networks: Challenges and Solutions 3D Wireless Sensor Networks: Challenges and Solutions Hongyi Wu Old Dominion University Ph.D., CSE, UB, 2002 This work is partially supported by NSF CNS-1018306 and CNS-1320931. 2D PLANE, 3D VOLUME, AND

More information

Learning-Enforced Time Domain Routing to Mobile Sinks in Wireless Sensor Fields

Learning-Enforced Time Domain Routing to Mobile Sinks in Wireless Sensor Fields Learning-Enforced Time Domain Routing to Mobile Sinks in Wireless Sensor Fields Pritam Baruah Rahul Urgaonkar Bhaskar Krishnamachari Departments of Computer Science and Electrical Engineering-Systems University

More information

The Impact of Clustering on the Average Path Length in Wireless Sensor Networks

The Impact of Clustering on the Average Path Length in Wireless Sensor Networks The Impact of Clustering on the Average Path Length in Wireless Sensor Networks Azrina Abd Aziz Y. Ahmet Şekercioğlu Department of Electrical and Computer Systems Engineering, Monash University, Australia

More information

An Improved Approach in Clustering Algorithm for Load Balancing in Wireless Sensor Networks

An Improved Approach in Clustering Algorithm for Load Balancing in Wireless Sensor Networks An Improved Approach in Clustering Algorithm for Load Balancing in Wireless Sensor Networks 1 J S Rauthan 1, S Mishra 2 Department of Computer Science & Engineering, B T Kumaon Institute of Technology,

More information

Comparison of Energy-Efficient Data Acquisition Techniques in WSN through Spatial Correlation

Comparison of Energy-Efficient Data Acquisition Techniques in WSN through Spatial Correlation Comparison of Energy-Efficient Data Acquisition Techniques in WSN through Spatial Correlation Paramvir Kaur * Sukhwinder Sharma # * M.Tech in CSE with specializationl in E-Security, BBSBEC,Fatehgarh sahib,

More information

Asynchronous Data Aggregation for Real-time Monitoring in Sensor Networks

Asynchronous Data Aggregation for Real-time Monitoring in Sensor Networks Asynchronous Data Aggregation for Real-time Monitoring in Sensor Networks Jie Feng, Derek L. Eager, and Dwight Makaroff Department of Computer Science, University of Saskatchewan, Saskatoon, SK S7N 5C9,

More information

Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks

Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks International Journal of Computer Applications (975 8887) Volume 55 No.1 October 1 Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless ersonal

More information