Filters








131,768 Hits in 4.1 sec

Force-directed approaches to sensor localization

Alon Efrat, David Forrester, Anand Iyer, Stephen G. Kobourov, Cesim Erten, Ozan Kilic
2010 ACM transactions on sensor networks  
We consider the centralized, anchor-free sensor localization problem.  ...  We experimented with classic and new force-directed techniques. The classic techniques work well for small networks with nodes distributed in simple regions.  ...  Our Contributions We focus on centralized force-directed sensor localization algorithms for anchor-free networks.  ... 
doi:10.1145/1807048.1807057 fatcat:c4ab6pbofvh45au6a7vvw5zp4e

MSDR-D Network Localization Algorithm [chapter]

Kevin Coogan, Varun Khare, Stephen G. Kobourov, Bastian Katz
2010 Lecture Notes in Computer Science  
We present a distributed multi-scale dead-reckoning (MSDR-D) algorithm for network localization that utilizes local distance and angular information for nearby sensors.  ...  The algorithm scales well to large and sparse networks with complex topologies and outperforms previous algorithms when the noise levels are high.  ...  Force Directed Algorithms In its full generality, the sensor network localization problem can be thought of as that of calculating a graph layout.  ... 
doi:10.1007/978-3-642-16988-5_13 fatcat:hyjo5dnzvvhltpl6cax3qhttni

Force-Directed Approaches to Sensor Localization

Alon Efrat, David Forrester, Anand Iyer, Stephen G. Kobourov, Cesim Erten
2006 2006 Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments (ALENEX)  
We consider the centralized, anchor-free sensor localization problem.  ...  We experimented with classic and new force-directed techniques. The classic techniques work well for small networks with nodes distributed in simple regions.  ...  Our Contributions We focus on centralized force-directed sensor localization algorithms for anchor-free networks.  ... 
doi:10.1137/1.9781611972863.11 dblp:conf/alenex/EfratFIKE06 fatcat:3a44ujxx7behzm5utvf6ojoe3a

Force-directed tracking in wireless networks using signal strength and step recognition

Markus Volker, Dorothea Wagner, Johannes Schmid, Tobias Gadeke, Klaus Muller-Glaser
2012 2012 International Conference on Localization and GNSS  
Force-directed approaches, also known as spring embedders, are widely used in the context of graph drawing and network embedding.  ...  We conclude that the application of force-directed approaches to the tracking problem offers a worthwhile direction for future research.  ...  Force-directed approaches for localization Using force-directed methods to find embeddings for networks in the 2-dimensional Euclidean space is a fairly common approach.  ... 
doi:10.1109/icl-gnss.2012.6253126 dblp:conf/icl-gnss/VolkerWSGM12 fatcat:wg6psdc73zhc3edpyin6jmgr2i

Mobile Sensor Networks Self-Organization for System Utility Maximization: Work in Progress

Vladimir Marbukh, Kamran Sayrafian-Pour
2009 2009 Fifth International Conference on Wireless and Mobile Communications  
Optimized in the fast time scale system utility determines potential fields and virtual forces guiding sensor repositioning in the slow time scale.  ...  We assume that location-dependent marginal utility of each sensor is determined and communicated back to the corresponding sensor by the sensor information access point, where the information streams from  ...  Since sensors acquiring target information do not know in advance their local potentials, we expect that biologically inspired algorithms may be the best approach to combining sensor adaptation to the  ... 
doi:10.1109/icwmc.2009.76 fatcat:bmmorhtyqrg7ba4xte6u7rzsui

A Comparative Review of Connectivity-Based Wireless Sensor Localization Techniques

Charles J. Zinsmeyer, Turgay Korkmaz
2012 Journal of Internet Services and Information Security  
We show these techniques vary considerably in their ability to localize a wireless sensor network.  ...  One of the key problems in Wireless Sensor Networks (WSNs) is how to identify the location of each node.  ...  force directed and combinatorial Delaunay complex, for localizing network nodes using only connectivity information.  ... 
doi:10.22667/jisis.2012.02.31.059 dblp:journals/jisis/ZinsmeyerK12 fatcat:ft6mjpurovbwxioib3bvqqesfu

Chapter 7: Deployment and Redeployment of Wireless Sensor Networks: a Swarm Robotics Perspective [chapter]

Andreagiovanni Reina, Vito Trianni
2014 Wireless Sensor and Robot Networks  
When provided with mobility features, network nodes are analogous to autonomous robots with local sensing and communication abilities.  ...  We review the state of the art in swarm robotics for coverage, exploration and navigation tasks, which are directly linked to the deployment problem, and we identify relevant directions for an hybridization  ...  They propose a redeployment method for robotic sensor networks based on artificial forces of attraction and repulsion.  ... 
doi:10.1142/9789814551342_0007 fatcat:lrwbprx3vjddpnor6fugkca73i

Node Deployment Algorithm Based on Viscous Fluid Model for Wireless Sensor Networks

Jiguang Chen, Huanyan Qian
2014 The Scientific World Journal  
In order to reduce the complexity, we propose a node deployment algorithm based on viscous fluid model. In wireless sensor networks, sensor nodes are abstracted as fluid particles.  ...  Simulation results show that our algorithm archives good coverage rate and homogeneity in large-scale sensor networks.  ...  Simulation results showed that the virtual force approach could effectively reach ideal deployment in mobile sensor networks with different ratio of communication range to sensing range.  ... 
doi:10.1155/2014/350789 pmid:25133222 pmcid:PMC4123557 fatcat:dlrzbk2lwnhejll7w56ymrf6bu

Poster abstract

Nissanka B. Priyantha, Hari Balakrishnan, Erik Demaine, Seth Teller
2003 Proceedings of the first international conference on Embedded networked sensor systems - SenSys '03  
We present a method to facilitate large-scale deployment of location-aware sensor networks.  ...  Each node i update its estimated coordinates by "moving" in the direction of the resultant force.  ... 
doi:10.1145/958491.958550 dblp:conf/sensys/PriyanthaBDT03 fatcat:mhbbkl6svnfxreikwpymoss4xa

Mobile Sensing and Actuating with Ubiquitous Computing

Mo Li, Yunhao Liu, Xiang-Yang Li
2012 International Journal of Distributed Sensor Networks  
The paper "An extended virtual force-based approach to distributed self-deployment in mobile sensor networks" aims at overcoming the connectivity maintenance and node stacking problem of the traditional  ...  of data collection in duty-cycled sensor networks.  ...  The paper "An extended virtual force-based approach to distributed self-deployment in mobile sensor networks" aims at overcoming the connectivity maintenance and node stacking problem of the traditional  ... 
doi:10.1155/2012/296396 fatcat:gh6bijmahjhztcxlf6rmd2o5fa

A Novel Deployment Algorithm Based on Fluid Dynamics Approach

Ji-Guang Chen, Huan-Yan Qian
2014 International Journal of Smart Home  
Moreover, the application of digital satellite map also provides a new approach for studying deployment of virtual reality in sensor networks.  ...  In our algorithm, the entire wireless sensor network is viewed as a fluid body while nodes as charged particles.  ...  direction in the mobile sensor network.  ... 
doi:10.14257/ijsh.2014.8.4.08 fatcat:6vd2kjthfzenlbbbq6omlqfjqi

Contact localization on grasped objects using tactile sensing

Artem Molchanov, Oliver Kroemer, Zhe Su, Gaurav S. Sukhatme
2016 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)  
The experiments show that the neural network approach can learn to localize contact events for individual objects with a mean absolute error of less than 2.5 cm for the positions and less than 10 • for  ...  We explore framing the contact localization as both a regression and a classification problem and train neural networks accordingly to estimate the contact parameters.  ...  BioTac sensors used in this research were kindly provided by SynTouch LLC. This work was funded in part by the NSF under grant CNS-1213128 and the ONR under grant N00014-14-1-0536.  ... 
doi:10.1109/iros.2016.7759058 dblp:conf/iros/MolchanovKSS16 fatcat:rjuzgaqg3zc3rbk7ewxnoe644e

Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem [chapter]

Andrew Howard, Maja J. Matarić, Gaurav S. Sukhatme
2002 Distributed Autonomous Robotic Systems 5  
In this paper, we present a potential-field-based approach to deployment.  ...  The fields are constructed such that each node is repelled by both obstacles and by other nodes, thereby forcing the network to spread itself throughout the environment.  ...  Our approach is motivated by the need to deploy sensor networks in environments that may be both hostile and dynamic.  ... 
doi:10.1007/978-4-431-65941-9_30 dblp:conf/dars/HowardMS02 fatcat:ajjoloppdbhnnkywdxxz6xzqcu

A Survey on Target Tracking in Well-deployed Wireless Sensor Networks

Shengnan Li, Zheng Qin, Laixiang Shan, Renwei Zhang, Xiao Yang
2014 Journal of Software  
This paper presents a general view of the target tracking in Wireless Sensor Networks (WSN) with proper deployment of it.  ...  To prove this thought, several protocols of target tracking and various aspects of deployment in WSN are investigated.  ...  In physics based approach the sensor nodes are assumed as points subject to attractive or repulsive forces like Newtons Law of forces while in Computational geometry based approach the sensor nodes are  ... 
doi:10.4304/jsw.9.5.1255-1262 fatcat:vsdlqz4vhzfcnnydbwuzv4makm

Two-Stage Dynamic Sensor Deployment Strategy Based on Virtual Force and Genetic Algorithm in Wireless Sensor Networks

Jianguo Shi, Changjie Zhou
2012 International Journal of Education and Management Engineering  
That is, the algorithm firstly deploys the dynamic sensors in continuous larger area in WSNs in an approximate optimal way to produce high quality initial population by virtual force.  ...  This paper proposes a two-stage dynamic sensor deployment strategy in WSNs based on virtual force and genetic algorithm.  ...  To solve this problem, Xue Wang [5] proposes dynamic sensor deployment strategy based on virtual force-directed particle swarm optimization and parallel particle swarm optimization based mobile sensor  ... 
doi:10.5815/ijeme.2012.01.01 fatcat:sei75bbzu5dntpczacasm76q5u
« Previous Showing results 1 — 15 out of 131,768 results