skip to main content

DOE PAGESDOE PAGES

Title: Wireless Sensor Networks - Node Localization for Various Industry Problems

Fast, effective monitoring following airborne releases of toxic substances is critical to mitigate risks to threatened population areas. Wireless sensor nodes at fixed predetermined locations may monitor such airborne releases and provide early warnings to the public. A challenging algorithmic problem is determining the locations to place these sensor nodes while meeting several criteria: 1) provide complete coverage of the domain, and 2) create a topology with problem dependent node densities, while 3) minimizing the number of sensor nodes. This manuscript presents a novel approach to determining optimal sensor placement, Advancing Front mEsh generation with Constrained dElaunay Triangulation and Smoothing (AFECETS) that addresses these criteria. A unique aspect of AFECETS is the ability to determine wireless sensor node locations for areas of high interest (hospitals, schools, high population density areas) that require higher density of nodes for monitoring environmental conditions, a feature that is difficult to find in other research work. The AFECETS algorithm was tested on several arbitrary shaped domains. AFECETS simulation results show that the algorithm 1) provides significant reduction in the number of nodes, in some cases over 40%, compared to an advancing front mesh generation algorithm, 2) maintains and improves optimal spacing between nodes, and 3)more » produces simulation run times suitable for real-time applications.« less
Authors:
 [1] ;  [1]
  1. Idaho National Lab. (INL), Idaho Falls, ID (United States)
Publication Date:
OSTI Identifier:
1178056
Report Number(s):
INL/JOU--14-31516
Journal ID: ISSN 1551-3203; TRN: US1500500
Grant/Contract Number:
AC07-05ID14517
Type:
Accepted Manuscript
Journal Name:
IEEE Transactions on Industrial Informatics
Additional Journal Information:
Journal Volume: 11; Journal Issue: 3; Journal ID: ISSN 1551-3203
Publisher:
IEEE
Research Org:
Idaho National Lab. (INL), Idaho Falls, ID (United States)
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING Delaunay triangulation; mesh generation; mesh network; sensor node; topology; Wireless sensor network