Topology-transparent schedules for energy limited ad hoc networks

Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2006

Volumn 2006, Issue , 2006, Pages 6-11

  Dukes, Peter J ^a   Colbourn, Charles J ^b   Syrotiuk, Violet R ^b  

^a UNIVERSITY OF VICTORIA   (Canada)

^b AZ 85281   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; ELECTRIC NETWORK TOPOLOGY; ENERGY CONSERVATION; TRANSCEIVERS;

AD HOC NETWORKS; D COVER-FREE FAMILY; TOPOLOGY-TRANSPARENT SCHEDULING;

COMPUTER NETWORKS;

EID: 33749598962     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PERCOMW.2006.132     Document Type: Conference Paper

References (19)

1. D. M. Blough, M. Leoncini, G. Resta, and P. Santi. The k-neigh protocol for symmetric topology control in ad hoc networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'03), pages 141-152, 2003.
2. A. Cerpa and D. Estrin. ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. IEEE Transactions on Mobile Computing, 3(3):272-285, July-September 2004.
3. I. Chlamtac and A. Faragó. Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Transactions on Networking, 2(1):23-29, February 1994.
4. I. Chlamtac, A. Faragó, and H. Zhang. Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks. IEEE/ACM Transactions on Networking, 5(6):804-812, December 1997.
5. W. Chu, C. J. Colbourn, and V. R. Syrotiuk. Slot synchronized topology-transparent scheduling for sensor networks. To appear in Computer Communications.
6. C. J. Colbourn and J. H. Dinitz, editors. CRC Handbook of Combinatorial Designs. CRC Press, 1996.
7. C. J. Colbourn, A. C. H. Ling, and V. R. Syrotiuk. Cover-free families and topology-transparent scheduling for MANETs. Designs, Codes, and Cryptography, 32(1-3):35-65, May-July 2004.
8. P. J. Dukes, C. J. Colbourn, and V. R. Syrotiuk. Directed complete bipartite graph decompositions: Indirect constructions. To appear in Discrete Mathematics.
9. P. J. Dukes, V. R. Syrotiuk, and C. J. Colbourn. Directed complete bipartite graph decompositions and energy-limited sensor networks. Preprint.
10. L. Hu. Topology control for multihop packet radio networks. IEEE Transactions on Communications, 41(10):1471-1481, 1993.
11. C. E. Jones, K. M. Sivalingam, P. Agarwal, and J.-C. Chen. A survey of energy efficient network protocols for wireless and mobile networks. ACM/Baltzer Journal on Wireless Networks, 7:343-358, 2001.
12. J.-H. Ju and V. O. K. Li. An optimal topology-transparent scheduling method in multihop packet radio networks. IEEE/ACM Transactions on Networking, 6(3):298-306, June 1998.
13. W. Rabiner Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (Mobicom'99), pages 174-185, 1999.
14. V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves. Energy-efficient, collision-free medium access control for wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys'03), pages 181-192, 2003.
15. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Topology management for sensor networks: Exploiting latency and density. In Proceedings of the Third International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02), pages 135-145, 2002.
16. S. Singh and C. S. Rahavendra. PAMAS - power aware multi-access protocol with signalling for ad hoc networks. ACM Computer Communication Review, pages 5-26, July 1998.
17. A. Woo and D. E. Culler. A transmission control scheme for media access in sensor networks. In Proceedings of the 7th Annual International ACM Conference on Mobile Computing & Networking (MobiCom'01), pages 221-235, July 2001.
18. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom'02), volume 3, pages 1569-1576, 2002.
19. R. Zheng, C.-J. Hou, and L. Sha. Asynchronous wakeup for ad hoc networks. In Proceedings of the International Conference on Mobile Ad Hoc Networking & Computing (Mobihoc'03), pages 35-45, 2003.