2,373 Hits in 4.0 sec

Deterministic boundary recognition and topology extraction for large sensor networks [article]

Alexander Kroeller and Sandor P. Fekete and Dennis Pfisterer and Stefan Fischer
2005 arXiv   pre-print
We present a new framework for the crucial challenge of self-organization of a large sensor network.  ...  The objective is to develop algorithms and protocols that allow self-organization of the swarm into large-scale structures that reflect the structure of the street network, setting the stage for global  ...  Our algorithm is based on topological considerations and geometric packing arguments. • Using the boundary structure, we describe a distributed, deterministic approach for extracting the street graph from  ... 
arXiv:cs/0510048v1 fatcat:avfnard2tvddncwwxtdlehm2cq

Deterministic boundary recognition and topology extraction for large sensor networks

Alexander Kröller, Sándor P. Fekete, Dennis Pfisterer, Stefan Fischer
2006 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06  
Our algorithms work in two stages: boundary recognition and topology extraction.  ...  We present a new framework for the crucial challenge of self-organization of a large sensor network.  ...  Our algorithm is based on topological considerations and geometric packing arguments. • Using the boundary structure, we describe a distributed, deterministic approach for extracting the street graph from  ... 
doi:10.1145/1109557.1109668 fatcat:5f55ee354jfhvazf3xkvhlc7hy

Geometry-based reasoning for a large sensor network

Sàndor P. Fekete, Alexander Kröller
2006 Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06  
Kröller, and N. Lehmann. A new approach for boundary recognition in geometric sensor networks. In Proc. 17th Can. Conf. Comp. Geom., pages 82-85, 2005.  ...  Using our toolbox Shawn [6] for the simulation of large and complex networks, we illustrate two procedures for dealing with this challenge: one identifies the boundaries of the network; the other constructs  ... 
doi:10.1145/1137856.1137926 dblp:conf/compgeom/FeketeK06 fatcat:gqm25hpjcbavngi6aauhtxrujq

A New Approach for Boundary Recognition in Geometric Sensor Networks [article]

Sandor P. Fekete, Michael Kaufmann, Alexander Kroeller, Katharina Lehmann
2005 arXiv   pre-print
We describe a new approach for dealing with the following central problem in the self-organization of a geometric sensor network: Given a polygonal region R, and a large, dense set of sensor nodes that  ...  We give a comparison of several centrality measures commonly used in the analysis of social networks and show that restricted stress centrality is particularly suited for geometric networks; we provide  ...  The result is a relatively simple distributed algorithm for boundary recognition in large geometric sensor networks that shows excellent performance for test networks with 80,000 nodes.  ... 
arXiv:cs/0508006v1 fatcat:swj2bkp7sje4jfqzs4oiivxnru

Localized Motion Abetment Sensor Deployment Method for Hole Recognition and Curative

Pradnya Irawadkar, Archana Lomte
2015 International Journal of Computer Applications  
A basic service in Wireless sensor network is monitoring of particular region of interest .since due to the nature of WSN random development hole in the ROI is obvious .So for these reason ROI should be  ...  algorithm. with the help of wakeup scheduling algorithm energy utilization of sensor nodes is reduced and increases the life of network.  ...  techniques for boundary recognition.  ... 
doi:10.5120/21739-4945 fatcat:n36lqsyombdwdgyeihkrf3q74e

On Boundary Recognition without Location Information in Wireless Sensor Networks

Olga Saukh, Robert Sauter, Matthias Gauger, Pedro Jos Marr, Kurt Rothermel
2008 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008)  
Boundary recognition is an important and challenging issue in wireless sensor networks when no coordinates or distances are available.  ...  This paper tackles the challenge of providing a scalable and range-free solution for boundary recognition that does not require a high node density.  ...  In a large number of scenarios, for example in the environmental monitoring of vineyards, forests, or warehouses, sensor readings differ heavily between the boundary and the center of the network.  ... 
doi:10.1109/ipsn.2008.11 dblp:conf/ipsn/SaukhSGMR08 fatcat:e5odex62ivf3diajranjarhu5m

The Sampling Method Preserving Interclass Boundaries

Dmytro Kavrin, Sergey Subbotin
2019 Computer Modeling and Intelligent Systems  
The sample dimensionality reduction problem for classification is addressed. The sampling method with the preservation of the most significant instances near the interclass boundaries is proposed.  ...  They allow recommending the proposed method for use in practice as a significant to reduce the complexity and ensure acceptable accuracy of classification models.  ...  , wearable sensor on top of their clothing for the recognition of activities in clinical environments [22] .  ... 
doi:10.32782/cmis/2353-53 fatcat:5ewrxvcpf5de7oq5c6asrstaua

Collaborative Detection of Autonomous Transport Vehicles [chapter]

Andreas Kamagaew, Michael ten Hompel
2013 Efficiency and Innovation in Logistics  
Therefore the vehicles need to detect each other, exchange information amongst each other and sense their environment.  ...  This paper is a contribution to collective utilization of sensor data in the swarm of cellular transport vehicles. urzbeschreibung: Für die Flexibilisierung des innerbetrieblichen Materialflusses werden  ...  , probabilistic computer vision algorithms for vehicle detection and network based sensor fusion.  ... 
doi:10.1007/978-3-319-01378-7_4 fatcat:6aosacjtavfbpccgn5mlewrkt4

A Survey of Body Sensor Networks

Xiaochen Lai, Quanli Liu, Xin Wei, Wei Wang, Guoqiao Zhou, Guangyi Han
2013 Sensors  
The technology of sensor, pervasive computing, and intelligent information processing is widely used in Body Sensor Networks (BSNs), which are a branch of wireless sensor networks (WSNs).  ...  A growing number of scholars combine situational awareness and data Sensors 2013, 13 5408 fusion technologies in the activity recognition area [27,28].  ...  We thank Feng Xia for his suggestion about organization of content, Xingliang Pan for his English polishing, and especially Daowei Cheng for his outstanding work of material collection.  ... 
doi:10.3390/s130505406 pmid:23615581 pmcid:PMC3690007 fatcat:3etbvzzqrrchvgq54d6k2w4miu

Neurocomputer Applications [chapter]

Robert Hecht-Nielsen
1989 Neural Computers  
Neural networks have been shown to be capable of carrying out information processing operations in the areas of sensor processing (pattern preprocessing, pattern recognition), knowledge processing (knowledge  ...  representation, autonomous extraction of knowledge from data, reasoning with imprecise and contradictory knowledge), and control (smooth, fast robot arm and leg control, robot "hand-eye coordination")  ...  SENSOR PROCESSING APPLICATIONS Sensor processing involves two primary problem sets: pattern preprocessing transformations and pattern recognition.  ... 
doi:10.1007/978-3-642-83740-1_45 fatcat:gb6lg43zurdhhppqgxuzz2ubbq

Hole detection or

Stefan Funke, Christian Klein
2006 Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06  
Wireless sensor networks typically consist of small, very simple network nodes without any positioning device like GPS.  ...  that using an extremely simple linear-time algorithm one can identify nodes on the boundaries of holes of the network.  ...  [4] also describes methods how to use boundary recognition to obtain a compact topology sketch of the network.  ... 
doi:10.1145/1137856.1137911 dblp:conf/compgeom/FunkeK06 fatcat:yfsraue5wjauzao7hyd53gbzjm

Active recognition through next view planning: a survey

Sumantra Dutta Roy, Santanu Chaudhury, Subhashis Banerjee
2004 Pattern Recognition  
Such a task involves an active sensor -one whose parameters (external and/or internal) can be changed in a purposive manner. In this paper, we review two important applications of an active sensor.  ...  Next, we review existing approaches towards another important application of an active sensor namely, that of scene analysis and interpretation.  ...  The authors show results for a vision-based sensor, and a haptic sensor, and give examples of recognition of objects based on sensors to detect specularities and their properties.  ... 
doi:10.1016/j.patcog.2003.01.002 fatcat:mkc2hocskrd65lv7swudcslo7i

Dynamic gesture recognition using neural networks: a fundament for advanced interaction construction

Klaus Boehm, Wolfgang Broll, Michael A. Sokolewicz, Scott S. Fisher, John O. Merritt, Mark T. Bolas
1994 Stereoscopic Displays and Virtual Reality Systems  
Backpropagation neural networks have already proven themselves to be appropriate and efficient for posture recognition.  ...  Static hand posture recognition is currently the most common and widely used method for interaction using glove input devices.  ...  Markus Groß and Frank Seibert for their insight and comments on classification methods and Neural Networks and we thank Dr. Markus Gross for his support in the process of writing this paper.  ... 
doi:10.1117/12.173889 fatcat:wtcwo65zhna5bblw3zhyyw62h4

Graph-Based Multi-Sensor Fusion for Event Detection

Jiangfan Feng, Mingbo Gou, Haibin Hu
2015 International Journal of Control and Automation  
In event detection, especially where Heterogeneous Sensor Networks is used, performance of information fusion must remain high and level.  ...  In this paper, we develop a Graph-Based Multi-Sensor Fusion model for intelligent alarm in event detection.  ...  Acknowledgements The work is supported by the Science Foundation of China for Postdoctors (no. 2014M561212), the Natural Science Foundation Project of Chongqing (cstc2014jcyjA00027).  ... 
doi:10.14257/ijca.2015.8.10.14 fatcat:ywvhxkre2vfxflmpidq7dee3qq

A pragmatic approach to area coverage in hybrid wireless sensor networks

Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha
2011 Wireless Communications and Mobile Computing  
All of these research efforts are focused on boundary recognition and extraction of the topology without assuming that location information is available. Fekete et al.  ...  Protocol Overview Our system assumes a hybrid network consisting of a large number of static sensors deployed in a non-deterministic manner.  ... 
doi:10.1002/wcm.913 fatcat:jf4iv6airfad7crabb5duiqcny
« Previous Showing results 1 — 15 out of 2,373 results