QoS for data relaying in hierarchical wireless sensor networks

Q2SWinet'05 - Proceedings of the First ACM International Workshop on Quality of Service and Security in Wireless and Mobile Networks

Volumn , Issue , 2005, Pages 47-54

  Benkoczi, Robert ^a   Hassanein, Hossam ^a   Akl, Selim ^a   Tai, Sylvia ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Data relaying; Delay constraints; Sensor networks

Indexed keywords

CONSTRAINT THEORY; DATA REDUCTION; DELAY CONTROL SYSTEMS; ELECTRIC NETWORK TOPOLOGY; PACKET NETWORKS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA RELAYING; DELAY CONSTRAINTS; SENSOR NETWORKS;

QUALITY OF SERVICE;

EID: 32144450628     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1089761.1089770     Document Type: Conference Paper

References (23)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 40(8):102-114, 2002.
2. S. Banerjee arid S. Khuller. A clustering scheme for hierarchical control in multi-hop wireless networks. In Proc. IEEE INFOCOM, 2001.
3. S. Basagni. Distributed clustering algorithm for ad-hoc networks. In Proc. International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), 1999.
4. V. Chvatal. Linear programming. W.H. Freeman, New York, 1983.
5. W. Cook, W. Cunningham, W. Pulleyblank, and A. Schrijver. Combinatorial optimization. Wiley-Interscience Series in Discrete Mathematics and Optimization. J. Wiley and Sons Inc., New York, 1998.
6. R. V. Dyck and L. Miller. Distributed sensor processing over an ad-hoc wireless network: simulation framework and performance criteria. In Proc. IEEE Milcom, McLean, VA, 2001.
7. J. Edmonds and R. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM, 19:248-264, 1972.
8. S. Gass. Linear programming : methods and application,. McGraw-Hill, New York, 1985.
9. A. Geoffrion. Duality in nonlinear programming: a simplified applications-oriented development. SIAM Review, 13(1):1-37, 1971.
10. L. Gouveia, P. Patricio, A. F. de Sousa, and R. Valadas. Mpls over wdm network design with packet level qos constraints based on ilp models. In Proc. IEEE Infocom, 2003.
11. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocols for wireless microsensor networks. In Proc. 33rd Hawaii International Conference on System Sciences, volume 8, pages 8020-8029, 2000.
12. V. Mhatre, C. Rosenberg. D. Kofman, R. Mazumdar, and N. Shroff. A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Tran. Mobile Comput., 4(1):4-15, 2005.
13. J. Orlin. A faster strongly polynomial minimum cost flow algorithm. Operations Research, 41(2):338-350, 1993.
14. G. Pottie. Wireless sensor networks. In Proc. IEEE Information Theory Workshop, pages 139-140, Killarney, Ireland, 1998.
15. A. Schrijver. Theory of linear and integer programming. Wiley Interscience series in discrete mathematics. J. Wiley and Sons Inc., New York, 1986.
16. A. Schrijver. Combinatorial Optimization: Polyhedra and Efficiency, volume A. Springer-Verlag, 2003. ISBN 3-540-44389-4.
17. J. Tang, B. Hao, and A. Sen. Relay node placement in large scale wireless sensor networks, to appear in Computer Communications, 2005.
18. E. Tarclos. A strongly polynomial minimum cost circulation algorithm. Combinatorica, 5:247-255, 1985.
19. E. Tardos. A strongly polynomial algorithm to solve combinatorial linear programs. Operations Research, 34(2):250-256, 1986.
20. Q. Wang, K. Xn, H. Hassanein, and G. Takahara. Minimum cost guaranteed lifetime design for heterogeneous wireless sensor networks. In Proc. IEEE International Workshop on Strategies for Energy Efficiency in Ad-hoc and Sensor Networks, IPCCC, 2005.
21. Q. Wang, K. Xu, G. Takahara, and H. Hassanein. Locally optimal relay node placement in heterogeneous wireless sensor networks, to appear IEEE Globecom, 2005.
22. K. Xu, Q. Wang, H. Hassanein, and G. Takahara. Optimal design of wireless sensor networks: minimum cost with lifetime constraints, to appear in Proc. IEEE WiMob, 2005.
23. O. Younis arid S. Fahmy. Distributed clustering for scalable, long-lived sensor networks. Technical Report TR-03-026, Purdue University, June 2003.