Challenges and Solutions for Location-based Routing in Wireless Sensor Networks with Complex Network Topology PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Challenges and Solutions for Location-based Routing in Wireless Sensor Networks with Complex Network Topology PDF full book. Access full book title Challenges and Solutions for Location-based Routing in Wireless Sensor Networks with Complex Network Topology by Myounggyu Won. Download full books in PDF and EPUB format.
Author: Myounggyu Won
Publisher:
ISBN:
Category :
Languages : en
Pages : 199
Get Book Here
Book Description
Complex Network Topologies (CNTs)-network holes and cuts-often occur in practical WSN deployments. Many researchers have acknowledged that CNTs adversely affect the performance of location-based routing and proposed various CNT- aware location-based routing protocols. However, although they aim to address practical issues caused by CNTs, many proposed protocols are either based on idealistic assumptions, require too much resources, or have poor performance. Additionally, proposed protocols are designed only for a single routing primitive-either unicast, multicast, or convergecast. However, as recent WSN applications require diverse traffic patterns, the need for an unified routing framework has ever increased. In this dissertation, we address these main weaknesses in the research on location- based routing. We first propose efficient algorithms for detecting and abstracting CNTs in the network. Using these algorithms, we present our CNT-aware location- based unicast routing protocol that achieves the guaranteed small path stretch with signifficantly reduced communication overhead. We then present our location-based multicast routing protocol that finds near optimal routing paths from a source node to multicast member nodes, with efficient mechanisms for controllable packet header size and energy-efficient recovery from packet losses. Our CNT-aware convergecast routing protocol improves the network lifetime by identifying network regions with concentrated network traffic and distributing the traffic by using the novel concept of virtual boundaries. Finally, we present the design and implementation details of our unified routing framework that seamlessly integrates proposed unicast, multicast, and convergecast routing protocols. Specifically, we discuss the issues regarding the implementation of our routing protocols on real hardware, and the design of the framework that significantly reduces the code and memory size to fit in a resource constrained sensor mote. We conclude with a proactive solution designed to cope with CNTs, where mobile nodes are used for "patching" CNTs to restore the network connectivity and to optimize the network performance. The electronic version of this dissertation is accessible from http://hdl.handle.net/1969.1/151200
Author: Myounggyu Won
Publisher:
ISBN:
Category :
Languages : en
Pages : 199
Get Book Here
Book Description
Complex Network Topologies (CNTs)-network holes and cuts-often occur in practical WSN deployments. Many researchers have acknowledged that CNTs adversely affect the performance of location-based routing and proposed various CNT- aware location-based routing protocols. However, although they aim to address practical issues caused by CNTs, many proposed protocols are either based on idealistic assumptions, require too much resources, or have poor performance. Additionally, proposed protocols are designed only for a single routing primitive-either unicast, multicast, or convergecast. However, as recent WSN applications require diverse traffic patterns, the need for an unified routing framework has ever increased. In this dissertation, we address these main weaknesses in the research on location- based routing. We first propose efficient algorithms for detecting and abstracting CNTs in the network. Using these algorithms, we present our CNT-aware location- based unicast routing protocol that achieves the guaranteed small path stretch with signifficantly reduced communication overhead. We then present our location-based multicast routing protocol that finds near optimal routing paths from a source node to multicast member nodes, with efficient mechanisms for controllable packet header size and energy-efficient recovery from packet losses. Our CNT-aware convergecast routing protocol improves the network lifetime by identifying network regions with concentrated network traffic and distributing the traffic by using the novel concept of virtual boundaries. Finally, we present the design and implementation details of our unified routing framework that seamlessly integrates proposed unicast, multicast, and convergecast routing protocols. Specifically, we discuss the issues regarding the implementation of our routing protocols on real hardware, and the design of the framework that significantly reduces the code and memory size to fit in a resource constrained sensor mote. We conclude with a proactive solution designed to cope with CNTs, where mobile nodes are used for "patching" CNTs to restore the network connectivity and to optimize the network performance. The electronic version of this dissertation is accessible from http://hdl.handle.net/1969.1/151200
Author: Shalli Rani
Publisher: Springer
ISBN: 9812877304
Category : Technology & Engineering
Languages : en
Pages : 78
Get Book Here
Book Description
This brief provides an overview of recent developments in multi-hop routing protocols for Wireless Sensor Networks (WSNs). It introduces the various classifications of routing protocols and lists the pros and cons of each category, going beyond the conceptual overview of routing classifications offered in other books. Recently many researchers have proposed numerous multi-hop routing protocols and thereby created a need for a book that provides its readers with an up-to-date road map of this research paradigm. The authors present some of the most relevant results achieved by applying an algorithmic approach to the research on multi-hop routing protocols. The book covers measurements, experiences and lessons learned from the implementation of multi-hop communication prototypes. Furthermore, it describes future research challenges and as such serves as a useful guide for students and researchers alike.
Author: Shashi Phoha
Publisher: John Wiley & Sons
ISBN: 0471784168
Category : Technology & Engineering
Languages : en
Pages : 747
Get Book Here
Book Description
This excellent title introduces the concept of mission-oriented sensor networks as distributed dynamic systems of interacting sensing devices that are networked to jointly execute complex real-time missions under uncertainity. It provides the latest, yet unpublished results on the main technical and application challenges of mission-oriented sensor networks. The authors of each chapter are research leaders from multiple disciplines who are presenting their latest innovations on the issues. Together, the editors have compiled a comprehensive treatment of the subject that flows smoothly from chapter to chapter. This interdisciplinary approach significantly enhances the science and technology knowledge base and influences the military and civilian applications of this field. Author Information: Dr. Shashi Phoha is the Guest Editor of IEEE Transactions in Mobile Computing, Special Issue on Mission-Oriented Sensor Networks. She is the Head of the Information Sciences and Technology Division of ARL and Professor of Electrical and Computer Engineering at Pennsylvania State University. She has led major research programs of multimillion dollars for military sensor networks in industry as well as in academia. In addition to more than a hundred journal articles, she authored or co-authored several books in related areas. Dr. Thomas La Porta is the Editor of the IEEE Transactions on Mobile Computing. He received his B.S.E.E. and M.S.E.E. degrees from The Cooper Union, New York, NY and his Ph.D. degree in Electrical Engineering from Columbia University, New York, NY. He joined the Computer Science and Engineering Department at Penn State in 2002 as a Full Professor. He is Director of the Networking Research Center at Penn State. Prior to joining Penn State, Dr. LaPorta was with Bell Laboratories since 1986. He was the Director of the Mobile Networking Research Department Bell Laboratories, Lucent Technologies, where he led various projects in wireless and mobile networking. He is an IEEE Fellow, Bell Labs Fellow, received the Bell Labs Distinguished Technical Staff Award, and an Eta Kappa Nu Outstanding Young Electrical Engineer Award. He has published over 50 technical papers and holds over 20 patents. Christopher Griffin holds a Masters degree in Mathematics from Penn State and is currently pursuing his Ph.D. there. Mr. Griffin has worked as a research engineer at the Penn State Applied Research Laboratory for the last six years on several DARPA and or Army Research Laboratory sponsored programs, including: the Emergent Surveillance Plexus (ESP) program as a lead engineer; the DARPA sponsored Semantic Information Fusion program under the SensIT initiative, where he co-developed a distributed target tracking system and managed the development of a target classification algorithm using Level 1 sensor fusion techniques; as a co-principal software architect for the DARPA Joint Force Component Controller (JFACC) initiative, an adaptive C2 program aimed at improving Air Force response times; and he was the principal software architect for the Boeing/ARFL Insertion of Embedding Infosphere Technology (IEIST) program. His areas of research expertise are distributed tracking systems, mission oriented control, and system modeling.
Author: Smain Femmam
Publisher: Elsevier
ISBN: 0081024134
Category : Technology & Engineering
Languages : en
Pages : 194
Get Book Here
Book Description
Building Wireless Sensor Networks: Application to Routing and Data Diffusion discusses challenges involved in securing routing in wireless sensor networks with new hybrid topologies. An analysis of the security of real time data diffusion—a protocol for routing in wireless sensor networks—is provided, along with various possible attacks and possible countermeasures. Different applications are introduced, and new topologies are developed. Topics include audio video bridging (AVB) switched Ethernet, which uses the representation of a network of wireless sensors by a grayscale image to construct routing protocols, thereby minimizing energy consumption and data sharing in vehicular ad-hoc networks. Existing wireless networks aim to provide communication services between vehicles by enabling the vehicular networks to support wide range applications. New topologies are proposed first, based on the graphiton models, then the wireless sensor networks (WSN) based on the IEEE 802.15.4 standard (ZigBee sensors, and finally the Pancake graphs as an alternative to the Hypercube for interconnecting processors in parallel computer networks. - Presents an analysis and protocol for routing in wireless sensor networks - Presents ways to prevent attacks against this protocol - Introduces different applications - Develops new topologies
Author: Holger Karl
Publisher: John Wiley & Sons
ISBN: 0470519231
Category : Technology & Engineering
Languages : en
Pages : 531
Get Book Here
Book Description
Learn all you need to know about wireless sensor networks! Protocols and Architectures for Wireless Sensor Networks provides a thorough description of the nuts and bolts of wireless sensor networks. The authors give an overview of the state-of-the-art, putting all the individual solutions into perspective with one and other. Numerous practical examples, case studies and illustrations demonstrate the theory, techniques and results presented. The clear chapter structure, listing learning objectives, outline and summarizing key points, help guide the reader expertly through the material. Protocols and Architectures for Wireless Sensor Networks: Covers architecture and communications protocols in detail with practical implementation examples and case studies. Provides an understanding of mutual relationships and dependencies between different protocols and architectural decisions. Offers an in-depth investigation of relevant protocol mechanisms. Shows which protocols are suitable for which tasks within a wireless sensor network and in which circumstances they perform efficiently. Features an extensive website with the bibliography, PowerPoint slides, additional exercises and worked solutions. This text provides academic researchers, graduate students in computer science, computer engineering, and electrical engineering, as well as practitioners in industry and research engineers with an understanding of the specific design challenges and solutions for wireless sensor networks. Check out www.wiley.com/go/wsn for accompanying course material! "I am deeply impressed by the book of Karl & Willig. It is by far the most complete source for wireless sensor networks...The book covers almost all topics related to sensor networks, gives an amazing number of references, and, thus, is the perfect source for students, teachers, and researchers. Throughout the book the reader will find high quality text, figures, formulas, comparisons etc. - all you need for a sound basis to start sensor network research." Prof. Jochen Schiller, Institute of Computer Science, Freie Universität Berlin
Author: Madhumathy Perumal
Publisher: GRIN Verlag
ISBN: 3346315568
Category : Computers
Languages : en
Pages : 86
Get Book Here
Book Description
Document from the year 2020 in the subject Engineering - Computer Engineering, , language: English, abstract: Sensor nodes have restricted storage, computational and energy resources, these restrictions place a limit on the types of deployable routing mechanisms. Routing protocol disseminates information that enables the sensor nodes to select routes to communicate with other nodes on the network and the choice of the route is determined by the routing algorithms. Thus the routing protocol helps the nodes to gain knowledge about the topology of the network to which it is attached directly. There are mainly two types of routing processes: one is static routing and the other is dynamic routing. In a static routing, the routing tables are set up in a static manner in the nodes. The network routes for the packet are initially set between the nodes. However, if any node on the specified route fails, the data may not reach the destination. In a dynamic routing, routing tables in the routers often change whenever the possible routes change. Dynamic routing is more suitable as the nodes in WSNs may frequently change their position and die at any moment. The routing protocols are classified into single hop and multi hop routing. In a single hop routing, sensor node directly communicates with the sink to share the gathered information. Energy consumption is high in the network using single hop protocol. In multi hop routing, data is routed through the intermediate nodes to the base station. Each node transfers sensed data to the immediate node which in turn transfers the data to the next immediate node and finally the data reaches the base station. Energy consumption in this kind of routing protocol is less and thus the lifetime of the nodes is high. The major challenge to the efficient operation of wireless sensor network lies in its ability to deliver the sensed information from the nodes to the sink within the specific time duration without the loss of data packets with high security. The sensor nodes depend on the battery source for their operation which has limited capacity. Thus the energy resource of the sensor nodes has to be used efficiently in order to increase the operational lifetime of the network.
Author: Ruben Rios
Publisher: CRC Press
ISBN: 1498776345
Category : Computers
Languages : en
Pages : 194
Get Book Here
Book Description
Today all kinds of ubiquitous systems, led by wireless sensor networks, can be seen as an unprecedented privacy risk given their ability to collect information on quantities and situations so far unsuspected. There is therefore an urgent need to develop mechanisms to ensure privacy in sensor networks. Location Privacy in Wireless Sensor Networks focuses on location privacy, by which an attacker might determine the source and destination of communications with simple techniques. This poses a serious threat as the attacker might use this information to reach the assets or individuals being monitored or even to destroy or compromise the whole network. This book will aid in the protection against this serious privacy threat.
Author: Sotiris Nikoletseas
Publisher: Springer
ISBN: 3540278206
Category : Computers
Languages : en
Pages : 210
Get Book Here
Book Description
This volume contains the contributed papers and invited talks presented at the 1stInternationalWorkshoponAlgorithmicAspectsofWirelessSensorNetworks (ALGOSENSORS 2004), which was held July 16, 2004, in Turku, Finland, - located with the 31st International Colloquium on Automata, Languages, and Programming (ICALP 2004). Wireless ad hoc sensor networks have become a very important research subject due to their potential to provide diverse services in numerous appli- tions. The realization of sensor networks requires intensive technical research and development e?orts, especially in power-aware scalable wireless ad hoc c- munications protocols, due to their unusual application requirements and severe constraints. On the other hand, a solid theoretical background seems necessary for sensor networks to achieve their full potential. It is an algorithmic challenge to achieve e?cient and robust realizations of such large, highly dynamic, complex, n- conventional networking environments. Features, including the huge number of sensor devices involved, the severe power, computational and memory limi- tions, their dense deployment and frequent failures, pose new design, analysis and implementation challenges. This event is intended to provide a forum for researchers and practitioners to present their contributions related to all aspects of wireless sensor networks. Topics of interest for ALGOSENSORS 2004 were: – Modeling of speci?c sensor networks. – Methods for ad hoc deployment. – Algorithms for sensor localization and tracking of mobile users. – Dynamic sensor networks. – Hierarchical clustering architectures. – Attribute-based named networks. – Routing: implosion issues and resource management. – Communication protocols. – Media access control in sensor networks. – Simulators for sensor networks.
Author: Waltenegus Dargie
Publisher: John Wiley & Sons
ISBN: 0470975687
Category : Technology & Engineering
Languages : en
Pages : 308
Get Book Here
Book Description
In this book, the authors describe the fundamental concepts and practical aspects of wireless sensor networks. The book provides a comprehensive view to this rapidly evolving field, including its many novel applications, ranging from protecting civil infrastructure to pervasive health monitoring. Using detailed examples and illustrations, this book provides an inside track on the current state of the technology. The book is divided into three parts. In Part I, several node architectures, applications and operating systems are discussed. In Part II, the basic architectural frameworks, including the key building blocks required for constructing large-scale, energy-efficient sensor networks are presented. In Part III, the challenges and approaches pertaining to local and global management strategies are presented – this includes topics on power management, sensor node localization, time synchronization, and security. At the end of each chapter, the authors provide practical exercises to help students strengthen their grip on the subject. There are more than 200 exercises altogether. Key Features: Offers a comprehensive introduction to the theoretical and practical concepts pertaining to wireless sensor networks Explains the constraints and challenges of wireless sensor network design; and discusses the most promising solutions Provides an in-depth treatment of the most critical technologies for sensor network communications, power management, security, and programming Reviews the latest research results in sensor network design, and demonstrates how the individual components fit together to build complex sensing systems for a variety of application scenarios Includes an accompanying website containing solutions to exercises (http://www.wiley.com/go/dargie_fundamentals) This book serves as an introductory text to the field of wireless sensor networks at both graduate and advanced undergraduate level, but it will also appeal to researchers and practitioners wishing to learn about sensor network technologies and their application areas, including environmental monitoring, protection of civil infrastructure, health care, precision agriculture, traffic control, and homeland security.
Author: Miguel A. Labrador
Publisher: Springer Science & Business Media
ISBN: 1402095856
Category : Technology & Engineering
Languages : en
Pages : 210
Get Book Here
Book Description
The eld of wireless sensor networks continues to evolve and grow in both practical and research domains. More and more wireless sensor networks are being used to gather information in real life applications. It is common to see how this technology is being applied in irrigation systems, intelligent buildings, bridges, security mec- nisms,militaryoperations,transportation-relatedapplications,etc.Atthesametime, new developments in hardware, software, and communication technologies are - panding these possibilities. As in any other technology, research brings new dev- opments and re nements and continuous improvements of current approaches that push the technology even further. Looking toward the future, the technology seems even more promising in two directions. First, a few years from now more powerful wireless sensor devices will be available, and wireless sensor networks will have applicability in an endless number of scenarios, as they will be able to handle traf c loads not possible today, make more computations, store more data, and live longer because of better energy sources. Second,a few years from now, the opposite scenario might also be possible. The availability of very constrained, nanotechnology-made wireless sensor devices will bring a whole new world of applications, as they will be able to operate in - vironments and places unimaginable today. These two scenarios, at the same time, will both bring new research challenges that are always welcome to researchers.
