Some Wireless Sensor Networks Papers

Size: px
Start display at page:

Download "Some Wireless Sensor Networks Papers"

Transcription

1 Some Wireless Sensor Networks Papers Dr. Bhaskar Krishnamachari First Draft, September 2002 Autonomous Networks Research Group (ANRG) Working Paper 1 WP Department of Electrical Engineering Systems University of Southern California Los Angeles, CA This document is available from The following is a bibliography of some key papers in the new area of wireless sensor networks, organized loosely by the name of the principal researcher involved with the work. This is an active document, and as such is subject to modifications. I am aware of the many weakness of this document: the list is poorly organized, sparse and leaves out some very important work in this space. I will be working to improve and update the information. We are hoping to convert this into a full-scale sensor networks online bibliography in the next few months. 1 ANRG Working papers are non-archival documents of a temporary and dynamic nature and should not be referenced in the literature.

2 1. Wayne Manges (magazine articles) It's Time for Sensors to Go Wireless Intelligent Wireless Sensors for Industrial Manufacturing 2. Deborah Estrin Next Century Challenges: Scalable Coordination in Sensor Networks Deborah Estrin, Ramesh Govindan, John Heidemann and Satish Kumar MobiCom 1999 ASCENT: Adaptive Self-Configuring Sensor Networks Topologies Alberto Cerpa and Deborah Estrin INFOCOM 2002 Adaptive Beacon Placement Nirupama Bulusu, John Heidemann and Deborah Estrin ICDCS 2001 Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin MobiCom Kris Pister Kahn, J.M.; Katz, R.H.; Pister, K.S.J. "Mobile Networking for Smart Dust", Proc. of ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom 99), Seattle, WA, August 17-19, (available online from citeseer) 4. David Culler Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister. System architecture directions for network sensors. ASPLOS Alec Woo, David Culler. A Transmission Control Scheme for Media Access in Sensor Networks. 5. Bhaskar Krishnamachari

3 B. Krishnamachari, Y. Mourtada, and S. Wicker, "The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks," Autonomous Networks Research Group Technical Report ANRG TR , conference paper in submission, September Bhaskar Krishnamachari, and Sitharama Iyengar, "Self-Organized Fault-Tolerant Feature Extraction in Distributed Wireless Sensor Networks," Autonomous Networks Research Group Technical Report ANRG TR , journal paper in submission, September Deepak Ganesan, Bhaskar Krishnamachari, Alec Woo, David Culler, Deborah Estrin, and Stephen Wicker, "An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks," UCLA CS Technical Report UCLA/CSD-TR , conference paper in submission, Bhaskar Krishnamachari, Stephen Wicker, Ramon Bejar and Cesar Fernandez, "On the Complexity of Distributed Self-Configuration in Wireless Networks," to appear in the journal Telecommunication Systems, Special Issue on Wireless Networks and Mobile Computing, Eds. I. Stojmenovic and S. Olariu, Bhaskar Krishnamachari, Stephen Wicker, Ramon Bejar, and Marc Pearlman, "Critical Density Thresholds in Distributed Wireless Networks," to appear in Communications, Information and Network Security, eds. H. Bhargava, H.V. Poor, V. Tarokh, and S. Yoon, Kluwer Publishers, Bhaskar Krishnamachari, Deborah Estrin, Stephen Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," International Workshop on Distributed Event-Based Systems, (DEBS '02), Vienna, Austria, July Greg Pottie G.J. Pottie, W.J. Kaiser, ``Wireless Integrated Network Sensors," \emph{communications of the ACM}, vol. 43, no. 5, pp , May available online from citeseer. Protocols for Self-Organization of a Wireless Sensor Network. K. Sohrabi, J. Gao, V. Ailawadhi, G.J. Pottie. IEEE Personal Communications, vol. 7, no. 5, pp , October Gaurav Sukhatme Evaluating Control Strategies for Wireless-Networked Robots using an Integrated Robot and Network Simulation Wei Ye, Richard T. Vaughan, Gaurav S. Sukhatme, John Heidemann, Deborah Estrin and Maja Mataric' Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2001), Seoul, Korea, May P.R. Kumar Feng Xue and P. R. Kumar, ``The number of neighbors needed for connectivity of wireless networks.'' Submitted to Wireless Networks, 2002.

4 9. Miodrag Potkonjak Seapahn Meguerdichian, Farinaz Koushanfar, Gang Qu, Miodrag Potkonjak, "Exposure In Wireless Ad Hoc Sensor Networks." MobiCom 2001, pp , July Johannes Gehrke Querying the Physical World, Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri, IEEE Personal Communications, Vol. 7, No. 5, October 2000, pages Special Issue on Smart Spaces and Environments Wendi Heinzelman W. Rabiner Heinzelman, J. Kulik, and H. Balakrishnan, ``Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,'' Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '99), Seattle, Washington, August 15-20, 1999, pp W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan, ``Energy-Efficient Communication Protocol for Wireless Microsensor Networks,'' Proceedings of the 33rd International Conference on System Sciences (HICSS '00), January Anantha Chandrakasan Manish Bhardwaj, Timothy Garnett, and Anantha P. Chandrakasan, "Upper Bounds on the Lifetime of Sensor Networks", Proc. ICC 2001, June Andrea Goldsmith S. Toumpis and A.J. Goldsmith, Capacity regions for wireless ad hoc networks Submitted to the IEEE Transactions on Wireless Communications, Sept Feng Zhao *M. Chu, H. Haussecker, F. Zhao, "Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks." Int'l J. High Performance Computing Applications, to appear, Also, Xerox Palo Alto Research Center Technical Report P , May *"Information-Driven Dynamic Sensor Collaboration for Target Tracking",

5 Feng Zhao, Jaewon Shin, James Reich 15. Sergio Servetto J. Barros, S. D. Servetto. On the Capacity of Wireless Sensor Networks: the Case of a Distributed Transmission Array with Non-Interfering Nodes. Submitted for publication. A. Scaglione, S. D. Servetto. On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks. In the Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (MobiCom), Atlanta, GA, September S. D. Servetto, G. Barrenechea. Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks. In the Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, September 2002 (held in conjunction with ACM MobiCom). S. D. Servetto. On the Feasibility of Large-Scale Wireless Sensor Networks. In the Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing, Urbana, IL, October Ian Akyildiz Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., and Cayirci, E., ``A Survey on Sensor Networks, IEEE Communications Magazine, Vol. 40, No. 8, pp , August 2002 Miscellaneous S.Chessa, P.Santi, ^ÓCrash Faults Identification in Wireless Sensor Networks^Ô, to appear on Computer Communications, Vol. 25, No. 14, pp , Sept E.M. Royer and C-K Toh. A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks. IEEE Personal Communications, Apr S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu, ``The Broadcast Storm Problem in a Mobile Ad Hoc Network," Mobicom Graph theory in networking:

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

Optimal Transmission Radius for Flooding in Large Scale Sensor Networks

Optimal Transmission Radius for Flooding in Large Scale Sensor Networks 1 Optimal Transmission Radius for Flooding in Large cale ensor Networks Marco Zúñiga Z. and Bhaskar Krishnamachari Department of Electrical Engineering, University of outhern California, Los Angeles, CA

More information

IMPORTANCE OF RELAY NODE SET FRAMEWORK FOR MANET COMMUNICATION ENVIRONMENT

IMPORTANCE OF RELAY NODE SET FRAMEWORK FOR MANET COMMUNICATION ENVIRONMENT IMPORTANCE OF RELAY NODE SET FRAMEWORK FOR MANET COMMUNICATION ENVIRONMENT Manoj Kumar Khinchi 1, Dr. Bharat Bhushan 2 1 Research Scholar of Department of computer science, Singhania University, Rajasthan,

More information

The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks

The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks Bhaskar Krishnamachari, Yasser Mourtada *, and Stephen Wicker * Department of Electrical Engineering, University of Southern California,

More information

Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks Λ

Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks Λ Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks Λ Kemei Du, Jie Wu and Dan Zhou Department of Computer Science and Engineering Florida Atlantic University Boca Raton, FL

More information

A Novel Protocol for Better Energy-Efficiency, Latency and Fault Tolerance in Wireless Sensor Network

A Novel Protocol for Better Energy-Efficiency, Latency and Fault Tolerance in Wireless Sensor Network A Novel Protocol for Better Energy-Efficiency, Latency and Fault Tolerance in Wireless Sensor Er.Rakesh Kumar Gupta Department of Computer Science & Engineering K.C.Institute of Engineering & Technology

More information

Distributed Bayesian Algorithms. for Fault-Tolerant Event Region Detection. in Wireless Sensor Networks

Distributed Bayesian Algorithms. for Fault-Tolerant Event Region Detection. in Wireless Sensor Networks Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks Bhaskar Krishnamachari 1 and Sitharama Iyengar 2 1 Department of Electrical Engineering - Systems University

More information

WIRELESS SENSOR NETWORKS - FLAT BASED NETWORK STRUCTURE ROUTING PROTOCOLS N.

WIRELESS SENSOR NETWORKS - FLAT BASED NETWORK STRUCTURE ROUTING PROTOCOLS N. WIRELESS SENSOR NETWORKS - FLAT BASED NETWORK STRUCTURE ROUTING PROTOCOLS N. Senthil Kumar, Assistant Professor, Department of Computer Technology, Kongunadu Arts and Science College (Autonomous), Coimbatore,TamilNadu,India.

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

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

Aggregation Tree Construction in Sensor Networks

Aggregation Tree Construction in Sensor Networks Aggregation Tree Construction in Sensor Networks Min Ding Xiuzhen Cheng Guoliang Xue Abstract Large-scale wireless sensor networks are expected to play an increasingly important role in future civilian

More information

Data Centric Routing Protocols in Wireless Sensor Networks: A Survey

Data Centric Routing Protocols in Wireless Sensor Networks: A Survey Available onlinewww.ejaet.com European Journal of Advances in Engineering and Technology, 2015, 2(6):62-69 Review Article ISSN: 2394-658X Data Centric Routing Protocols in Wireless Sensor Networks: A Survey

More information

Infrastructure Tradeoffs for Sensor Networks

Infrastructure Tradeoffs for Sensor Networks Infrastructure Tradeoffs for Sensor Networks Sameer Tilak, Nael B. Abu-Ghazaleh and Wendi Heinzelman Computer System Research Laboratory Dept. of CS, Binghamton University Binghamton, NY 9 6 {sameer,nael}@cs.binghamton.edu

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

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

Application Aware Data Aggregation in Wireless Sensor Networks

Application Aware Data Aggregation in Wireless Sensor Networks Application Aware Data Aggregation in Wireless Sensor Networks Sangheon Pack, Jaeyoung Choi, Taekyoung Kwon, and Yanghee Choi School of Computer Science and Engineering Seoul National University, Seoul,

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

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

Course Algorithmic Foundations of Sensor Networks Lecture 1: Introduction / Data propagation algorithms I

Course Algorithmic Foundations of Sensor Networks Lecture 1: Introduction / Data propagation algorithms I 1 / 51 Course Algorithmic Foundations of Sensor Networks Lecture 1: Introduction / Data propagation algorithms I Sotiris Nikoletseas Department of Computer Engineering and Informatics University of Patras,

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

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

Rumor Routing Algorithm For Sensor Networks.

Rumor Routing Algorithm For Sensor Networks. Rumor Routing Algorithm For Sensor Networks. David Braginsky (daveey@ucla.edu), Deborah Estrin. Abstract Advances in micro-sensor and radio technology will enable small but smart sensors to be deployed

More information

Self Organizing Sensor Networks Using Intelligent Clustering

Self Organizing Sensor Networks Using Intelligent Clustering Self Organizing Sensor Networks Using Intelligent Clustering Kwangcheol Shin, Ajith Abraham and Sang Yong Han 1 School of Computer Science and Engineering, Chung-Ang University 221, Heukseok-dong, Dongjak-gu,

More information

Resource Aware Information Collection (RAIC) in Ad hoc Networks

Resource Aware Information Collection (RAIC) in Ad hoc Networks Resource Aware Information Collection () in Ad hoc Networks Justin Lipman and Paul Boustead and Joe Chicharo Telecommunications and Information Technology Research Institute University of Wollongong Wollongong

More information

The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks

The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks Bhaskar Krishnamachari y, Yasser Mourtada *, and Stephen Wicker * y Department of Electrical Engineering, University of Southern California,

More information

Developing Energy-Efficient Topologies and Routing for Wireless Sensor Networks

Developing Energy-Efficient Topologies and Routing for Wireless Sensor Networks Developing Energy-Efficient Topologies and Routing for Wireless Sensor Networks Hui Tian, Hong Shen and Teruo Matsuzawa Graduate School of Information Science Japan Advanced Institute of Science and Technology

More information

Modelling Data-Centric Routing in Wireless Sensor Networks

Modelling Data-Centric Routing in Wireless Sensor Networks Modelling Data-Centric Routing in Wireless Sensor Networks Bhaskar Krishnamachari, Deborah Estrin, Stephen Wicker Abstract Sensor networks differ from traditional networks in several ways: sensor networks

More information

Criticality and Robustness in Wireless Sensor Networks

Criticality and Robustness in Wireless Sensor Networks Criticality and Robustness in Wireless Sensor Networks Bhaskar Krishnamachari Autonomous Networks Research Group Department of Electrical Engineering University of Southern California NSF Workshop on Critical

More information

A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management

A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management Abstract-In this paper we describe a topology discovery algorithm () for wireless sensor networks with its applications

More information

Distributed Algorithms for Guiding Navigation across a Sensor Network

Distributed Algorithms for Guiding Navigation across a Sensor Network 1 Distributed Algorithms for Guiding Navigation across a Sensor Network Qun Li, Michael DeRosa, and Daniela Rus Department of Computer Science Dartmouth College {liqun, mdr, rus}@cs.dartmouth.edu Dartmouth

More information

Locating Objects in a Sensor Grid

Locating Objects in a Sensor Grid Locating Objects in a Sensor Grid Buddhadeb Sau 1 and Krishnendu Mukhopadhyaya 2 1 Department of Mathematics, Jadavpur University, Kolkata - 700032, India buddhadebsau@indiatimes.com 2 Advanced Computing

More information

The Mote Connectivity Protocol

The Mote Connectivity Protocol The Mote Connectivity Protocol Young-ri Choi, Mohamed G. Gouda, and Moon C. Kim Department of Computer Sciences The University of Texas at Austin Austin, TX 78712-0233, U.S.A. Email: {yrchoi, gouda, mckim}@cs.utexas.edu

More information

Energy Efficient Routing for Wireless Sensor Networks- A hierarchical Approach

Energy Efficient Routing for Wireless Sensor Networks- A hierarchical Approach Volume-4, Issue-5, October-2014, ISSN No.: 2250-0758 International Journal of Engineering and Management Research Available at: www.ijemr.net Page Number: 134-138 Energy Efficient Routing for Wireless

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

An Energy-Efficient Node Address Naming Scheme for Wireless Sensor Networks

An Energy-Efficient Node Address Naming Scheme for Wireless Sensor Networks An Energy-Efficient Node Address Naming Scheme for Wireless Sensor Networks Muneeb Ali and Zartash Afzal Uzmi Computer Science Department, Lahore University of Management Sciences Lahore, Pakistan {muneeb,zartash}@lums.edu.pk

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

Available online at ScienceDirect. Procedia Computer Science 54 (2015 ) 7 13

Available online at   ScienceDirect. Procedia Computer Science 54 (2015 ) 7 13 Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 54 (2015 ) 7 13 Eleventh International Multi-Conference on Information Processing-2015 (IMCIP-2015) A Cluster-Tree based

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 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

Analyzing the Performance of Data Dissemination Algorithms to Application Requirements in Wireless Sensor Network

Analyzing the Performance of Data Dissemination Algorithms to Application Requirements in Wireless Sensor Network Analyzing the Performance of Data Dissemination Algorithms to Application Requirements in Wireless Sensor Network Sukant Kishoro Bisoyi, Mohit Ranjan Panda & Sangeeta Mishra C. V. Raman College of Engineering,

More information

A Survey on QOS and energy efficient routing protocols in WSN

A Survey on QOS and energy efficient routing protocols in WSN A Survey on QOS and energy efficient routing protocols in WSN Mrs. Sunita S. Nandgave Lecturer in Dept. of Computer Engineering G. H. Raisoni College of Engineering & Management, Pune, India. ABSTRACT

More information

Controlling Mobile Sensors for Monitoring Events with Coverage Constraints

Controlling Mobile Sensors for Monitoring Events with Coverage Constraints Controlling Mobile Sensors for Monitoring Events with Coverage Constraints Zack Butler and Daniela Rus Institute for Security Technology Studies & Dept. of Computer Science Dartmouth College {zackb,rus}@cs.dartmouth.edu

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

Research Paper FAULT MANAGEMENT USING MODIFIED RAT FOR WIRELESS SENSOR NETWORKS Sathyapriya.L Jawahar A

Research Paper FAULT MANAGEMENT USING MODIFIED RAT FOR WIRELESS SENSOR NETWORKS Sathyapriya.L Jawahar A Research Paper FAULT MANAGEMENT USING MODIFIED RAT FOR WIRELESS SENSOR NETWORKS a b Sathyapriya.L Jawahar A Address for Correspondence b Professor, a Research Scholar, Department of ECE, SSN College of

More information

Analysis of Energy-Efficient, Fair Routing in Wireless Sensor Networks through Non-linear Optimization

Analysis of Energy-Efficient, Fair Routing in Wireless Sensor Networks through Non-linear Optimization Analysis of Energy-Efficient, Fair Routing in Wireless Sensor Networks through Non-linear Optimization Bhaskar Krishnamachari Electrical Engineering-Systems University of Southern California Los Angeles,

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

POWER: Planning and Deployment Platform for Wireless Sensor Networks *

POWER: Planning and Deployment Platform for Wireless Sensor Networks * POWER: Planning and Deployment Platform for Wireless Sensor Networks * Jinghao Li 1, Yuebin Bai 1, Haixing Ji 1, Jihong Ma 2, Yong Tian 1 and Depei Qian 1 1 School of Computer, Beihang University, Beijing,

More information

Application-Specific Modelling of Information Routing in Wireless Sensor Networks

Application-Specific Modelling of Information Routing in Wireless Sensor Networks Application-Specific Modelling of Information Routing in Wireless Sensor Networks ISI-TR-576 August 2003 Bhaskar Krishnamachari and John Heidemann Department of Electrical Engineering Information Sciences

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

Event-based motion control for mobile sensor networks

Event-based motion control for mobile sensor networks Event-based motion control for mobile sensor networks Zack Butler and Daniela Rus Dept. of Computer Science, Dartmouth College zackb,rus @cs.dartmouth.edu Abstract This paper describes an approach for

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

Routing Strategies for Wireless Sensor Networks

Routing Strategies for Wireless Sensor Networks Routing Strategies for Wireless Sensor Networks Raúl Aquino-Santos 1, Luis Villasenor-Gonzalez 2, Jaime Sanchez 2, José Rosario Gallardo 2 1 Faculty of Telematics, University of Colima 28040, Av. Universidad

More information

An Adaptive MAC Protocol for Efficient Group Communications in Sensor Networks

An Adaptive MAC Protocol for Efficient Group Communications in Sensor Networks An Adaptive MAC Protocol for Efficient Group Communications in Sensor Networks Turkmen Canli, Zhihui Chen, Ashfaq Khokhar University of Illinois at Chicago Ajay Gupta Western Michigan University Abstract-This

More information

Tethys: A Distributed Algorithm for Intelligent Aggregation in Sensor Networks

Tethys: A Distributed Algorithm for Intelligent Aggregation in Sensor Networks Tethys: A Distributed Algorithm for Intelligent Aggregation in Sensor Networks Robin Snader, Albert F. Harris III, and Robin Kravets Department of Computer Science - University of Illinois at Urbana-Champaign,

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

The Effect of Physical Topology on Wireless Sensor Network Lifetime

The Effect of Physical Topology on Wireless Sensor Network Lifetime 1 JOURNAL OF NETWORKS, VOL., NO. 5, SEPTEMBER 7 The Effect of Physical Topology on Wireless Sensor Network Lifetime Debdhanit Yupho Planning Department Aeronautical Radio of Thailand Limited, Bangkok,

More information

Design Issues, Characteristics and Challenges in Routing Protocols for Wireless Sensor Networks

Design Issues, Characteristics and Challenges in Routing Protocols for Wireless Sensor Networks Design Issues, Characteristics and Challenges in Routing Protocols for Wireless Sensor Networks Sangeeta Vhatkar Research Scholar Computer Science & Engg. Department P.I.E.T Nagpur Mohammad Atique, Ph.D

More information

Energy Efficiency Maximization for Wireless Sensor Networks

Energy Efficiency Maximization for Wireless Sensor Networks Energy Efficiency Maximization for Wireless Sensor Networks Inwhee Joe College of Information and Communications Hanyang University Seoul, Korea iwjoe@hanyang.ac.kr Abstract. Because of the remote nature

More information

A Robust and Light-Weight Routing Mechanism for Wireless Sensor Networks

A Robust and Light-Weight Routing Mechanism for Wireless Sensor Networks A Robust and Light-Weight Routing Mechanism for Wireless Sensor Networks Jing Deng, Richard Han and Shivakant Mishra Department of Computer Science, University of Colorado Campus Box 0430, Boulder, CO

More information

Information-Driven Dynamic Sensor Collaboration for Tracking Applications

Information-Driven Dynamic Sensor Collaboration for Tracking Applications Information-Driven Dynamic Sensor Collaboration for Tracking Applications Feng Zhao, Jaewon Shin and James Reich IEEE Signal Processing Magazine, March 2002 CS321 Class Presentation Fall 2005 Main Points

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

ISSN: [Krishan Bala* et al., 6(12): December, 2017] Impact Factor: 4.116

ISSN: [Krishan Bala* et al., 6(12): December, 2017] Impact Factor: 4.116 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY ENERGY EFFICIENT CLUSTERING HIERARCHY PROTOCOL IN WSN BASED ON RIDGE METHOD CLUSTER HEAD SELECTION Krishan Bala *1, Paramjeet

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

[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

WIRELESS sensor networks are envisioned to consist of

WIRELESS sensor networks are envisioned to consist of IEEE TRANSACTIONS ON COMPUTERS, VOL. 53, NO. 3, MARCH 2004 1 Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks Bhaskar Krishnamachari, Member, IEEE,

More information

e3d: An Energy-Efficient Routing Algorithm for Wireless Sensor Networks

e3d: An Energy-Efficient Routing Algorithm for Wireless Sensor Networks e3d: An Energy-Efficient Routing Algorithm for Wireless Sensor Networks - Ioan Raicu, Loren Schwiebert, Scott Fowler, Sandeep K.S. Gupta Department of Computer Science, University of Chicago, iraicu@cs.uchicago.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

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

Energy and Latency Control in Low Duty Cycle MAC Protocols

Energy and Latency Control in Low Duty Cycle MAC Protocols Energy and Latency Control in Low Duty Cycle MAC Protocols Yuan Li Wei Ye John Heidemann {liyuan, weiye, johnh}@isi.edu Information Sciences Institute, University of Southern California Abstract Recently

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

Coping with irregular spatio-temporal sampling in sensor networks

Coping with irregular spatio-temporal sampling in sensor networks Coping with irregular spatio-temporal sampling in sensor networks Deepak Ganesan Sylvia Ratnasamy Hanbiao Wang Deborah Estrin Department of Computer Science, UCLA, Los Angeles, CA 90095 Intel Research,

More information

Outline. Overview of ad hoc wireless networks (I) Overview of ad hoc wireless networks (II) Paper presentation Ultra-Portable Devices.

Outline. Overview of ad hoc wireless networks (I) Overview of ad hoc wireless networks (II) Paper presentation Ultra-Portable Devices. Paper presentation Ultra-Portable Devices Paper: Design Challenges for Energy-Constrained Ad Hoc Wireless Networks Andrea J. Goldsmith, Stephen B. Wicker IEEE Wireless Communication August 2002, pages

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

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

Global ID Assignment in Wireless Sensor Network by Using Huffman Algorithm

Global ID Assignment in Wireless Sensor Network by Using Huffman Algorithm J. Basic. Appl. Sci. Res., 2(12)12809-12821, 2012 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Global ID Assignment in Wireless Sensor Network

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

Course Algorithmic Foundations of Sensor Networks Lecture 1: Introduction / Data propagation algorithms I

Course Algorithmic Foundations of Sensor Networks Lecture 1: Introduction / Data propagation algorithms I 1 / 51 Course Algorithmic Foundations of Sensor Networks Lecture 1: Introduction / Data propagation algorithms I Sotiris Nikoletseas Professor Department of Computer Engineering and Informatics University

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

Hop Count Aware Broadcast Algorithm with Random Assessment Delay Extension for Wireless Sensor Networks

Hop Count Aware Broadcast Algorithm with Random Assessment Delay Extension for Wireless Sensor Networks Hop Count Aware Broadcast Algorithm with Random Assessment Delay Extension for Wireless Sensor Networks Shintaro Izumi, Takashi Matsuda, Hiroshi Kawaguchi, Chikara Ohta, and Masahiko Yoshimoto Graduate

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

Query Dissemination in Sensor Networks Predicting Reachability and Energy Consumption

Query Dissemination in Sensor Networks Predicting Reachability and Energy Consumption Ad Hoc & Sensor Wireless Networks Vol. 9, pp. 85 7 Reprints available directly from the publisher Photocopying permitted by license only 2009 Old City Publishing, Inc. Published by license under the OCP

More information

Coordinated Robust Routing by Dual Cluster Heads in Layered Wireless Sensor Networks

Coordinated Robust Routing by Dual Cluster Heads in Layered Wireless Sensor Networks Coordinated Robust Routing by Dual Cluster Heads in Layered Wireless Sensor Networks Mei Yang, Jianping Wang, Zhenguo Gao, Yingtao Jiang, Yoohwan Kim Department of Electrical and Computer Engineering,

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

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

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

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

Mobile agent based event discovery in wireless sensor networks

Mobile agent based event discovery in wireless sensor networks Proceedings of the 5th WSEAS International Conference on Applied Computer Science, Hangzhou, China, April 16-18, 006 (pp71-75) Mobile agent based event discovery in wireless sensor networks G.D. Soragavi

More information

A Geography-free Routing Protocol for Wireless Sensor Networks Yunhuai Liu 1, Lionel M. Ni 1 and Minglu Li 2

A Geography-free Routing Protocol for Wireless Sensor Networks Yunhuai Liu 1, Lionel M. Ni 1 and Minglu Li 2 A Geography-free Routing Protocol for Wireless Sensor Networks Yunhuai Liu, Lionel M. Ni and Minglu Li Department of Computer Science Hong Kong University of Science & Technology {yunhuai, ni}@cs.ust.hk

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

Adapting Distance Based Clustering Concept to a Heterogeneous Network

Adapting Distance Based Clustering Concept to a Heterogeneous Network International Journal of Computer Theory and Engineering, Vol. 7, No. 3, June 215 Adapting Distance Based Clustering Concept to a Heterogeneous Network N. Laloo, M. Z. A. A. Aungnoo, and M. S. Sunhaloo

More information

Energy-efficient routing algorithms for Wireless Sensor Networks

Energy-efficient routing algorithms for Wireless Sensor Networks Energy-efficient routing algorithms for Wireless Sensor Networks Chao Peng Graduate School of Information Science Japan Advanced Institute of Science and Technology March 8, 2007 Presentation Flow Introduction

More information

A Survey on Wireless Sensor Networks

A Survey on Wireless Sensor Networks Reti di Calcolatori LS A Survey on Wireless Sensor Networks Eugenio Magistretti emagistretti@deis.unibo.it Bologna, February 12th 2004 1 Table of Contents WSN Concepts: WSN characteristics Why WSN? WSN

More information

Toshinori Takabatake. Proceedings of the World Congress on Engineering 2012 Vol II WCE 2012, July 4-6, 2012, London, U.K.

Toshinori Takabatake. Proceedings of the World Congress on Engineering 2012 Vol II WCE 2012, July 4-6, 2012, London, U.K. Proceedings of the World Congress on Engineering 0 Vol II, July 4-6, 0, London, U.K. Toshinori Takabatake Proceedings of the World Congress on Engineering 0 Vol II, July 4-6, 0, London, U.K. TABLE I WIRELESS

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

AN EFFICIENT MATHEMATICAL ANALYSIS FOR SAVING ENERGY IN WSN ROUTING PROTOCOL

AN EFFICIENT MATHEMATICAL ANALYSIS FOR SAVING ENERGY IN WSN ROUTING PROTOCOL AN EFFICIENT MATHEMATICAL ANALYSIS FOR SAVING ENERGY IN WSN ROUTING PROTOCOL EMAD MOHAMMED IBBINI, KWEH YEAH LUN, MOHAMAD OTHMAN, ZURINA MOHD HANAPI, MOHAMMED S IBBINI University Putra Malaysia(UPM), Department

More information

Self Optimization in Wireless Sensor Networks

Self Optimization in Wireless Sensor Networks Self Optimization in Wireless Sensor Networks Bhaskar Krishnamachari Autonomous Networks Research Group Department of Electrical Engineering-Systems USC Viterbi School of Engineering http://ceng.usc.edu/~anrg

More information

PUBLICATIONS. Journal Papers

PUBLICATIONS. Journal Papers PUBLICATIONS Journal Papers [J1] X. Wu and L.-L. Xie, Asymptotic equipartition property of output when rate is above capacity, submitted to IEEE Transactions on Information Theory, August 2009. [J2] A.

More information

A CLUSTERING TECHNIQUE BASED ON ENERGY BALANCING ALGORITHM FOR ROUTING IN WIRELESS SENSOR NETWORKS

A CLUSTERING TECHNIQUE BASED ON ENERGY BALANCING ALGORITHM FOR ROUTING IN WIRELESS SENSOR NETWORKS A CLUSTERING TECHNIQUE BASED ON ENERGY BALANCING ALGORITHM FOR ROUTING IN WIRELESS SENSOR NETWORKS Souad EHLALI, Awatif SAYAH Laboratoire de mathématiques, informatique et applications Faculty of Sciences

More information

An energy efficient routing algorithm (X-Centric routing) for sensor networks

An energy efficient routing algorithm (X-Centric routing) for sensor networks An energy efficient routing algorithm (X-Centric routing) for sensor networks Goktug Atac, Tamer Dag Computer Engineering Department Kadir Has University, Istanbul, Turkey goktugatac@yahoo.com, tamer.dag@khas.edu.tr

More information