Ada gogu, dritan nace, arta dilo and nirvana meratnia march 30th 2012. Geographic routing in sensor networks routing in sensor networks differs from routing in both adhoc wireless networks and the internet in two ways. The localization problem in a wireless sensor network is to determine the coordination of sensor nodes using the known positions of some nodes called anchors and corresponding noisy distance. Wireless sensor network architecture semantic scholar. Algorithms and optimization for wireless networks yi shi abstract recently, many new types of wireless networks have emerged for both civil and military applications, such as wireless sensor networks, ad hoc networks, among others. Although, over the years, sensors have improved in their computational capabilities, the. Wsns present an interesting field of research due to their several applications and their. Algorithms, strategies, and applications mohammad abu alsheikh1,2, shaowei lin2, dusit niyato1 and hweepink tan2 1school of computer engineering, nanyang technological university, singapore 639798 2sense and senseabilities programme, institute for infocomm research, singapore 8632. Wireless sensor networks consisting of nodes with limited power are deployed to gather useful information from the field. Due to limited availability of space, buffer becomes full and data. Optimization problems in wireless sensor networks ieee.
Ni 19 mar 2015 1 machine learning in wireless sensor networks. In real applications where several nodes in a wireless sensor network wsn send data to a single sink node at the same time period, there are chances of congestion in the network. This thesis studies optimisation problems related to modern largescale distributed systems, such as wireless sensor. Design considerations in wireless sensor networks steven a. A survey of multiobjective optimization in wireless sensor networks.
Coverage is a central issue in the design of wireless sensor networks. Pdf optimization problems in wireless sensor networks. Modeling and optimization in mobile, ad hoc, and wireless networks, may 2010, avignon, france. Multiobjective routing optimisation for batterypowered. Designing a network that achieves desired standards in terms of the measure chosen is a nontrivial problem. In this regard, this paper presents a survey of the main optimisation techniques used in wireless sensor networks wsns in the literature along with their associated problems. Modeling, scheduling and optimization of wireless sensor. Wireless sensor networks use in various fields like military and national security application, environment monitoring, medical application and nearly anything you can imagine. It deals with scale and density, which is very hard in the ideal environments. Review of optimization problems in wireless sensor networks, telecommunications networks current status and future trends, jesus hamilton ortiz, intechopen, doi. For all of types of applications in wireless sensor networks wsns, coverage is a fundamental and hot topic research issue. Many realworld problems can be efficiently optimised using a multiobjective functionas these problems are simultaneously improved using multiple objectives, which most often preclude each other.
Furthermore, most of these books are written with a speci. H 3, subir kumar sarkar 4 proceedings of the world congress on engineering 2008 vol i wce 2008, july 2 4, 2008, london, u. Mesh networks, shortestpath, evolutionaryalgorithms, multiobjective optimisation, network lifetime optimisation 1. Congestion control in wireless sensor networks by hybrid. Abstractthe wireless sensor networks wsns design related questions give rise to new complex and dif. Wireless sensor networks wsns are formed sensor nodes with signal processing power. Wireless sensor networks wsn seminar and ppt with pdf report. This study investigates a novel unmanned aerial vehicle uavbased wireless sensor network, where the uav acts as a flying base station to serve multiple wireless sensor nodes sns. In this context, in this thesis, the power, mobility, and task management planes that can monitor the power, movement, and task distribution among the sensor nodes are proposed. Sensor networks have been proposed for a variety of application 2, 5, 6 like intrusion detection and tracking for issues in wireless sensor networks gowrishankar. We focus on data aggregation problems in energy constrained sensor networks. Optimization problems, models, and heuristics in wireless sensor. Lifetime optimization for wireless sensor networks with. Manet wireless sensor networks may be considered a subset of mobile adhoc networks manet.
The problems include localization, connectivity, coverage, obstacle adaptability, node density, communication and sensing range, energy, lifetime. The main goal of data aggregation algorithms is to gather and aggregate data in an energy efficient manner so that network lifetime is enhanced. A wireless sensor network wsn consists of sensor nodes which are distributed around a given location. Broadcasting, multicasting, and geocasting 145 baoxian zhang and guoliang xue 5. Wireless sensor networks wsn provide a bridge between the real physical and virtual worlds allow the ability to observe the previously unobservable at a fine resolution over large spatiotemporal scales have a wide range of potential applications to industry. The adhoc nature of sensor networks means no structure can be statically defined. As wsns become increasingly pervasive, a good understanding of these problems in terms of theoretical.
The concrete tasks that we use as motivating examples are the following. The focus of this book is on performance optimization in wireless sensor networks wsns, aimed at achieving. Recent advances insemiconductor, networking and material science technologies are driving the ubiquitous deployment of largescale wireless sensor networks wsns. Routing based ant colony optimization in wireless sensor networks anjali1, 2navpreet kaur abstractwireless sensor networks wsns have become an important and challenging research area in last year. The wireless sensor networks wsns design related questions give rise to new complex and difficult theoretical problems and challenges in operations research and optimization areas. In comparison to traditional networks, wireless sensor networks offer improved functionalities to monitor larger scaled and changing topology with limited power and computational abilities in. Wireless sensor networks introduction to wireless sensor networks february 2012 a wireless sensor network is a selfconfiguring network of small sensor nodes communicating among themselves using radio signals, and deployed in quantity to sense, monitor and understand the physical world. Sensor networks are applied to various fields ranging from special application fields such as wild environment monitoring, industrial machine measurement and military purpose measurement to daily application fields such as fire monitoring and pollution monitoring. Isbn 9789521056000 pdf abstract this thesis studies optimisation problems related to modern largescale distributed systems, such as wireless sensor networks and wireless adhoc networks. Optimization approaches in wireless sensor networks. Sensor networks perspective applicationdriven approach better than abstract problem statements separate actual problems from potential ones relevant versus irrelevant issues develop an effective sensor network architecture learn general solutions. Sensor networks are made with the intention of monitoring the physical world. These sensors have limited energy capability to stay alive for a long period of time 4.
The wireless sensor network consists of numerous applications for monitoring different environments. Issn 20436386 multiobjective optimisation for selective. In cases where some decision variables have integer values while others have continuous. Keeping in view the multi facet coverage of this article relating to multiobjective optimization, this will. Optimization techniques for wireless sensor networks. Wireless sensor networks, which are responsible for sensing as well as for the first stages of the processing hierarchy. The wireless sensor networks wsn are a special kind of adhoc networks used. Optimization problems heuristics wireless sensor networks. Since nodes may fail or be replaced the network must support self. Analysis and simulation perspectives paolo medagliani, gianluigi ferrari on. Distributed lifetime optimization in wireless sensor networks using. Various optimization techniques used in wireless sensor. Optimization of power consumption in wireless sensor networks surendra bilouhan, prof.
Lifetime optimization for wireless sensor networks with correlated data gathering. Optimization problems relating to wireless sensor networks can be broadly categorized as design optimization, deployment optimization, optimal operation, optimal planning, optimal layout, optimal management and optimal placement. Figure 7 shows distribution of articles corresponding to the aforementioned optimization objectives. Optimization of data density and energy in wireless sensor. Optimization techniques used in wireless sensor networks for minimize energy consumption and for solve routing problems. Location prediction optimisation in wireless sensor. It is a powerful tool to gather data in many applications like military surveillance, battlefield, forestry, oceanography, temperature, pressure, humidity, etc. A singleobjective function incorporating all information required to solve the problem appears appropriate, but not without the penalties of slow convergence and difficulty in obtaining the best. So, they are often deployed in uncontrolled and natural environments. Optimization problems in wireless sensor networks ieee xplore. Wsn nodes have less power, computation and communication compared to manet nodes.
Roopam gupta abstractin this paper, we consider the problem of discovery of information in a densely deployed wireless sensor network wsn, where the initiator of search is unaware of the location of target information. This worsening situation in wireless sensor network wsn requires a robust technique to handle critical consequences that may affect the. At this time there is a limited number of textbooks on the subject of wireless sensor networks. When a sensor node accepts data packets at higher rate than its capability to transmit, extra data needs to be stored in buffer. Introduction emerging infrastructures such as smart grids and internet of things iot will rely on sensors to determine precise location of targets as a precursor to more advanced operations such as automation and control.
Firstly, an analysis of the recently proposed particle swarm optimisation, which is based on the swarm intelligence techniques, is presented. Performance optimization of wireless sensor networks escholarship. Hybrid metaheuristic optimization based energy efficient. There are many measures for coverage, based on what aspect of surveillance quality we wish to address.
Energyefficient optimisation for uavaided wireless. Borbash, doctor of philosophy, 2004 dissertation directed by. Mac protocol for wireless sensor networks must consume little power, avoid collisions, be implemented with a small code size and memory requirements, be e. Introduction wireless sensor networks wsns consist of autonomous devices distributed over a wide area that are able to sense and periodically report environmental parameters such as temperature or humidity. Mcc is one of the best opportunities to provide reliable data transmission to the users in mobility through integration with wireless sensor networks wsns, and this integration of mccwsn enables the mobile user to receive all communication in the digitised form. Wireless sensor networks wsns are new era of networking system. Wireless sensor network coverage optimization based on whale. Local algorithms and local graphs jukka suomela to be presented, with the permission of the faculty of science of the university of helsinki, for public criticism in auditorium xiv, university main building, on june th, 2009, at 10 oclock. This page contains wireless sensor networks seminar and ppt with pdf report. Performance optimization in wireless sensor networks.
A survey on the performance optimization in wireless. In this thesis, we focus on applying swarm intelligence to the wireless ad hoc and sensor networks optimisation and control problems. As wsns become increasingly pervasive, a good understanding of these problems in terms of theoretical complexity is of great help in designing appropriate algorithms. Review of optimization problems in wireless sensor networks.
Swarm intelligence and its applications to wireless ad hoc. Pdf the wireless sensor networks wsns design related questions give rise to new complex and difficult theoretical problems and challenges in. A survey on the performance optimization in wireless sensor networks using cross layer approach piyush charan, rajeev paulus, mukesh kumar, arvind kumar jaiswal ece department, shiatsdu, allahabad211007, india abstract the performance of wireless mesh networks is not optimal by using the conventional layered protocols tcpip. In keeping with the varied nature of the problems the types of devices that come under the umbrella term sensor are widely varied in their makeup. The importance of sensor networks is highlighted by the number of recent funding initiatives, including the darpa sensit program,military programs, and nsf program announcements. Wireless sensor networks wsns consists of hundreds and thousands of wireless sensors which are either randomly or deterministically deployed in a target area commonly harsh environment for. With the advent of wireless sensor networks, inaccessible environments can be easily monitored. For sensor networks deployment, the survey focused on optimising the coverage, connectivity, and energy consumption in three different kind of deployments. Many researchers proposed the mccwsn integration scheme to concentrate on the delay and energy tradeoff instead of a novel. A powerful design principle we must embrace is the use of autonomous learning through sensor observations during operation, so that network protocols can optimize their own performance.
Optimisation in the design of environmental sensor. A wireless sensor network is a wire and wireless network, which. One example of a good mac protocol for wireless sensor networks is bmac 24. Review of optimization problems in wireless sensor networks 3 where a is a matrix, b and c are vectors giving respectively the righthand terms and the cost coef cients, and x is the decision variable vector. Moreover, a comprehensive optimization problem is provided to process all three factors in a dynamic wsn where movement energy dominates total energy. The wsn is described regarding the architecture, protocols, applications and research challenges.
In the wireless sensor networks transmitting power problem, the energysaving control study has always been a hot topic, and also put forward a number of algorithms. Optimization of power consumption in wireless sensor. Routing based ant colony optimization in wireless sensor. Arslan munir and ann gordonross december 14th 2010. Wireless sensor networks are becoming very popular technology, it is very important to understand the architecture for this kind of networks before deploying it in any application. Energy efficiency, task allocation, node deployment and network lifetime are main constraint in wireless sensor networks. The authors goal is to maximise the system energy efficiency of the uav while satisfying the fairness among sns by jointly optimising the uav trajectory and uav time allocation. The wireless sensor networks wsns design related questions give rise to new complex and difficult theoretical problems and challenges in.
This work explores the wsn architecture according to the osi model with some protocols in order to achieve good background on the wireless sensor networks and help readers to find a summary for ideas, protocols and. Nodes may be deployed by airdrop, so nothing is known of the topology prior to deployment. Wireless sensor networks are composed of numerous sensors and each of these sensors, as the name implies, has the ability to notify or respond to events within their. This is simply insufficient in sensor networks, where the characteristics of the environment, which can be inherently unpredictable, play a key role. Pdf localization in wireless sensor networks using. Optimization approaches in wireless sensor networks, sustainable wireless sensor networks, winston seah and yen kheng tan, intechopen, doi.
Wsns contain number of sensor nodes which are connected together and to a base station. Together, these technologies have combined to enable a new generation of wsns that differ greatly from wireless networks developed. Wireless sensor networks consist of sensor nodes with sensing and communication capabilities. Wireless sensor networks seminar ppt and pdf report. Manets have high degree of mobility, while sensor networks are mostly stationary.
1240 530 646 88 392 1082 131 155 956 254 1126 1510 1206 1003 130 1478 320 270 1220 1251 1226 1427 1120 405 1174 1233 28 12 722 569 979 211 1280