Communication cost minimization in wireless sensor and actor networks for road surveillance

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

20 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number5645703
Pages (from-to)618-631
Journal / PublicationIEEE Transactions on Vehicular Technology
Volume60
Issue number2
Publication statusPublished - Feb 2011

Abstract

In recent years, wireless sensor and actor networks (WSANs) have been extensively deployed to monitor physical environment and facilitate decision making based on data collected. Emerging applications such as road surveillance highlight some interesting research issues in WSANs, including coordination problems in sensoractor or actoractor communications. In this paper, the issue of choosing a set of working actors for coordinating data transmission in a road sensor and actor network with minimum communication cost is studied. A theoretical model is introduced to analyze the communication cost of data transmission in WSANs, and the sensoractor coordination problem is formulated as an optimization problem. It is demonstrated that the problem can be divided into subproblems, and optimal solutions can be obtained by using a dynamic programming algorithm. A novel graph-based algorithm is also proposed with a communication-cost graph used to depict the cost of data transmission and a modified Dijkstra's algorithm to find optimal solutions in reduced time complexity. The efficiency of the proposed algorithms is confirmed using extensive simulations. © 2006 IEEE.

Research Area(s)

  • Communication optimization, road surveillance, sensor and actor network, sensor-actor coordination problem

Citation Format(s)

Communication cost minimization in wireless sensor and actor networks for road surveillance. / Li, Wenzhong; Chan, Edward; Hamdi, Mounir; Lu, Sanglu; Chen, Daoxu.

In: IEEE Transactions on Vehicular Technology, Vol. 60, No. 2, 5645703, 02.2011, p. 618-631.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review