Abstract

In recent years, we have seen an increasing interest in developing and designing Wireless Sensor Networks (WSNs). WSNs consist of large number of nodes, with wireless communications and computation abilities that can be used in variety of domains. It has been used in areas that have direct contact with monitoring and gathering data, to name few, health monitoring, military surveillance, geological monitoring (Earthquakes, Volcanoes, Tsunami), agriculture control and many more. However, the design and implementation of WSNs face many challenges, due to the power limitation of sensor nodes, deployment and localization, data routing and data aggregation, data security, limited bandwidth, storage capacity and network management. It is known that Operation Research (OR) has been widely used in different areas to solve optimization problems; such as improving network performance and maximizing lifetime of system. In this survey, we present the most recent OR based techniques applied to solve different WSNs problems: the node scheduling problem, energy management problems, nodes allocating issues and other WSNs related complex problems. Different Operational Research techniques are presented and discussed in details here, including graph theory based techniques, linear programing and mixed integer programming related approaches.

Highlights

  • Developments in wireless communication and electronics miniaturization made it possible to develop wireless sensor networks (WSNs), which consisted of network of several small collaborative electronics devices, with the capacity of collecting and routing information

  • It is known that Operation Research (OR) has been widely used in different areas to solve optimization problems; such as improving network performance and maximizing lifetime of system

  • We present operation research techniques used to solve Wireless Sensor Networks (WSNs) problems into four categories: routing protocols, energy saving techniques, network nodes allocation and network reliability

Read more

Summary

Introduction

Developments in wireless communication and electronics miniaturization made it possible to develop wireless sensor networks (WSNs), which consisted of network of several small collaborative electronics devices, with the capacity of collecting and routing information. Several survey articles have been suggested in the past to present different techniques which address WSNs problems: nodes, scheduling, and energy harvesting, routing protocols and nodes localization [1] [2] [3] [4], and [5]. Energy Routing Node localization Node localization Node localization, network lifetime Interference-free localization Node Relocation Routing Maximize coverage Network lifetime Network lifetime Nodes deployment Node deployment Routing

Operations Research Techniques in Routing
Operations Research Techniques in Energy Saving
Operations Research Techniques in Network Design
Operations Research Techniques in Reliability
Conclusion
Open Issues
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.