NDSU logo

NDSU Repository

View Item 
  •   NDSU Repository Home
  • NDSU Theses & Dissertations
  • Computer Science
  • Computer Science Masters Papers
  • View Item
  •   NDSU Repository Home
  • NDSU Theses & Dissertations
  • Computer Science
  • Computer Science Masters Papers
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Algorithms for Coverage Improvement in a Sensor Network

Thumbnail
Author/Creator
Maddi, Sunil Reddy
More Information
Show full item record

View/Open

Algorithms for Coverage Improvement in a Sensor Network (5.396Mb)
Abstract
Sensors are devices which have the ability to receive and respond to a signal. These sensors, when used as a group, form a sensor network. Sensors in a sensor network can communicate and transmit data. In the early stages of research on sensor networks, only static sensors were used to form a sensor network. As research advanced, a combination of static and mobile sensors was used to form a wireless sensor network instead of just static sensors. The primary advantage of this type of sensor network over a sensor network with static sensors is the ability of mobile sensors to move to a new location in the network to increase the overall area covered by the sensors. Some concerns in a wireless sensor network are coverage area, energy consumption of the sensors, the ratio of static and mobile sensors to be used in sensor network, and the deployment of sensors in a network. Major research in sensor networks is focused on addressing the issue of coverage area. The objective of this paper is to design, implement and analyze Most Overlapped First and Highest Coverage Gain algorithms that address the issue of coverage area in a wireless sensor network. Local Spiral Search was used as the base to develop these two algorithms in combination with the Utility Function. Both algorithms were tested, and the results were analyzed with coverage area and change in overlap area as the metrics. Results showed a significant gain in coverage area using both the algorithms, and there was a consistent change in overlap area for a varying number of sensors.
URI
https://hdl.handle.net/10365/29912
Collections
  • Computer Science Masters Papers

Student Focused, Land Grant, Research Institution

  • Campus Map
    • Campus Map (pdf)
    • Building list
    • Campus Offices
  • Equity
  • Employment
  • Phone/Email Directory
  • Online Services
    • Blackboard
    • One Stop
    • Campus Connection
    • IT Help Desk
    • Libraries
    • Email
    • Student Success Collaborative
  • Registration And Records
    • Course Schedule
    • Dates and Deadlines
North Dakota State University - Libraries
Circulation: (701) 231-8888 | Reference: (701) 231-8886
Administration: (701) 231-8753
Main Library address: 1201 Albrecht Boulevard
Mailing address: Dept #2080 PO Box 6050, Fargo, ND 58108-6050
Site manager: Site manager
Contact Us |
 
Advanced Search

Browse

All of NDSU RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Student Focused, Land Grant, Research Institution

  • Campus Map
    • Campus Map (pdf)
    • Building list
    • Campus Offices
  • Equity
  • Employment
  • Phone/Email Directory
  • Online Services
    • Blackboard
    • One Stop
    • Campus Connection
    • IT Help Desk
    • Libraries
    • Email
    • Student Success Collaborative
  • Registration And Records
    • Course Schedule
    • Dates and Deadlines
North Dakota State University - Libraries
Circulation: (701) 231-8888 | Reference: (701) 231-8886
Administration: (701) 231-8753
Main Library address: 1201 Albrecht Boulevard
Mailing address: Dept #2080 PO Box 6050, Fargo, ND 58108-6050
Site manager: Site manager
Contact Us |