Efficient Data Reporting in a Multi-Object Tracking Using WSNs

Efficient Data Reporting in a Multi-Object Tracking Using WSNs

Fatma H. Elfouly (Department of Electronics and Electrical Communications, Higher Institute of Engineering, El-Shorouk Academy, El-Shorouk City, Egypt), Rabie A. Ramadan (Department of Computer Science and Engineering College, Hail University, Hail, Saudi Arabia), Mohamed I. Mahmoud (Department of Control Engineering and Industrial Electronics, Faculty of Electronic Engineering, Menoufia University, Menouf, Egypt) and Moawad I. Dessouky (Department of Electronics and Electrical Communications, Faculty of Electronic Engineering, Menoufia University, Menouf, Egypt)
Copyright: © 2017 |Pages: 20
DOI: 10.4018/IJSDA.2017010103


Object tracking is one of the most important applications in wireless sensor networks (WSNs). Many recent articles have been dedicated to localization of objects; however, few of these articles were concentrated on the reliability of network data reporting along with objects localization. In this work, the authors propose an efficient data reporting method for object tracking in WSNs. This paper aims to achieve both minimum energy consumption in reporting operation and balanced energy consumption among sensor nodes for WSN lifetime extension. Furthermore, data reliability is considered in the authors' model where the sensed data can reach the sink node in a more reliable way. This work first formulates the problem as 0/1 Integer Linear Programming (ILP) problem, and then proposes a SWARM intelligence for solving the optimization problem. Through simulation, the performance of proposed method to report information about the detected objects to the sink is compared with the previous works related to the authors' topic, such as LR-based object tracking algorithm, SEB, EPWSN, and ACO.
Article Preview

1. Introduction

A wireless sensor network (WSN) is a network of large number of low-cost, battery operated, multifunctional, and small sized nodes. Nodes in this network can monitor real-world physical conditions such as temperature, and humidity, perform computations, and communicate with each other over a wireless media. They report the collected data to a base station called sink node (Ilyas, et al., 2005).

The design of WSN faces several challenges; one of the major challenges is the energy efficiency. Indeed, the sensor nodes suffer from the limitations of several resources (Kumar, et al., 2014), such as battery power (or energy), bandwidth, and storage resources. Energy is the most crucial resource because it not only determines the lifetime of the sensor nodes, but also the lifetime of the entire network (Ammari, 2009). The energy consumption in communication has been identified as the major source of energy consumption and costs significantly more than computation in WSNs (Pottie, et al., 2000). Consequently, the energy conservation should be the most important performance objective when designing routing protocols in WSNs (Ilyas, et al., 2005; Ammari, 2009; Pottie, et al., 2000; Akyildiz et al., 2002).

Network reliability is an essential aspect, always taken into consideration. Due to the usage of multi-hop routing techniques in WSNs, data packets are forwarded from a node to another (intermediate nodes) until reaching the sink node. Unexpected node failure or unstable wireless communication link (radio links behavior unpredictably varies over time and space) is common at each hop (Kim, et al., 2008; Baccour, et al., 2009); thus the packet drop occurs. On the other hand, the loss of important information prevents the sensor network from achieving its primary purpose which is data transfer (Joseph, et al., 2006). Hence, routing techniques should give priority to reliable transmission. At the same time, it is critical to reduce the number of lost packets in WSNs which will improve the network throughput and energy-efficiency.

In the last decade, optimization techniques inspired by swarm intelligence have become increasingly popular (Blum, et al., 2008). They are characterized by a decentralized way of working that mimics the behavior of swarms of social insects like ants, flocks of birds, or schools of fish (Blum, et al., 2008). Swarm intelligent systems are robust, scalable, adaptable, and can efficiently solve complex problems through simple behavior (McCune, et al., 2014) such as the shortest path finding. One of the most notable swarm intelligence techniques which can provide approximate solutions to optimization problems in a reasonable amount of computation time is Ant Colony System (ACS) (Blum, et al., 2008).

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 8: 4 Issues (2019): Forthcoming, Available for Pre-Order
Volume 7: 4 Issues (2018): 2 Released, 2 Forthcoming
Volume 6: 4 Issues (2017)
Volume 5: 4 Issues (2016)
Volume 4: 4 Issues (2015)
Volume 3: 4 Issues (2014)
Volume 2: 4 Issues (2013)
Volume 1: 4 Issues (2012)
View Complete Journal Contents Listing