Energy-efficient Data Dissemination in Wireless Sensor Networks

Size: px
Start display at page:

Download "Energy-efficient Data Dissemination in Wireless Sensor Networks"

Transcription

1 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, Taiwan, R.O.C. jhjiang@nfu.edu.tw 2 Department of Computer Science and Information Engineering National Chung Cheng University, Chia-Yi, Taiwan, R.O.C. geoge.kao@gmail.com singling@cs.ccu.edu.tw Abstract In this paper, a novel data dissemination scheme in wireless sensor network is proposed. A global location-based structure called the transfer posts are adopted to act as the data forwarding stations among sink nodes and source nodes with mobility. The sink nodes can easily request or collect data through the transfer posts in which store the location information of source nodes. The transfer posts are shared by multiple source nodes. Proposed method achieves energy efficiency during query forwarding stage and data delivering stage. Evaluation results show that our method consumes less energy compared to recently results such as two-tier data dissemination (TTDD) [3] and [6]. We have resolved the problem of query forwarding and data delivering among mobile sinks and multiple sources with the remarkable performance. Keywords: Wireless Sensor Networks, Data Dissemination, Mobility, Transfer Post 1. Introduction Wireless sensor network is a multi-hop ad hoc wireless network consisting of hundreds or thousands of sensor nodes deployed randomly. Each sensor node is stationary and is equipped with a sensing device, a limited built-in battery and a short range wireless transmitter-receiver. The sensor nodes are used to monitoring the phenomena in the network, collect interested data, and forward them toward sink nodes that request this data. Some algorithms have been proposed to implement energy efficient communication protocols in wireless sensor network [2, 4, 7, 8]. [3] proposed the TTDD method to build a grid structure according to each source location to handle the requests of multiple mobile sink nodes. However, this method consumes too much energy on building a grid structure for each source node and on executing local query flooding for sink nodes requests. There is another approach recently, the [6] utilizes a virtual infrastructure called rail, which is placed in the middle area of the networks to communicate among sensor nodes, sink nodes and source nodes. However it is inefficient in some situation where the query request has to transmit around the whole rail until it reaches a node that has relevant data. In this paper, we propose a new infrastructure for data dissemination. A global location-based structure called the transfer posts are adopted to act as the data forwarding stations among sink nodes and source nodes with mobility. The infrastructure of transfer posts can be shared by multiple source nodes and use to store the location information of source nodes. For analysis convenient, in this paper the transfer posts are organized as a grid structure shared by all source nodes to reduce energy consumption on building infrastructure. Our method is more energy-efficient by using the transfer posts to resolve the problem of query forwarding of sinks and data delivering of sources. Furthermore, it also avoids local query flooding as well. Our method can be adopted in a wildlife park, battlefield, etc. For example, tourists or zoologists (sink nodes) with a mobile device (for example a PDA) observe the behavior of lion (source nodes) through wireless sensor network in a wildlife park. Figure 1 shows the example. Mobility support brings new challenge to wireless sensor network [1, 3, 4, 6]. uo et al

2 zoologist tourist tourist Figure 1: A wireless sensor network example. Tourists or zoologists (sink nodes) with a mobile device (e.g. a PDA) observe the behavior of lions in a wildlife park. The rest of this paper is organized as follows. Related works are shown in Section 2. Section 3 describes the main concept of our scheme including grid construction, query forwarding, data delivery and mobility support. The communication cost of our method and other approaches are compared in Section 4. Section 5 concludes our work. 2. Related Works Global flooding and mobile sink location updating frequently in wireless sensor network are energy consuming. Thus, recently, extensive researches have been dedicated to the study of energy efficient data dissemination protocols [1, 3, 4, 6]. A scalable energy-efficient asynchronous dissemination protocol (SEAD) [4], proposes a recursive algorithm that searches for minimum energy dissemination tree and saves energy in managing mobile sinks. The sink does not report its current location to the tree. The entire path to the tree is not needed to be readjusted when sinks move out of the tree range. SEAD minimizes energy consumption in both building the dissemination tree and disseminating data to mobile sinks. Visvanathan et al. proposed a hierarchical data dissemination scheme (HDDS) [1] for large-scale sensor network. HDDS routes data towards sinks using a hierarchy of randomly selected dissemination nodes. Because dissemination nodes have limited resources, whenever a dissemination node is overloaded, it inserts another level of dissemination nodes to reduce its load. HDDS reduces energy consumption in sensor network that dynamically adapt to demands for sensor data. In [3], TTDD grid structures are created according to the location of the source node to prevent global flooding and frequent location updates. The grid structure supports mobility of the sink nodes. Query and data are transmitted along the grids and flooding is confined within the local grids only. However grid construction per each source and local query flooding also consume great energy. One of the disadvantages of TTDD is short of the support of the mobile source. The method of was proposed in [6], it defines data dissemination architecture for large-scale wireless sensor networks. system adopts a virtual infrastructure called rail, which is placed in the middle area of the networks so that every node can easily access it. There is only one rail in the network and it acts as a rendezvous area of the events and the queries. Rail communicates among nodes, sinks and sources, and mobility of source nodes are also supported by the. We have noticed that TTDD consumes a considerable energy on grid construction and local query flooding. In our scheme, we reduce the energy consumption of grid construction by using global grid structure (i.e. the infrastructure of transfer posts) and avoid local query flooding by using transfer posts. Also, we have observed that the query forwarding in the system is inefficient that a query request might have to travel around the whole rail until it reaches a relevant data node. We have solved this problem by using the immediate transfer post, which is the transfer post in the same grid with sink node or source node. 3. Our Method In this section, we present the basic model of our scheme. The main goal in our scheme is to reduce energy consumption and support good mobility for source nodes and sink nodes. Our scheme is based on the following assumptions: (1) Sensor nodes are uniformly distributed in the wireless sensor networks. (2) All the sensor nodes in the field are homogeneous and have a constrained energy. Sensor nodes remain stationary after being deployed. (3) Sensor nodes deliver packets to destination hop by hop by simple greedy forwarding algorithm. (4) Each sensor node is aware of its geographic location (for example through receiving GPS signals) (5) There are multiple sinks and multiple sources moving around in the sensor field

3 (6) For analysis convenient, in the following the transfer posts are organized as a grid structure. Once the sensor nodes are deployed, the grid construction process is executed. Then every sensor node is aware of its own grid region and immediate transfer post. Immediate transfer post plays an important role in our method, it directly reduces the energy consumption by avoiding query flooding when sink nodes query. Immediate transfer post also simplifies the communication between source node and sin node. As soon as a source node generates data, it starts preparing for data dissemination by informing all the grids in the sensor field with its geographic location by geocasting. When a sink needs data, it selects a neighbor as the mobile agent. sends a data-query packet to the immediate transfer post, which then propagates the query through other transfer post toward the source. Requested data will be forwarded in the reverse path from the source to the sink. An example of our scheme is shown in Figure 2. F Grid Construction Grid construction is executed only once after the sensor nodes are deployed. We assume that a sensor field spans a two-dimensional plane. We divide the sensor field into grids. Each grid is an α αsquare. For a sensor node s at location (x, y), it can be aware of that it is in the grid g ij, where {i=x/α, j=y/α}. The immediate transfer post of s can be get by the rectangular region of coordinates of the bottom-left corner (α/2+α*i-ε,α/2+α*j-ε) and top-right corner (α/2+α*i+ε,α/2+α*j+ε), where ε is a positivereal number set by the system. Figure 3 shows the grid construction. The size of transfer post directly affects the network performance. The number of nodes in transfer post decreases, as the transfer post gets smaller. Since there are few nodes in transfer post, they have to deal with more operations, such as query forwarding and data delivering. They will consume much more energy than other nodes outside the transfer post and die first. It leads to the hot spot problem and loss of connectivity of the network. On the contrary, if the size of transfer post is too big, the source notification process consume more energy while geocasting information of source nodes to these fields. These geocast messages consume a considerable energy such that the network lifetime decreases. s (α/2+α i-ε,α/2+α j-ε) (α/2+α i+ε,α/2+α j+ε) g 13 α Source node Immediate transfer post of source node A Immediate transfer post of sink node Data notification message Query forwarding Figure 2: An example of our scheme in the wireless sensor network. The remaining of this section will describe step by step to implement our method. The first step is the grid construction, and the second step is source notification, the third step is query forwarding and the forth step is data delivery mechanisms. The final part is mobility support. g Source node Geocasting Figure 3: An example of grid construction and source notification. 3.2 Source Notification Node s Immediate transfer post of node s When a source generates data, it will inform its immediate transfer post with a data-notification message, which includes data type, its location and other information. A - 3 -

4 Immediate transfer post calculates the transfer post of its four neighboring grid and forwards the data-notification message to these fields by geocasting. The neighbor transfer post continues propagating the data-notification message in a similar way. Nodes in the transfer post store the information included in the data-notification message. In our scheme, multiple source nodes share the same global grid structure. Figure 3 shows the source notification. 3.3 Query Forwarding Once a sink begins to collect data, it will select a neighbor sensor node as its mobile agent at first. Then the sink sends out the data-query message to its mobile agent, thus mobile agent forwards the mesage to sink s immediate transfer post. Since all the transfer posts are aware of that where the source node is, while the sensor node in the immediate transfer post receiving the data-query message, it can forward the data-query message to the source node easily. When a transfer post forwards data-query message to the source node, it utilizes a virtual straight line connecting the source node and transfer post itself. Then it selects the next transfer post from its neighbor transfer posts that its distance with the straight line is the smallest. Every transfer post forwards the message to the source node in the similar way till the message reaches the immediate transfer post of source node. During the query forwarding stage, once the transfer post receives the message from upstream transfer post, it stores the location of upstream transfer post. An example is shown in figure 2, transfer post F 2 stores the location of and transfer post stores the location of. 3.4 Data Delivery node only has to report its location to its mobile agent periodically. The mobile sink node s immediate transfer post sends data message to the mobile agent, which in turn relays data message to the sink. As the sink node moves, no new mobile agent is chosen until the sink node moves out of the range of its original grid. Once the sink node leaves the original grid, it will select a neighbor as its new mobile agent and inform its original mobile agent that which grid it enters now and location of its new mobile agent. Then the original mobile agent sends a location update message includes the information of which grid the sink node is in now and location of sink node s new mobile agent to its immediate transfer post. Immediate transfer post utilizes a virtual right-angled triangle separated by midline which is connecting the upstream transfer post and immediate transfer post itself into two, each one is 45 degree. Then it checks whether the new immediate transfer post is in the range of the virtual right-angled triangle. If the new immediate transfer post is in the range of the virtual right-angled triangle, the original immediate transfer post will inform the upstream transfer post that sink node has moved to another grid. Immediate transfer post ocation update G 2 Figure 4(a): (1) moves out of original grid G 1 to grid G 2 and (2) informs its mobile agent and selects a new mobile agent. Mobile agent sends location update to its immediate transfer post and upstream transfer post F F 2 45 G 1 (2) (1) Since the transfer post has stored the location of its upstream transfer post, source node can easily deliver the data message according to the location of upstream transfer post toward the sink node after it received the data-query message. An example is shown in figure 2, source node forwards data messages through -F 2 - to the sink node. 3.5 Mobility Support Immediate transfer post F Sink Mobility As mentioned earlier, the sink node selects a neighbor as its mobile agent. A mobile sink Figure 4(b): Upstream transfer post forwards data messages to transfer post F 2 so that sink node is able to keep receiving data messages

5 Then the upstream transfer post will forward the data message to the new immediate transfer post such that sink node can keep receiving data message. Figure 4(a) and 4(b) shows the operation of mobility support of the first case. Otherwise, the original immediate transfer post will forward the data message to the new immediate transfer post directly. Figure 5(a) and 5(b) shows the operation of mobility support of the second case. Immediate transfer post ocation update Figure 5(a): (1) moves out of original grid G 1 to grid G 2 and (2) informs its mobile agent and selects a new mobile agent. Mobile agent sends location update to its immediate transfer post. Immediate transfer post ocation update Figure 5(b): The original immediate transfer post forwards data messages to the new immediate transfer post F 2 so that sink node is able to keep receiving data messages Source Mobility In our scheme, all the source nodes share the same global grid structure and inform all the grids when they begin to generate data. It would be inefficient that if we re-inform all the grids with the source node s location while source node moving. As a source node moves, G 2 45 F2 G 2 (2) F 2 (1) 45 it sends a location update message to its immediate transfer post without informing all the grids with its new location. We exploit immediate transfer post to represent the mobile source node. Once the immediate transfer post receives the data-query message, it forwards the data-query message to the mobile source node. As the source node moves, no source notification process is executed until the grid count between the source node and its immediate transfer post exceeds a threshold. The value of the threshold allows trade-off to be made between energy consumption on re-informing all the grids and energy consumption on the location update. 4. Performance Analysis In this section, we analyze the communication cost of our scheme. The communication cost of a network is the total amount of traffic generated in the network. The total communication cost directly affects network lifetime. We compare our scheme with TTDD and. 4.1 Model and Notation We assume that a square field of area A in which N sensor nodes are uniformly distributed. There are about N nodes on each side of the field. According to the analysis model of, we assume that there are four types of message: event notification (p e ), query (p q ), data (p d ), and control message (p c ). There are m sinks and n sources in the sensor field. The total number of events and queries can be written as n e and m q, where e is the average number of events and q is the average number of queries. 4.2 Communication Cost We first analyze the worst-case communication cost of our scheme and compare the performance with those of TTDD and. In our scheme, every source node informs all the grids in the sensor network with event notification messages by geocasting. The message meets about 2 / 2 N nodes until it starts geocasting in the immediate transfer post, where N is the number of sensor nodes in a grid in our scheme. N F is the number of sensor nodes in the transfer post. Thus, the communication cost for all the sources notification can be written as - 5 -

6 2 4n ( N / N )( N N F ) P. e 2 The cost for the query to reach a source is ( c N ) p q, where c N is the average number of sensor nodes along the straight-line path from the source to the sink ( c 2). The communication cost of query forwarding can be written as m q( c N ). p q The cost for the data to reach a sink is ( c N ) p d, where c N is the average number of sensor nodes along the straight-line path from the source to the sink ( c 2). The communication cost of data transmitting can be written as n e( c N ) p. d The total communication cost of our scheme is the sum of communication cost of sources notification, communication cost of query forwarding and communication cost of data transmitting 2 4n ( N / N)( N N F ) Pe mq ( c N ) pq ne ( c N ) pd 2 of TTDD can be computed with a similar approach, that is 1 N c 2N p ne c( 2N N ) p. 4N n pc mq q N 2 of can be computed with a similar approach, that is 1 2 mq 2N pq ne p e p q 4 pd mqpq c N. 4 There are two simulation settings, the first one has 5 sink nodes, 1 source nodes and total number of events 1 and the other one has 1 sink nodes, 5 source nodes and total number of queries 1. There are 1, sensor nodes uniformly distributed in the wireless sensor networks. Figure 6 shows the total communication cost of our scheme compared with TTDD and with the first one simulation setting. We can observe that consumes less energy while the number of queries is small. consumes less energy on source notification such that it consumes less energy than our method before the number of queries increase to 35. As the number of queries increase, consumes more energy than our method because its inefficient query forwarding method. Figure 7 shows that our scheme consumes less energy than other approaches while query forwarding and data delivering. Obviously TTDD consumes more energy than other two approaches because of its grid construction and d local flooding strategy Total number of queries TTDD Figure 6: Total communication cost comparison of our scheme, TTDD and TTDD Total number of queries Figure 7: of query forwarding and data delivery of our scheme compared with TTDD and Figure 8 shows the communication cost of the second one simulation setting. Since the there are fewer source nodes than the first one simulation setting, our method consumes relatively less energy on source notification. Obviously our scheme consumes less energy than while the source nodes are fewer. Figure 9 and figure 1 show the effect of number of sink nodes and number of source nodes. In figure 9, we can observe that communication cost increases slightly while the number of sink nodes increase since our method is energy-efficient while query forwarding and data delivering. Figure 1 show that the communication cost increase hugely while the number of source node increase. It is because we utilize geocasting in the source notification stage

7 exploits a global grid structure to support multiple mobile sink nodes and multiple mobile source nodes. Although our scheme consumes more energy than during source notification stage, our scheme is more energy-efficient while query forwarding and data delivering by utilizing the transfer post. From the above evaluation, we can conclude that our scheme consumes less energy than TTDD and and increases network lifetime TTDD Query forwardingand data delivery of our shceme Query forwardingand data delivery of Total number of events Figure 8: Total communication cost and communication of query forwarding and data delivery comparison of our scheme and Number of source nodes Figure 1: Total communication cost of different number of source nodes. 5. Conclusions In this paper, an energy efficient data dissemination method in wireless sensor network is proposed. exploits a global location-based structure to support mobility of sink nodes and source nodes. It provides energy efficient query forwarding and data delivery method as well. Evaluation results show that our scheme consumes less energy than TTDD and especially in query forwarding and data delivering TTDD In the future work, we will focus on the general case with random network topologies and random sensor nodes deployments. In addition, we will also consider the advantages of adjusting positions of transfer posts to meet the practical situation that the wireless sensor networks often change in an unexpected manner Number of sink nodes Figure 9: Total communication cost of different number of sink nodes

8 Reference [1] A. Visvanathan, J. H. Youn, and J. Deogun, Hierarchical Data Disemination Scheme for arge-scale Sensor Networks. In Proceedings of the IEEE International Conference on Communications, Seoul, Korea, May 16-2, 25, Vol. 5, pp [2] C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed Difusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2), 2. [3] F. Ye, H. uo, J. Cheng, S. u, and. Zhang. A two-tier Data Dissemination Model for arge-scale Wireless Sensor Networks. In Proceedings of Mobile Computing and Networks (Mobicom 22), Atlanta, Georgia, USA, 22, pp [4] H. S. Kim, T. F. Abdelzaher, and W. H. Kwon, Minimum Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks. In Proceedings of the First International Conference on Embedded Networked Sensor Systems (SenSys 23), os Angeles, CA, Nov. 5 7, 23, pp [5] J. Chen, Y. Guan and U. Pooch. An Efficient Data Dissemination Method in Wireless Sensor Networks. In Proceedings of the IEEE Global Telecommunications Conference (GOBECOM'4), Dallas, Texas, Nov. 29-Dec. 3, 24, Vol.5 pp [6] J. H. Shin, J. Kim, K. Park and D. Park. : Virtual Infrastructure for Data Dissemination in Wireless Sensor Networks. In the Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN'5), Montreal, Quebec, Canada, Oct. 25, pp [7] T. Shu, M. Krunz and S. Vrudhula. Power Balanced Coverage-time Optimization for Clustered Wireless Sensor Networks. In the Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'5), Urbana-Champaign, I, USA, May 25, pp [8] W. Heinzelman and A. Chandrakasan and H. Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In the Proceedings of the Hawaii Conf. on System Sciences, Jan. 4-7,

A Simple Sink Mobility Support Algorithm for Routing Protocols in Wireless Sensor Networks

A Simple Sink Mobility Support Algorithm for Routing Protocols in Wireless Sensor Networks A Simple Mobility Support Algorithm for Routing Protocols in Wireless Sensor Networks Chun-Su Park, You-Sun Kim, Kwang-Wook Lee, Seung-Kyun Kim, and Sung-Jea Ko Department of Electronics Engineering, Korea

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

Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks

Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Paper by: Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Outline Brief Introduction on Wireless Sensor

More information

Distributed Indexing and Data Dissemination in Large Scale Wireless Sensor Networks

Distributed Indexing and Data Dissemination in Large Scale Wireless Sensor Networks Distributed Indexing and Data Dissemination in Large Scale Wireless Sensor Networks Yiwei Wu Department of Computer Science Georgia State University Email: wyw@cs.gsu.edu Yingshu Li Department of Computer

More information

Mobility of sink using hexagon architecture in highly data centric Wireless Sensor Networks

Mobility of sink using hexagon architecture in highly data centric Wireless Sensor Networks Mobility of sink using hexagon architecture in highly data centric Wireless Sensor Networks Nitika Vats Doohan, Sanjiv Tokekar, JitendraPatil Abstract Mobility of sensor nodes brings the new challenges

More information

Evaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks

Evaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks Evaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks Ayad Salhieh Department of Electrical and Computer Engineering Wayne State University Detroit, MI 48202 ai4874@wayne.edu Loren

More information

A Color-theory-based Energy Efficient Routing Algorithm for Wireless Sensor Networks

A Color-theory-based Energy Efficient Routing Algorithm for Wireless Sensor Networks A Color-theory-based Energy Efficient Routing Algorithm for Wireless Sensor Networks Tai-Jung Chang Kuochen Wang 1 Yi-Ling Hsieh Department of Computer Science National Chiao Tung University Hsinchu Taiwan

More information

Prianka.P 1, Thenral 2

Prianka.P 1, Thenral 2 An Efficient Routing Protocol design and Optimizing Sensor Coverage Area in Wireless Sensor Networks Prianka.P 1, Thenral 2 Department of Electronics Communication and Engineering, Ganadipathy Tulsi s

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

Data Dissemination with Ring-Based Index for Sensor Networks

Data Dissemination with Ring-Based Index for Sensor Networks Data Dissemination with Ring-Based Index for Sensor Networks Wensheng Zhang, Guohong Cao and Tom La Porta Department of Computer Science and Engineering The Pennsylvania State University University Park,

More information

Routing and Transport in Wireless Sensor Networks

Routing and Transport in Wireless Sensor Networks Routing and Transport in Wireless Sensor Networks Ibrahim Matta (matta@bu.edu) Niky Riga (inki@bu.edu) Georgios Smaragdakis (gsmaragd@bu.edu) Wei Li (wli@bu.edu) Vijay Erramilli (evijay@bu.edu) References

More information

An Energy Efficient Data Dissemination Algorithm for Wireless Sensor Networks

An Energy Efficient Data Dissemination Algorithm for Wireless Sensor Networks , pp.135-140 http://dx.doi.org/10.14257/astl.2014.48.22 An Energy Efficient Data Dissemination Algorithm for Wireless Sensor Networks Jin Wang 1, Bo Tang 1, Zhongqi Zhang 1, Jian Shen 1, Jeong-Uk Kim 2

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

CFMTL: Clustering Wireless Sensor Network Using Fuzzy Logic and Mobile Sink In Three-Level

CFMTL: Clustering Wireless Sensor Network Using Fuzzy Logic and Mobile Sink In Three-Level CFMTL: Clustering Wireless Sensor Network Using Fuzzy Logic and Mobile Sink In Three-Level Ali Abdi Seyedkolaei 1 and Ali Zakerolhosseini 2 1 Department of Computer, Shahid Beheshti University, Tehran,

More information

Novel Cluster Based Routing Protocol in Wireless Sensor Networks

Novel Cluster Based Routing Protocol in Wireless Sensor Networks ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 32 Novel Cluster Based Routing Protocol in Wireless Sensor Networks Bager Zarei 1, Mohammad Zeynali 2 and Vahid Majid Nezhad 3 1 Department of Computer

More information

Location Based Energy-Efficient Reliable Routing Protocol for Wireless Sensor Networks

Location Based Energy-Efficient Reliable Routing Protocol for Wireless Sensor Networks Location Based Energy-Efficient Reliable Routing Protocol for Wireless Sensor Networks RAFE ALASEM 1, AHMED REDA 2 AND MAHMUD MANSOUR 3 (1) Computer Science Department Imam Muhammad ibn Saud Islamic University

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

Generic Energy-Efficient Geographic Routing for Ad-Hoc Wireless Networks

Generic Energy-Efficient Geographic Routing for Ad-Hoc Wireless Networks Generic Energy-Efficient Geographic Routing for Ad-Hoc Wireless Networks Chao-Lieh Chen 1, Jeng-Wei Lee 2, Cheng-Zh Lin 3, Yi-Tsung Chen 2, Jar-Shone Ker 3, and Yau-Hwang Kuo 2 1 Department of Electronic

More information

An Adaptive Self-Organization Protocol for Wireless Sensor Networks

An Adaptive Self-Organization Protocol for Wireless Sensor Networks An Adaptive Self-Organization Protocol for Wireless Sensor Networks Kil-Woong Jang 1 and Byung-Soon Kim 2 1 Dept. of Mathematical and Information Science, Korea Maritime University 1 YeongDo-Gu Dongsam-Dong,

More information

Mobile Sink to Track Multiple Targets in Wireless Visual Sensor Networks

Mobile Sink to Track Multiple Targets in Wireless Visual Sensor Networks Mobile Sink to Track Multiple Targets in Wireless Visual Sensor Networks William Shaw 1, Yifeng He 1, and Ivan Lee 1,2 1 Department of Electrical and Computer Engineering, Ryerson University, Toronto,

More information

Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks

Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks Haeyong Kim, Yongho Seok, Nakjung Choi, Yanghee Choi, and Taekyoung Kwon School of Computer Science and Engineering

More information

Comparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey

Comparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey Comparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey S. Rajesh, Dr. A.N. Jayanthi, J.Mala, K.Senthamarai Sri Ramakrishna Institute of Technology, Coimbatore ABSTRACT One of

More information

Energy Efficient Hierarchy Based Routing Algorithms with Mobile Sink in Wireless Sensor Networks: A Survey

Energy Efficient Hierarchy Based Routing Algorithms with Mobile Sink in Wireless Sensor Networks: A Survey International Journal of Engineering and Technical Research (IJETR) Energy Efficient Hierarchy Based Routing Algorithms with Mobile Sink in Wireless Sensor Networks: A Survey Ajay Kumar Singh, Kanika Sharma

More information

Zonal Rumor Routing for. Wireless Sensor Networks

Zonal Rumor Routing for. Wireless Sensor Networks Tarun Banka Department of Electrical and Computer Engineering tarunb@engr.colostate.edu Zonal Rumor Routing for. Wireless Sensor Networks Gagan Tandon Department of Computer Science gagan@cs.colostate.edu

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

Fig. 2: Architecture of sensor node

Fig. 2: Architecture of sensor node Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com To Reduce

More information

FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions

FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions Young-Mi Song, Sung-Hee Lee, and Young-Bae Ko College of Information and Communication, Ajou University,

More information

Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET

Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET 1 Prashant Dixit* Department of CSE FET, Manavrachna international institute of research

More information

Impact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN

Impact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN Impact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN Padmalaya Nayak V. Bhavani B. Lavanya ABSTRACT With the drastic growth of Internet and VLSI design, applications of WSNs are increasing

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

Rumor Routing Algorithm

Rumor Routing Algorithm Aleksi.Ahtiainen@hut.fi T-79.194 Seminar on Theoretical Computer Science Feb 9 2005 Contents Introduction The Algorithm Research Results Future Work Criticism Conclusions Introduction is described in paper:

More information

WSN Routing Protocols

WSN Routing Protocols WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before

More information

RWPS: A Low Computation Routing Algorithm for Sensor Networks

RWPS: A Low Computation Routing Algorithm for Sensor Networks RWPS: A Low Computation Routing Algorithm for Sensor Networks Pierpaolo Bergamo, Daniela Maniezzo, Gianluca Mazzini Engineering Dept., University of Ferrara, Italy Mario Gerla Computer Science Dept., UCLA,

More information

Mobile Agent Driven Time Synchronized Energy Efficient WSN

Mobile Agent Driven Time Synchronized Energy Efficient WSN Mobile Agent Driven Time Synchronized Energy Efficient WSN Sharanu 1, Padmapriya Patil 2 1 M.Tech, Department of Electronics and Communication Engineering, Poojya Doddappa Appa College of Engineering,

More information

An Efficient Data-Centric Routing Approach for Wireless Sensor Networks using Edrina

An Efficient Data-Centric Routing Approach for Wireless Sensor Networks using Edrina An Efficient Data-Centric Routing Approach for Wireless Sensor Networks using Edrina Rajasekaran 1, Rashmi 2 1 Asst. Professor, Department of Electronics and Communication, St. Joseph College of Engineering,

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

ENERGY EFFICIENT TWO STAGE CHAIN ROUTING PROTOCOL (TSCP) FOR WIRELESS SENSOR NETWORKS

ENERGY EFFICIENT TWO STAGE CHAIN ROUTING PROTOCOL (TSCP) FOR WIRELESS SENSOR NETWORKS ENERGY EFFICIENT TWO STAGE CHAIN ROUTING PROTOCOL (TSCP) FOR WIRELESS SENSOR NETWORKS *1 HUSAM KAREEM, 2 S.J. HASHIM, 3 SHAMALA SUBERAMANIAM, 4 ADUWATI SALI 1, 2, 4 Faculty of Engineering, Universiti Putra

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

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

Analysis of Cluster based Routing Algorithms in Wireless Sensor Networks using NS2 simulator

Analysis of Cluster based Routing Algorithms in Wireless Sensor Networks using NS2 simulator Analysis of Cluster based Routing Algorithms in Wireless Sensor Networks using NS2 simulator Ashika R. Naik Department of Electronics & Tele-communication, Goa College of Engineering (India) ABSTRACT Wireless

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

A Line-Based Data Dissemination protocol for Wireless Sensor Networks with Mobile Sink

A Line-Based Data Dissemination protocol for Wireless Sensor Networks with Mobile Sink A Line-Based Data Dissemination protocol for Wireless Sensor Networks with Mobile Sink Elyes Ben Hamida, Guillaume Chelius To cite this version: Elyes Ben Hamida, Guillaume Chelius. A Line-Based Data Dissemination

More information

A NOVEL DISTRIBUTED PROTOCOL FOR RANDOMLY DEPLOYED CLUSTERED BASED WIRELESS SENSOR NETWORK:

A NOVEL DISTRIBUTED PROTOCOL FOR RANDOMLY DEPLOYED CLUSTERED BASED WIRELESS SENSOR NETWORK: A NOVEL DISTRIBUTED PROTOCOL FOR RANDOMLY DEPLOYED CLUSTERED BASED WIRELESS SENSOR NETWORK: 1 SANJAYA KUMAR PADHI, 2 PRASANT KUMAR PATTNAIK 1 Asstt Prof., Department of ComputerSciene and Engineering,

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

Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing

Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing 309 Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing Sinchan Roychowdhury Instrumentation Control Engineering Calcutta Institute of Engineering & Management Kolkata, India

More information

Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks

Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks Hüseyin Özgür Tan and İbrahim Körpeoǧlu Department of Computer Engineering, Bilkent University 68 Ankara, Turkey E-mail:{hozgur,korpe}@cs.bilkent.edu.tr

More information

AEC Algorithm for WSN Lifetime Enhancement

AEC Algorithm for WSN Lifetime Enhancement Since March 2002 C omputer Science An International, Registered & Referred Monthly Journal : Research Link - 144, Vol - XV (1), March - 2016, Page No. 35-39 ISSN - 0973-1628 RNI - MPHIN-2002-7041 Impact

More information

VORONOI LEACH FOR ENERGY EFFICIENT COMMUNICATION IN WIRELESS SENSOR NETWORKS

VORONOI LEACH FOR ENERGY EFFICIENT COMMUNICATION IN WIRELESS SENSOR NETWORKS VORONOI LEACH FOR ENERGY EFFICIENT COMMUNICATION IN WIRELESS SENSOR NETWORKS D. Satyanarayana Department of Electrical and Computer Engineering University of Buraimi Al Buraimi, Sultanate of Oman Sathyashree.

More information

Transmit and Receive Power Optimization for Source-Initiated Broadcast in Wireless-Relay Sensor Networks

Transmit and Receive Power Optimization for Source-Initiated Broadcast in Wireless-Relay Sensor Networks Transmit and Receive Power Optimization for Source-Initiated Broadcast in Wireless-Relay Sensor Networks Chen-Yi Chang and Da-shan Shiu Abstract Minimization of power consumption is a critical design goal

More information

An Optimized Lifetime Model using Energy Holes Reduction near Sink's Locality of WSN s

An Optimized Lifetime Model using Energy Holes Reduction near Sink's Locality of WSN s 2009 International Conference on Machine Learning and Computing IPCSI vol.3 (2011) (2011) IACSI Press, Singapore An Optimized Lifetime Model using Energy Holes Reduction near Sink's Locality of WSN s Atiq

More information

Lecture 8 Wireless Sensor Networks: Overview

Lecture 8 Wireless Sensor Networks: Overview Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam

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 EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS

AN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS AN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS YINGHUI QIU School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, 102206, China ABSTRACT

More information

Extending Network Lifetime of Clustered-Wireless Sensor Networks Based on Unequal Clustering

Extending Network Lifetime of Clustered-Wireless Sensor Networks Based on Unequal Clustering 96 IJCSNS International Journal of Computer Science and Network Security, VOL.16 No.5, May 2016 Extending Network Lifetime of Clustered-Wireless Sensor Networks Based on Unequal Clustering Arunkumar V

More information

Index Terms: Base Station, Hop Count Indicator (HCI), Node Usage Indicator (NUI), Resource Biased Routing (RBR).

Index Terms: Base Station, Hop Count Indicator (HCI), Node Usage Indicator (NUI), Resource Biased Routing (RBR). Resource Biased Routing (RBR) Algorithm for Energy Optimization in Wireless Sensor Networks Lalit Kumar Saraswat, Dr. Sachin Kumar Abstract: Energy efficiency is the major concern in the design of Wireless

More information

DAPR: A Protocol for Wireless Sensor Networks Utilizing an Application-based Routing Cost

DAPR: A Protocol for Wireless Sensor Networks Utilizing an Application-based Routing Cost DAPR: A Protocol for Wireless Sensor Networks Utilizing an Application-based Routing Cost Mark Perillo and Wendi Heinzelman Department of Electrical and Computer Engineering University of Rochester Rochester,

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

Secured Routing Protocols for Wireless & ATM Networks : An Analysis

Secured Routing Protocols for Wireless & ATM Networks : An Analysis Secured Routing Protocols for Wireless & ATM Networks : An Analysis 1 Sanyam Agarwal, 2 Dr.A.K.Gautam 1 Research Scholar,Deptt. Of Electronics, India 116 2 S.D.College Of Engineering. & Technology, Deptt.

More information

Analysis of Energy Efficient Routing Protocols in Wireless Sensor Networks

Analysis of Energy Efficient Routing Protocols in Wireless Sensor Networks Analysis of Energy Efficient Routing Protocols in Wireless Sensor Networks G. Beni (Assistant Professor) Department of Information Technology, C.S.I Institute of Technology, Thovalai, Tamil Nadu, India.

More information

Hierarchical Routing Algorithm to Improve the Performance of Wireless Sensor Network

Hierarchical Routing Algorithm to Improve the Performance of Wireless Sensor Network Hierarchical Routing Algorithm to Improve the Performance of Wireless Sensor Network Deepthi G B 1 Mrs. Netravati U M 2 P G Scholar (Digital Electronics), Assistant Professor Department of ECE Department

More information

State-Based Synchronization Protocol in Sensor Networks

State-Based Synchronization Protocol in Sensor Networks State-Based Synchronization Protocol in Sensor Networks Shang-Chih Hsu Wei Yen 1 1 Department of Computer Science and Engineering, Tatung University, Taipei, Taiwan, ROC shanzihsu@yahoo.com.tw, wyen@ttu.edu.tw

More information

Modified Low Energy Adaptive Clustering Hierarchy for Heterogeneous Wireless Sensor Network

Modified Low Energy Adaptive Clustering Hierarchy for Heterogeneous Wireless Sensor Network Modified Low Energy Adaptive Clustering Hierarchy for Heterogeneous Wireless Sensor Network C.Divya1, N.Krishnan2, A.Petchiammal3 Center for Information Technology and Engineering Manonmaniam Sundaranar

More information

Data Storage in Sensor Networks for Multi-dimensional Range Queries

Data Storage in Sensor Networks for Multi-dimensional Range Queries Data Storage in Sensor Networks for Multi-dimensional Range Queries Ji Yeon Lee 1, Yong Hun Lim 2, Yon Dohn Chung 3,*, and Myoung Ho Kim 4 1 E-Government Team, National Computerization Agency, Seoul, Korea

More information

Data-Centric Routing Mechanism Using Hash-Value in Wireless Sensor Network

Data-Centric Routing Mechanism Using Hash-Value in Wireless Sensor Network Wireless Sensor Network, 2010, 2, 710-717 doi:10.4236/wsn.2010.29086 Published Online September 2010 (http://www.scirp.org/journal/wsn) Data-Centric Routing Mechanism Using Hash-Value in Wireless Sensor

More information

Multi-hop/Direct Forwarding (MDF) for Static Wireless Sensor Networks

Multi-hop/Direct Forwarding (MDF) for Static Wireless Sensor Networks Multi-hop/Direct Forwarding (MDF) for Static Wireless Sensor Networks By: Jing Deng J. Deng, "Multi-hop/Direct Forwarding (MDF) for Static Wireless Sensor Networks," ACM Transactions on Sensor Networks,

More information

Enhancement of Hierarchy Cluster-Tree Routing for Wireless Sensor Network

Enhancement of Hierarchy Cluster-Tree Routing for Wireless Sensor Network Enhancement of Hierarchy Cluster-Tree Routing for Wireless Sensor Network Xuxing Ding Tel: 86-553-388-3560 E-mail: dxx200@163.com Fangfang Xie Tel: 86-553-388-3560 E-mail: fangtinglei@yahoo.com.cn Qing

More information

An Energy-Efficient Hierarchical Routing for Wireless Sensor Networks

An Energy-Efficient Hierarchical Routing for Wireless Sensor Networks Volume 2 Issue 9, 213, ISSN-2319-756 (Online) An Energy-Efficient Hierarchical Routing for Wireless Sensor Networks Nishi Sharma Rajasthan Technical University Kota, India Abstract: The popularity of Wireless

More information

Clustering Routing Protocol Based on Location Node in Wireless Sensor Networks

Clustering Routing Protocol Based on Location Node in Wireless Sensor Networks Clustering Routing Protocol Based on Location Node in Wireless Sensor Networks NURHAYATI, KYUNG OH LEE Department of Computer Science Sun Moon University Kalsan-ri, Tangjeong-myeon, Asan-si, Chungnam 336-708

More information

Keywords Clustering, Sensor Nodes, Residual Energy, Wireless Sensor Networks, Zones

Keywords Clustering, Sensor Nodes, Residual Energy, Wireless Sensor Networks, Zones Zone-Based Clustering Protocol for Heterogeneous Wireless Sensor Networks S Taruna*, Sakshi Shringi** *(Department of Computer Science, Banasthali University, India) ** (Department of Information Technology,

More information

Low Energy Adaptive Clustering Hierarchy based routing Protocols Comparison for Wireless Sensor Networks

Low Energy Adaptive Clustering Hierarchy based routing Protocols Comparison for Wireless Sensor Networks IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. II (Nov Dec. 2014), PP 56-61 Low Energy Adaptive Clustering Hierarchy based routing Protocols

More information

High Speed Data Collection in Wireless Sensor Network

High Speed Data Collection in Wireless Sensor Network High Speed Data Collection in Wireless Sensor Network Kamal Kr. Gola a, *, Bhumika Gupta b, Zubair Iqbal c a Department of Computer Science & Engineering, Uttarakhand Technical University, Uttarakhand,

More information

Data Gathering in Sensor Networks using the Energy*Delay Metric. Stephanie Lindsey Cauligi Raghavendra Krishna Sivalingam

Data Gathering in Sensor Networks using the Energy*Delay Metric. Stephanie Lindsey Cauligi Raghavendra Krishna Sivalingam Data Gathering in Sensor Networks using the Energy*Delay Metric Stephanie Lindsey Cauligi Raghavendra Krishna Sivalingam Corresponding Author: Cauligi Raghavendra Computer Systems Research Department The

More information

A Novel Hierarchical Routing Protocol for Wireless Sensor Networks

A Novel Hierarchical Routing Protocol for Wireless Sensor Networks A Novel Hierarchical Routing Protocol for Wireless Sensor Networks TrongThuaHuynh 1 and Choong Seon Hong 2 Department of Computer Science, Kyung Hee University, 1 Seocheon, Giheung, Yongin, Gyeonggi 449-701

More information

Connected Point Coverage in Wireless Sensor Networks using Robust Spanning Trees

Connected Point Coverage in Wireless Sensor Networks using Robust Spanning Trees Connected Point Coverage in Wireless Sensor Networks using Robust Spanning Trees Pouya Ostovari Department of Computer and Information Siences Temple University Philadelphia, Pennsylvania, USA Email: ostovari@temple.edu

More information

Power Aware Metrics for Wireless Sensor Networks

Power Aware Metrics for Wireless Sensor Networks Power Aware Metrics for Wireless Sensor Networks Ayad Salhieh Department of ECE Wayne State University Detroit, MI 48202 ai4874@wayne.edu Loren Schwiebert Department of Computer Science Wayne State University

More information

ROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols

ROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols ROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols 1 Why can t we use conventional routing algorithms here?? A sensor node does not have an identity (address) Content based and data centric

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

Proposition and evaluation of a novel routing protocol for wireless sensor networks

Proposition and evaluation of a novel routing protocol for wireless sensor networks roposition and evaluation of a novel routing protocol for wireless sensor networks Samira Yessad Louiza Bouallouche Djamil Aissani University of Bejaia, University of Bejaia, University of Bejaia, Algeria

More information

Adaptive Data Dissemination in Mobile ad-hoc Networks

Adaptive Data Dissemination in Mobile ad-hoc Networks Adaptive Data Dissemination in Mobile ad-hoc Networks Joos-Hendrik Böse, Frank Bregulla, Katharina Hahn, Manuel Scholz Freie Universität Berlin, Institute of Computer Science, Takustr. 9, 14195 Berlin

More information

Energy Efficient Zonal Stable Election Protocol for WSNs

Energy Efficient Zonal Stable Election Protocol for WSNs Energy Efficient Zonal Stable Election Protocol for WSNs G.Chandini, (M.Tech), Department of Electronics and Communication Engineering., Sri Sivani College Of Engineering, Srikakulam, A.P, India Rajavali

More information

ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols

ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols 1 Negative Reinforcement Time out Explicitly degrade the path by re-sending interest with lower data rate. Source Gradient New Data Path

More information

Location-aware In-Network Monitoring in Wireless Sensor Networks

Location-aware In-Network Monitoring in Wireless Sensor Networks Location-aware In-Network Monitoring in Wireless Sensor Networks Volker Turau and Christoph Weyer Department of Telematics, Technische Universität Hamburg-Harburg Schwarzenbergstraße 95, 21073 Hamburg,

More information

Energy Efficient Routing for Wireless Sensor Networks with Grid Topology

Energy Efficient Routing for Wireless Sensor Networks with Grid Topology Energy Efficient Routing for Wireless Sensor Networks with Grid Topology Hock Guan Goh 1, Moh Lim Sim 2, and Hong Tat Ewe 1 1 Faculty of Information Technology, 2 Faculty of Engineering, Multimedia University,

More information

ENERGY SAVING IN WIRELESS SENSOR NETWORK WITH SPIN PROTOCOL

ENERGY SAVING IN WIRELESS SENSOR NETWORK WITH SPIN PROTOCOL ENERGY SAVING IN WIRELESS SENSOR NETWORK WITH SPIN PROTOCOL Kunal M Pattani 1, Palak J Chauhan 2 1 Professor,C.U.Shah College of Engineering and Technology Wadhwan City Gujarat, India. 2 M.E Student, Dept.

More information

Routing protocols in WSN

Routing protocols in WSN Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can

More information

MBRP: Magnetic-Based Routing Protocol for Mobile Sinks Wireless Sensor Networks

MBRP: Magnetic-Based Routing Protocol for Mobile Sinks Wireless Sensor Networks MBRP: Magnetic-Based Routing Protocol for Mobile Sinks Wireless Sensor Networks Shih-Hao Chang S.Chang@2004.ljmu.ac.uk Madjid Merabti M.Merabti@ljmu.ac.uk Hala Mokhtar H.M.Mokhtar@ljmu.ac.uk Networked

More information

A Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks

A Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks A Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks Stephen S. Yau, Wei Gao, and Dazhi Huang Dept. of Computer Science and Engineering Arizona State University Tempe,

More information

[Sawdekar, 3(1): January, 2014] ISSN: Impact Factor: 1.852

[Sawdekar, 3(1): January, 2014] ISSN: Impact Factor: 1.852 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY A Review of Routing Protocols for Wireless Sensor Network Mr.Sushil R. Sawdekar *1, Prof.C.M.Mankar 2 *1,2 Department of computer

More information

An Energy Efficient Coverage Method for Clustered Wireless Sensor Networks

An Energy Efficient Coverage Method for Clustered Wireless Sensor Networks An Energy Efficient Coverage Method for Clustered Wireless Sensor Networks J. Shanbehzadeh, M. Mehrani, A. Sarrafzadeh, and Z. Razaghi Abstract an important issue in WSN is the regional covering. A coverage

More information

Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks

Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks Mobile Information Systems 9 (23) 295 34 295 DOI.3233/MIS-364 IOS Press Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks Keisuke Goto, Yuya Sasaki, Takahiro

More information

Hybrid gateway advertisement scheme for connecting mobile ad hoc networks to the Internet

Hybrid gateway advertisement scheme for connecting mobile ad hoc networks to the Internet * gateway advertisement scheme for connecting mobile ad hoc networks to the Internet Jeongkeun Lee (), Dongkyun Kim (2), J.J.Garcia-Luna-Aceves (3), Yanghee Choi (), Jihyuk Choi (4), Sangwoo Nam (4) ()

More information

Broadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks

Broadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks Broadcast algorithms for Active Safety Applications over Vehicular Ad-hoc Networks M.N. Mariyasagayam, M. Lenardi HITACHI Europe, "Le Thélème", 1503 Route des Dolines, 06560 Sophia Antipolis, France Phone:

More information

An Enhanced General Self-Organized Tree-Based Energy- Balance Routing Protocol (EGSTEB) for Wireless Sensor Network

An Enhanced General Self-Organized Tree-Based Energy- Balance Routing Protocol (EGSTEB) for Wireless Sensor Network www.ijecs.in International Journal Of Engineering And Computer Science ISSN: 239-7242 Volume 4 Issue 8 Aug 205, Page No. 3640-3643 An Enhanced General Self-Organized Tree-Based Energy- Balance Routing

More information

sensors ISSN

sensors ISSN Sensors 2009, 9, 1433-1453; doi:10.3390/s90301433 Article OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Sink-oriented Dynamic Location Service Protocol for Mobile Sinks with an Energy

More information

Overview of Sensor Network Routing Protocols. WeeSan Lee 11/1/04

Overview of Sensor Network Routing Protocols. WeeSan Lee 11/1/04 Overview of Sensor Network Routing Protocols WeeSan Lee weesan@cs.ucr.edu 11/1/04 Outline Background Data-centric Protocols Flooding & Gossiping SPIN Directed Diffusion Rumor Routing Hierarchical Protocols

More information

An Enhanced Data Gathering Protocol for Wireless Sensor Network with Sink Mobility

An Enhanced Data Gathering Protocol for Wireless Sensor Network with Sink Mobility An Enhanced Data Gathering Protocol for Wireless Sensor Network with Sink Mobility Varshitha K, Madesha M 4th Sem M.Tech, Dept. of CS&E, Sahyadri College of Engineering and Management, Adyar, Mangalore,

More information

Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN

Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN Mr. V. Narsing Rao 1, Dr.K.Bhargavi 2 1,2 Asst. Professor in CSE Dept., Sphoorthy Engineering College, Hyderabad Abstract- Wireless Sensor

More information

Data Gathering in Sensor Networks using the Energy*Delay Metric

Data Gathering in Sensor Networks using the Energy*Delay Metric Data Gathering in Sensor Networks using the Energy*Delay Metric Stephanie Lindsey*+, Cauligi Raghavendra*, and Krishna Sivalingam+ *Computer Systems Research Department The Aerospace Corporation P. O.

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 cheme in Heterogeneous Wireless ensor etworks Jing Ai, Damla Turgut, and Ladislau Bölöni Department of Electrical and Computer Engineering University of Central Florida

More information

APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks

APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks Arati Manjeshwar and Dharma P. Agrawal Center for Distributed and Mobile Computing, ECECS

More information