SS-trees: A cross-layer organizational approach for mesh-based wide-area wireless sensor networks

2nd International Conference on Broadband Networks, BROADNETS 2005

Volumn 2005, Issue , 2005, Pages 885-894

  Ha, Rick W ^a   Ho, Pin Han ^a   Shen, X Sherman ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Cross layer design; Dijkstra's algorithm; Integer linear programming; Sleep scheduling; Wireless sensor networks

Indexed keywords

ALGORITHMS; INFORMATION THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; TREES (MATHEMATICS);

CROSS LAYER DESIGN; DIJKSTRA'S ALGORITHM; INTEGER LINEAR PROGRAMMING; SLEEP SCHEDULING; WIRELESS SENSOR NETWORKS;

WIDE AREA NETWORKS;

EID: 33847064684     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICBN.2005.1589692     Document Type: Conference Paper

References (14)

1. C.-Y. Chong and S.P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges", Proceedings of the IEEE, vol. 91, no. 8, Aug. 2003, pp. 1247-1256.
2. P.-J. Wan, K.M. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks", Mobile Networks and Applications, vol. 9, issue 2, Kluwer Academic Publishers, Apr. 2004, pp. 141-149.
3. G.J. Pottie and W.J. Kaiser, "Wireless Integrated Network Sensors", Communications of the ACM, vol. 43, no. 5, May 2000, pp. 51-58.
4. S. Lindsey, C. Raghavendra, and K.M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics", IEEE Transactions on Parallel and Distributed System, vol. 13, no. 9, Sept. 2002, pp. 924-935.
5. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", IEEE Trans. on Wireless Communications, vol. 1, no. 4, Oct. 2002, pp. 660-669.
6. A. Manjeshwar and D. Agrawal, "TEEN: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks", Proc. International Parallel and Distributed Processing Symposium, 2001, pp. 2009-2015.
7. K. Du, J. Wu and D. Zhou, "Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks", Proc. International Parallel and Distributed Processing Symposium, Apr. 2003.
8. IF. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Wireless Sensor Networks", IEEE Communications Magazine, vol. 40, no. 8, Aug. 2002, pp. 102-114.
9. A. Boukerche, X. Cheng, and J. Linus, "Energy-Aware Data-Centric Routing in Microsensor Networks", Proc. ACM MSWiM'03, Sept. 2003, pp. 42-49.
10. U. Cetintemel, A. Flinders, and Y. Sun, "Power-Efficient Data Dissemination in Wireless Sensor Networks", Proc. ACM MobiDE'03, Sept. 2003.
11. W. Ye, J. Heidemann, and D. Estrin, "An Energy-efficient MAC Protocol for Wireless Sensor Networks", Proc. IEEE INFOCOM, vol. 3, Jun. 2002, pp. 1567-1576.
12. T. van Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks", Proc. ACM Conference on Networked Sensor Systems, Nov. 2003, pp. 171-180.
13. M.L. Sichitiu, "Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks", Proc. IEEE INFOCOM, 2004.
14. U. Feige, M.M. Holldorsson, G. Kortsarz, and A. Srinivasan, "Approximating the Domatic Number", SIAM Journal of Computing, vol. 32, no. 1, 2000, pp. 172-195.