An Auction-Bidding Protocol for Distributed Bit Allocation in RSSI-based Localization Networks
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 6
Abstract
Several factors (e.g., target energy, sensor density) affect estimation error at a point of interest in sensor networks. One of these factors is the number of allocated bits to sensors that cover the point of interest when quantization is employed. In this paper, we investigate bit allocation in such networks such that estimation error requirements at multiple points of interest are satisfied as best as possible. To solve this nonlinear integer programming problem, we propose an iterative distributed auctionbidding protocol. Starting with some initial bit distribution, a network is divided into a a number of clusters each with its own auction. Each cluster head (CH) acts as an auctioneer and divides sensors into buyers or sellers of bits (i.e., commodity). With limited messaging, CHs redistribute bits among sensors, each bit at a time such that the difference between achieved and required estimation errors within each cluster is reduced in each round. We propose two bit-pricing schemes used by sensors to decide on exchanging bits. Finally, simulation results show that our proposed ‘distributed’ protocol’s error performance can be within 5%-10% of that of a ‘centralized’ genetic algorithm (GA) solution.
Authors and Affiliations
Ahmad Ababneh
Keywords
Related Articles
- EP ID EP96201
- DOI 10.14569/IJACSA.2016.070657
- Views 116
- Downloads 0
Proposal for Scrambled Method based on NTRU
Scrambling is widely used to protect the security of data files such as text, image, video or audio files; however, it is not the most efficient method to protect the security of the data files. This article uses NTRU pu...
Performance Evaluation of a Deployed 4G LTE Network
In Ghana and many countries within Sub-Sahara Africa, Long Term Evolution (LTE) is being considered for use within the sectors of Governance, Energy distribution and transmission, Transport, Education and Health. Subscri...
Teachme, A Gesture Recognition System with Customization Feature
Many presentation these days are done with the help of a presentation tool. Lecturers at Universities and researchers in conferences use such tools to order the flow of the presentation and to help audiences follow the p...
Loop Modeling Forward and Feedback Analysis in Cerebral Arteriovenous Malformation
Cerebral Arteriovenous Malformation (CAVM) hemodynamic in disease condition results changes in the flow and pressure level in blood vessels. Cerebral Arteriovenous Malformation (CAVM) is an abnormal shunting of vessels b...
A Calibrating Six-Port Compact Circuit using a New Technique Program
In this paper, a calibration of six-port reflectometer using a new technique program is presented. It has been shown that a calibration procedure is based on explicit method, the method that capturing the output wave for...