An efficient pose estimation for limited-resourced MAVs using sufficient statistics
- Authors: Senthooran, Ilankaikone , Barca, Jan , Kamruzzaman, Joarder , Murhsed, Manzur , Chung, Hoam
- Date: 2015
- Type: Text , Conference paper
- Relation: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015; Hamburg; Germany; 28th September-2nd October 2015 Vol. 2015, p. 3735-3740
- Full Text: false
- Reviewed:
- Description: We present a computationally efficient RGB-D based pose estimation solution for less computationally resourced MAVs, which are ideally suited as members in a swarm. Our approach applies the sufficient statistics derived for a least-squares problem to our problem context. RANSAC-based outlier detection in aligning corresponding feature points is a time consuming operation in visual pose estimation. The additive nature of the used sufficient statistics significantly reduces the computation time of the RANSAC procedure since the pose estimation in each test loop can be computed by reusing previously computed sufficient statistics. This eliminates the need for recomputing estimates from scratch each time. A simpler hypotheses testing method gave similar performance in terms of speed but less accurate than our proposed method. We further increase the efficiency by reducing the problem size to four dimensions using attitude data from an Attitude and Heading Reference System (AHRS). Using a real-world dataset, we show that our algorithm saves up to 94% of computation time for the RANSAC-based procedure in pose estimation while improving the accuracy.
Dynamic adjustment of sensing range for event coverage in wireless sensor networks
- Authors: Alam, Kh Mahmudul , Kamruzzaman, Joarder , Karmakar, Gour , Murhsed, Manzur
- Date: 2014
- Type: Text , Journal article
- Relation: Journal of Network and Computer Applications Vol. 46, no. (2014), p. 139-153
- Full Text: false
- Reviewed:
- Description: One primary goal of sensor networks is to guarantee robust and accurate event detection while reducing energy consumption for extended lifetime. To increase detection fidelity, recent literature introduces redundancy in the sensor field either by maintaining fixed k-coverage throughout lifetime or by providing dynamic k-coverage using mobile sensors after an event is detected. The former requires a large number of sensor nodes and the latter is costly and sometimes infeasible as mobile node deployment in inaccessible areas is difficult. Exploiting recent advances that allow adjustable sensing and transmission radius for sensors, we propose a scheme that ensures 1-coverage at deployment time, but on detection, extends to k-coverage to increase accuracy and robustness. Using an adjustable sensing model through power adjustment, we formulate an optimization problem that determines the optimal sensor set whose sensing and transmission radius are to be adjusted to provide expected coverage degree, through minimizing a cost function comprising energy consumption and achievable accuracy in detection. For a given sensing adjustability, a guideline for deterministic and random deployment is presented to ensure initial coverage. Detection performance and network lifetime are analyzed both theoretically and through simulation. Our approach avoids over-provisioning in sensor network, increases lifetime and scalability, and maintains detection performance in a cost effective way.
Dynamic event coverage in hybrid wireless sensor networks
- Authors: Alam, Kh Mahmudul , Kamruzzaman, Joarder , Karmakar, Gour , Murhsed, Manzur
- Date: 2011
- Type: Text , Conference paper
- Relation: 10th IEEE International Symposium on Network Computing and Applications, NCA 2011; Cambridge, United States; 25th-27th August 2011 p. 348-353
- Full Text: false
- Reviewed:
- Description: For cost effective deployment and implementation, mobility is introduced in sensor networks to provide dynamic event coverage. A hybrid network of static and mobile nodes, can yield the same desired accuracy and robustness of a static k-coverage detection model with fewer nodes. Since node movement is a costly operation and the movement strategy has to be decided instantly after event occurrence, it is desirable to have a lightweight distributed node selection and movement scheme. In this work, we propose a game theoretic model to provide dynamic event coverage that achieves the desired detection accuracy with significantly fewer number of nodes while balancing the energy consumption due to mobility and keeping the travelling distance minimum. We address and exploit the spatial clustering nature of events to maximize the overall detection performance over the network lifetime.
Priority sensitive event detection in hybrid wireless sensor networks
- Authors: Alam, Kh Mahmudul , Kamruzzaman, Joarder , Karmakar, Gour , Murhsed, Manzur
- Date: 2012
- Type: Text , Conference paper
- Relation: 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012; Munich, Germany; 30th July-2nd August 2012 p. 1-7
- Full Text: false
- Reviewed:
- Description: Traditionally, event centric Wireless Sensor Network (WSN) applications treat all events with equal importance, implicitly assuming that all events have same priority. However, in real world applications events may have different level of severity and sensitivity based on their cost of potential damage, occurrence location and frequency. Such applications demand that a detection scheme adopt differentiated treatment of events considering above criteria. Recent works proposed multi-modal sensor nodes for detection of different types of event in a single sensor network and mobile nodes for on-demand attendance of events. When a multi- modal WSN is deployed to monitor events of varied priority, major challenges lies to allocate resources and mobilize mobile nodes in an optimized way to maximize detection performance. We introduce the concept of varied priority and cost of mis-detection of events, and propose a detection scheme for multiple simultaneous events in a hybrid sensor network. Mobile nodes are mobilized through formulation of an optimization problem that maximizes the prioritized accuracy while minimizing detection delay. Theoretical and simulation results demonstrate that our scheme significantly outperforms other scheme that treats all events equally.
QoS support in event detection in WSN through optimal k-coverage
- Authors: Alam, Kh Mahmudul , Kamruzzaman, Joarder , Karmakar, Gour , Murhsed, Manzur , Azad, Arman
- Date: 2011
- Type: Text , Conference paper
- Relation: 11th International Conference on Computational Science, ICCS 2011; Singapore, Singapore; 1st-3rd June 2011; published in Procedia Computer Science Vol. 4, p. 499-507
- Full Text:
- Reviewed:
- Description: Wireless sensor networks promise to guarantee accurate, fault tolerant and timely detection of events in large scale sensor fields. To achieve this the notion of k-coverage is widely employed in WSNs where significant redundancy is introduced in deployment as an event is expected to be sensed by at least k sensors in the neighborhood. As sensor density increases significantly with k, it is imperative to find the optimal k for the underlying event detection system. In this work, we consider the detection probability, fault tolerance and latency as the Quality of Service (QoS) metrics of an event detection system employing k-coverage and present a probabilistic model to guarantee given QoS support with the minimum degree of coverage taking into account the noise related measurement error, communication interference and sensor fault probability. This work eventually resolves the problem of over or under deployment of sensors, increases scalability and provides a well defined mechanism to tune the degree of coverage according to performance needs.