Title | ||
---|---|---|
Communication Cost Minimization in Wireless Sensor and Actor Networks for Road Surveillance |
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 sensor-actor or actor-actor 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 sensor-actor 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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TVT.2010.2094631 | IEEE T. Vehicular Technology |
Keywords | Field | DocType |
communication cost minimization,data communication,optimal solution,time complexity,decision making,road surveillance,dijkstra algorithm,sensor and actor network,sensor-actor coordination problem,wsan,road sensor,surveillance,optimization problem,computational complexity,communication cost graph,graph theory,wireless sensor networks,actor-actor communications,road traffic,communication optimization,dynamic programming,data transmission,wireless actor networks,graph-based algorithm,col,sensors,minimization,algorithms,mathematical model,dijkstra s algorithm,heuristic algorithm | Graph theory,Dynamic programming,Data transmission,Computer science,Computer network,Time complexity,Wireless sensor network,Optimization problem,Computational complexity theory,Dijkstra's algorithm | Journal |
Volume | Issue | ISSN |
60 | 2 | 0018-9545 |
Citations | PageRank | References |
6 | 0.44 | 26 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wenzhong Li | 1 | 676 | 55.27 |
Edward Chan | 2 | 450 | 50.35 |
Mounir Hamdi | 3 | 847 | 94.24 |
Sanglu Lu | 4 | 1380 | 144.07 |
Daoxu Chen | 5 | 745 | 62.01 |