The Resource Sensor coverage and actors relocation in wireless sensor and actor networks (WSAN) : optimization models and approximation algorithms, by Praveen K. Nagilla

Sensor coverage and actors relocation in wireless sensor and actor networks (WSAN) : optimization models and approximation algorithms, by Praveen K. Nagilla

Label
Sensor coverage and actors relocation in wireless sensor and actor networks (WSAN) : optimization models and approximation algorithms
Title
Sensor coverage and actors relocation in wireless sensor and actor networks (WSAN)
Title remainder
optimization models and approximation algorithms
Statement of responsibility
by Praveen K. Nagilla
Creator
Contributor
Author
Thesis advisor
Subject
Genre
Language
eng
Summary
Wireless Sensors and Actor Networks (WSAN) have a wide variety of applications such as military surveillance, object tracking and habitat monitoring. Sensors are data gathering devices. Selecting the minimum number of sensors for network coverage is crucial to reduce the cost of installation and data processing time. Actors in a WSAN are decision-making units. They need to be communicating with their fellow actors in order to respond to events. Therefore, the need to maintain a connected inter-actor network at all times is critical. In the Actor Relocation Problem (Chapter 2) of this thesis we considered the problem of finding optimal strategies to restore connectivity when inter-actor network fails. We used a mixed integer programming formulation to find the optimal relocation strategies for actors in which the total travel distance is minimized. In our formulation we used powers of the adjacency matrix to generate constraints that ensure connectivity. In the Sensor Coverage Problem (Chapter 3) we developed a mixed integer programming model to find the minimum number of sensors and their locations to cover a given area. We also developed a bi-level algorithm that runs two separate optimization algorithms iteratively to find the location of sensors such that every point in a continuous area is covered
Cataloging source
MUU
http://library.link/vocab/creatorName
Nagilla, Praveen K.
Degree
M.S.
Dissertation note
Thesis
Dissertation year
2010.
Government publication
government publication of a state province territory dependency etc
Granting institution
University of Missouri--Columbia
Illustrations
illustrations
Index
no index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
  • theses
http://library.link/vocab/relatedWorkOrContributorName
Sisikoglu, Esra
Label
Sensor coverage and actors relocation in wireless sensor and actor networks (WSAN) : optimization models and approximation algorithms, by Praveen K. Nagilla
Instantiates
Publication
Note
  • "December 2010."
  • "A Thesis presented to the Faculty of the Graduate School at the University of Missouri In Partial Fulfillment of the Requirements for the Degree Master of Science."
  • Thesis supervisor: Dr. Esra Sisikoglu
Bibliography note
Includes bibliographical references (pages 61-63)
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier.
Content category
text
Content type code
txt
Content type MARC source
rdacontent.
Control code
900614245
Extent
1 online resource (viii, 63 pages)
Form of item
online
Media category
computer
Media MARC source
rdamedia.
Media type code
c
Other physical details
color illustrations.
Specific material designation
remote
System control number
(OCoLC)900614245
Label
Sensor coverage and actors relocation in wireless sensor and actor networks (WSAN) : optimization models and approximation algorithms, by Praveen K. Nagilla
Publication
Note
  • "December 2010."
  • "A Thesis presented to the Faculty of the Graduate School at the University of Missouri In Partial Fulfillment of the Requirements for the Degree Master of Science."
  • Thesis supervisor: Dr. Esra Sisikoglu
Bibliography note
Includes bibliographical references (pages 61-63)
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier.
Content category
text
Content type code
txt
Content type MARC source
rdacontent.
Control code
900614245
Extent
1 online resource (viii, 63 pages)
Form of item
online
Media category
computer
Media MARC source
rdamedia.
Media type code
c
Other physical details
color illustrations.
Specific material designation
remote
System control number
(OCoLC)900614245

Library Locations

  • St. Louis Mercantile LibraryBorrow it
    1 University Blvd, St. Louis, MO, 63121, US
    38.710138 -90.311107
  • Thomas Jefferson LibraryBorrow it
    1 University Blvd, St. Louis, MO, 63121, US
    38.710138 -90.311107
  • University ArchivesBorrow it
    703 Lewis Hall, Columbia, MO, 65211, US
  • University of Missouri-St. Louis Libraries DepositoryBorrow it
    2908 Lemone Blvd, Columbia, MO, 65201, US
    38.919360 -92.291620
  • University of Missouri-St. Louis Libraries DepositoryBorrow it
    2908 Lemone Blvd, Columbia, MO, 65201, US
    38.919360 -92.291620
  • Ward E Barnes Education LibraryBorrow it
    8001 Natural Bridge Rd, St. Louis, MO, 63121, US
    38.707079 -90.311355
Processing Feedback ...