optimizing sensor network boundary estimation and localization algorithms for tms320c6x l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Optimizing Sensor Network Boundary Estimation and Localization Algorithms for TMS320C6x PowerPoint Presentation
Download Presentation
Optimizing Sensor Network Boundary Estimation and Localization Algorithms for TMS320C6x

Loading in 2 Seconds...

play fullscreen
1 / 13

Optimizing Sensor Network Boundary Estimation and Localization Algorithms for TMS320C6x - PowerPoint PPT Presentation


  • 107 Views
  • Uploaded on

Optimizing Sensor Network Boundary Estimation and Localization Algorithms for TMS320C6x. Kamal Srinivasan Niveditha Sundaram. Outline. Motivation Background Boundary Estimation Localization Project Scope Approach Conclusion. Motivation.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Optimizing Sensor Network Boundary Estimation and Localization Algorithms for TMS320C6x' - feryal


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
optimizing sensor network boundary estimation and localization algorithms for tms320c6x

Optimizing Sensor NetworkBoundary Estimation and Localization Algorithms for TMS320C6x

Kamal Srinivasan

Niveditha Sundaram

outline
Outline
  • Motivation
  • Background
    • Boundary Estimation
    • Localization
  • Project Scope
  • Approach
  • Conclusion
motivation
Motivation
  • Sensor Networks: Network of wireless enabled sensors
  • Applications
    • Environmental monitoring
  • Constraints
    • Delay Sensitive
    • Small memory footprint
boundary estimation
Boundary Estimation
  • Estimating boundary of a contaminated field
    • Oil spill
    • Biochemical attack
    • Radioactive and hazardous gas leaks
  • Algorithms
    • K-mean
    • Support Vector Machine (SVM)
k mean clustering
K-mean clustering

Iteratively,

  • Partition data into K=2 subsets based on initial seeds
  • Calculate centroid locations

Boundary Point Detection

support vector machines
Support Vector Machines
  • Partition data using 2 support lines that maximizes the distance between the 2 data sets

Support line equations

    • w1x + w2y + b = ±1

Boundary line detection

    • w1x + w2y + b = 0
simulations
Simulations

Estimation using SVM for a rectangular boundary

localization

Location Estimation using neighbors

(uxi, uyi)

F(i) of node i

L(i) of node i

New

L(A)

(uxA, uyA)

(lxi, lyi)

L(i) : location rectangle of node i

F(i) : neighbor rectangle of node i

(lxA, lyA)

Localization
project scope
Project Scope
  • Optimizing for TMS320C6x DSP processor
  • TMS320C6x architecture
    • 8-way VLIW architecture
    • 8 functional units
approach
Approach
  • Understanding the dependencies of the algorithm – DG
  • Software ILP
  • Loop Transformations
    • Loop Unrolling
    • Loop Interchange
    • Avoiding function call within loops – use function pointers
  • Tool – Code Composer Studio
conclusion
Conclusion
  • Analyzed sensor network boundary estimation and localization algorithms
  • Code optimization is useful for sensor networks