CBID: A Scalable Method for Distributed Data Aggregation in WSNs

Mpitziopoulos, Aristides; Gavalas, Damianos; Konstantopoulos, Charalampos; Pantziou, Grammati
January 2010
International Journal of Distributed Sensor Networks;2010, Vol. 6 Issue 1, p1
Academic Journal
Mobile Agent (MA) technology has been recently proposed in Wireless Sensors Networks (WSNs) literature to answer the scalability problem of client/server model in data fusion applications. Herein we present CBID, a novel algorithm that calculates near-optimal routes for MAs that incrementally fuse the data as they visit the Sensor Nodes (SNs) while also enabling fast updates on the designed itineraries upon changes of network topology. CBID dispatches in parallel a number of MAs that sequentially visit sensor nodes arranged in tree structures and upon visiting an SN with two or more child SNs, the MAs (master MAs) clone of themselves with each clone (slave MA) visiting a tree branch. When all slave MAs return to that SN, they deliver their collected data to the master MA and are then disposed of. This results in a significant reduction of the overall energy expenditure and response time. Simulation results prove the high effectiveness of CBID in data fusion tasks compared to other alternative algorithms.


Related Articles

  • A method for application reconfiguration in wireless sensor networks. Wu, Xu; Li, Feng // Transactions of the Institute of Measurement & Control;May2013, Vol. 35 Issue 3, p301 

    Wireless sensor networks are often deployed in physical environments that change over time. For this reason, wireless sensor networks need to be aware of these changes automatically and make a reconfiguration decisions to adapt to new applications. However, the existing approaches mainly focus...

  • Performance of vehicle speed estimation using wireless sensor networks: a region-based approach. Kim, Do-Hyun; Choi, Kyoung-Ho; Li, Ki-Joune; Lee, Yang-Sun // Journal of Supercomputing;Jun2015, Vol. 71 Issue 6, p2101 

    In this paper, a novel region-based approach for estimating the speed of a vehicle using wireless sensor networks is presented. Compared with a point-based approach, which is used to determine the vehicle arrival and departure points separately in each node, the proposed region-based approach is...

  • Data Fusion Based on Node Trust Evaluation in Wireless Sensor Networks. Zhou Jianming; Liu Fan; Lu Qiuyuan // Journal of Sensors;2014, p1 

    Abnormal behavior detection and trust evaluation mode of traditional sensor node have a single function without considering all the factors, and the trust value algorithm is relatively complicated. To avoid these above disadvantages, a trust evaluation model based on the autonomous behavior of...

  • Event-Centric Situation Trust Data Aggregation Mechanism in Distributed Wireless Network. Fangwei Li; Yifang Nie; Fan Liu; Jiang Zhu; Haibo Zhang // International Journal of Distributed Sensor Networks;2014, p1 

    In wireless sensor networks, the characteristics of the openness and vulnerability can lead to communication failure and node capture more easily. To cope with the deviation problem caused by the compromised nodes, this paper proposes a situation data fusion mechanism which can enhance...

  • Data Fusion in Wireless Sensor Networks. Yun Liu; Qing-An Zeng; Ying-Hong Wang // International Journal of Distributed Sensor Networks;2014, p1 

    No abstract available.

  • Community wireless network development in Ciudad Bolívar. PEDRAZA, LUIS F.; CEPEDA RUIZ, ANDREA; BALLESTEROS, DORA // Tecnura;abr-jun2013, Vol. 17 Issue 36, p10 

    The present paper illustrates the process of fully deploying a wireless network for the local community at Ciudad Bolívar (Bolivar wireless), an outer-city area with the highest poverty levels in Bogotá (Colombia). This paper shows implementation procedures and design stages for the nodes...

  • A New Method for Controlling and Maintaining Topology in Wireless Sensor Networks. Zabi, Aminuddin; Yousuf, Touseef; Manikonda, Aparna // International Journal of Computer Networks & Communications;Jul2014, Vol. 6 Issue 4, p91 

    Topology Control is an essential technique in a wireless sensor network to extend the operational time of the sensor nodes. The goal of this technique is to maintain network connectivity and optimize performance metrics such as network lifetime and throughput. In this paper we presented a new...

  • Optimal Multi-TDMA Scheduling in Ring Topology Networks. Vakulya, Gergely; Tuza, Zsolt; Simon, Gyula // Mathematical Problems in Engineering;1/6/2015, Vol. 2015, p1 

    A scheduling algorithm will be proposed for wireless ring topology networks, utilizing time division multiple access (TDMA) with possible simultaneous operation of nodes. The proposed algorithm finds the optimal schedule to minimize the turnaround time for messages in the network. The properties...

  • Energy-Aware Hierarchical Topology Control for Wireless Sensor Networks with Energy-Harvesting Nodes. Yoon, Ikjune; Noh, Dong Kun; Shin, Heonshik // International Journal of Distributed Sensor Networks;6/1/2015, Vol. 2015, p1 

    The nodes in a wireless sensor network (WSN) are often clustered to improve the efficiency of data transmission, but this can cause an imbalance in the energy available at each node. This impairs the transmission capability of some nodes and hence reduces network connectivity. This imbalance...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics