1 / 18

Layout Optimization for a Wireless Sensor Network Using a Multi-Objective Genetic Algorithm

Layout Optimization for a Wireless Sensor Network Using a Multi-Objective Genetic Algorithm. Damien B. Jourdan, Olivier L. de Weck Dept. of Aeronautics and Astronautics Massachusetts Institute of Technology. IEEE Semiannual Vehicular Technology Conference, Milan, Italy, May 17-19, 2004.

dyan
Download Presentation

Layout Optimization for a Wireless Sensor Network Using a Multi-Objective Genetic Algorithm

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Layout Optimization for a Wireless Sensor Network Using a Multi-Objective Genetic Algorithm Damien B. Jourdan, Olivier L. de WeckDept. of Aeronautics and Astronautics Massachusetts Institute of Technology IEEE Semiannual Vehicular Technology Conference, Milan, Italy, May 17-19, 2004

  2. Outline • Introduction • Literature Review • Modeling • MOGA Results • Analysis of Layout with Best Coverage • Conclusions • Future Works

  3. Introduction

  4. Introduction (Cont’d) • All sensors are assumed identical. • A optimization technique( Multi-Objective Genetic Algorithm, MOGA) is used with this simplified model to provide end-user with a set of Pareto-optimal network designs with coverage and lifetime of the network. • An allocation of resources is Pareto optimal when no further Pareto improvements can be made. • The relationship between the ratio and the final Pareto-optimal layouts

  5. Literature Review • Current work on WSN mainly focuses on the maximization of sensing coverage, with little or no attention given to the communication requirement between sensors. • Some papers assume that the communication radius of the sensors will be much larger than the sensing radius, so that connectivity will arise naturally.

  6. Literature Review (Cont’d) • First there exist sensors where the sensing range is of the same order or larger than the communication range (e.g. seismic sensors), so that maximizing the coverage without caring about the communication range will result in a disconnected network. • Second, if the areas to be covered are disjoint, the network will be partitioned. • In addition, in our WSN model the sensors must be connected not only to each other, but also to the HECN.

  7. Modeling • WSN ModelingHECN

  8. Modeling (Cont’d) • Objectives Calculation • Coverage and Lifetime • Dijkstra algorithm • These two objectives are competing

  9. MOGA Results • Genetic Algorithm (GA) was chosen to perform the optimization since it has proven to work well with non-linear objectives. • (1)The GA starts with a “parent” population of N network layouts randomly generated, where each individual is represented by its chromosome, the vector DV as in (1). • (2)Each parent individual is randomly mated with another to produce two children. • (3)The children are then mutated with probability m

  10. MOGA Results (Cont’d) • (4)The coverage and lifetime of the children are then calculated, and a fitness value is assigned to every parent and child • (5) The N individuals with best fitness are then passed on to the next generation, and the process continues until the maximum number of generations is reached. • (6)In the end a well-populated Pareto Front is obtained, as shown in Figure 2.

  11. MOGA Results (Cont’d) • Pareto Front: if no other single plan has been found which is better in all objectives

  12. MOGA Results (Cont’d)

  13. Analysis of Layout with Best Coverage • Change of Optimal Layout depending on

  14. Analysis of Layout with Best Coverage (Cont’d) • Analysis of the Hub-and-spoke Layout • Given a ratio greater than 1/2,we would like to determine the optimal number of spokes stemming from the HECN so that the coverage is maximized. • First we note that if n sensors are to be placed, the layout is completely determined by the number of sensors at the root (i.e. directly connected to the HECN)

  15. Analysis of Layout with Best Coverage (Cont’d) • When RSensor/RCOMM equals 1/2, 6 sensors can be placed at the root without overlap between the sensing disks (beehive). • As this ratio increases, fewer sensors can be placed at the root if we are to avoid any overlap there.

  16. Analysis of Layout with Best Coverage (Cont’d)

  17. Conclusions • Multi-Objective Genetic Algorithm aims at maximizing the coverage and lifetime of the network, yielding a Pareto Front from which the user can choose. • Influence of the ratio between sensing range and communication range on the optimal layout with best coverage

  18. Future Work • the number of sensors as a design variable

More Related