Delay-minimized route design for wireless sensor-actuator networks

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2007, Pages 3678-3683

  Ngai, Edith C H ^a   Liu, Jiangchuan ^b   Lyu, Michael R ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUATORS; ALGORITHMS; COMPUTER SIMULATION; DATA ACQUISITION; PROBLEM SOLVING; ROUTERS;

COMPUTATIONALLY INTRACTABLE; DATA COLLECTION; DATA GENERATION; MULTIPLE ACTUATORS;

WIRELESS SENSOR NETWORKS;

EID: 36348956230     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2007.673     Document Type: Conference Paper

References (20)

1. I. F. Akyildiz, W. Su, and T. Sandarasubramaniam, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 5, pp. 393-422, 2002.
2. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proc. of ACM MobiCom, Seattle, Washington, U.S., 1999.
3. Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proc. of the 38th Hawaii International Conference on System Sciences (HICSS), 2005.
4. J. Luo and J. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. of the 24th IEEE INFOCOM, Mar 2005.
5. I. F. Akyldiz and I. Kasimoglu, "Wireless sensor and actor networks: research, challenges," Elsevier Ad Hoc Networks Journal, Oct 2004.
6. E. C-H. Ngai, Y. Zhou, M. R. Lyu, and J. Liu, "Reliable repotting of delay-sensitive events in wireless sensor-actuator networks," in Proc. of The Third IEEE International. Conference on Mobile Ad-hoc and Sensor Systems (MASS'06), Vancouver, Canada, Oct 2006.
7. A. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, "Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines," in Proc. of 25th IEEE International Realtime Systems Symposium (RTSS'04), 2004, pp. 296-305.
8. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling a three-tier architecture for sparse sensor networks," in Proc. of the IEEE Workshop on Senosr Network Protocols and Applications (SNPA), 2003.
9. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Using predictable observer mobility for power efficient design fo sensor networks," in Proc. of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN), Apr 2003.
10. A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, "Intelligent fluid infrastructure for embedded networks," in Proc. of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys), 2004.
11. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," in Proc. of ACM MobiHoc'04, Mar 2005.
12. Y. Gu, D. Bozdag, E. Ekici, F. Ozguner, and C-G. Lee, "Partitioning-based mobile element scheduling in wireless sensor networks," in Proc. of SECON, Santa Clara, U.S., Sep 2005, pp. 386-395.
13. N. Christofides, A. Mingozzi, and P. Toth, "Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations," Mathematical Programming, no. 1, pp. 255-282, Dec 1981.
14. T. Ralphs, L. Kopman, W. Pulleyblank, and L. Trotter, "On the capacitated vehicle routing problem," Mathematical Programming, no. 2-3, pp. 343-359, Jan 2003.
15. L. Lee, K. Tan, K. Ou, and Y. Chew, "Vehicle capacity planning system.: A case study on vehicle routing problem, with time windows," IEEE Transactions on Systems, Man and Cybernetics, Part A, pp. 169-178, 2003.
16. C Miller, A. Tucker, and R. Zemlin, "Integer programming formlation of the travelling salesman problem," Journal of the Association for computing machinery 7, 1960.
17. J. Bentley, "Fast algorithms for geometric traveling salesman problem," ORSA Journal on Computing, pp. 387-411, 1992.
18. S. Arora, "Polynomial time approximation schemes for euclidean traveling salesman and other geometric problems," Journal of ACM, vol. 45, no. 5, pp. 753-782, Sep 1998.
19. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and et al., Introduction to Algorithms. The MIT Press, 2002.
20. T. He, J. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A. real-time routing protocol for sensor networks," in Proc. of the IEEE ICDCS, Providence, RI, U.S., May 2003, pp. 46-55.