A fully dynamic and self-stabilizing TDMA scheme for wireless ad-hoc networks

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2010, Pages 511-518

  Bruhadeshwar, Bezawada ^a   Kothapalli, Kishore ^a   Pulla, Indira Radhika ^b  

^a INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

^b North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION MODELS; CONTROL ALGORITHMS; CONTROL PHASE; DISTRIBUTED SYSTEMS; GLOBAL PERSPECTIVE; INTERFERENCE RANGE; MAC LAYER PROTOCOLS; NETWORK MODELS; NETWORK PARAMETERS; OVERLAY CONSTRUCTION; PACKET DELAY; SMALL SIZE; TDMA PROTOCOL; TRANSMISSION RANGES; UNDERLYING NETWORKS;

ALGORITHMS; INFORMATION THEORY; TELECOMMUNICATION NETWORKS; TIME DIVISION MULTIPLE ACCESS; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 77954319850     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2010.97     Document Type: Conference Paper

References (22)

1. ALZOUBI, K., WAN, P.-J., AND FRIEDER, O. Message-optimal connected-dominating-set construction for routing in mobile ad hoc networks. In Proc. of the MobiHoc '02 (2002).
2. ARISHA, K., YOUSSEF, M., AND YOUNIS, M. Energy-aware TDMA based MAC for sensor networks. In Proc. of IEEE W. Int. Management of Power-Aware Comm., Comp., and Net. (2002).
3. DIJKSTRA, E. W. Self stabilization in spite of distributed control. CACM 17 (1974), 643-644.
4. DUBHASHI, D., MEI, A., PANCONESI, A., RADHAKRISHNAN, J., AND SRINIVASAN, A. Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. In Proc. of ACM SPAA (2003), pp. 717-724.
5. GANDHAM, S., DAWANDE, M., AND PRAKASH, R. Link scheduling in sensor networks: Distributed edge coloring revisited. In Proc. of IEEE Infocom (2005), vol. 4, pp. 2492-2501.
6. GUI, C., AND MOHAPATRA, P. Power conservation and quality of surveillance in target tracking sensor networks. In Proc. of ACM MobiCom (2004).
7. HERMAN, T., AND TIXEUIL, S. A distributed TDMA slot assignment algorithm for wireless sensor networks. In Proc. ALGOSENSORS (2004), pp. 45-58.
8. JIA, L., RAJARAMAN, R., AND SUEL, T. An efficient distributed algorithm for constructing small dominating sets. In ACM (PODC) (2001), pp. 33-42.
9. KULKARNI, S., AND JHUMKA, A. On the design of mobility-tolerant TDMA based media acces contorl. In Proceedings of ICDCIT (2007), pp. 42-53.
10. KULKARNI, S. S., AND ARUMUGAM, U. Collision free communication in sensor networks. In In Proc. of SSS (2003), pp. 17-31.
11. LI, K. Topological characteristics of random multihop wireless networks. Cluster Computing 8 (2005), 119-126.
12. LUBY, M. A simple parallel algorithm for the maximal independent set problem. In ACM STOC (1985), pp. 1-10.
13. ONUS, M., RICHA, A., KOTHAPALLI, K., AND SCHEIDELER, C. Constant density spanners for wireless ad-hoc networks. In ACM SPAA (2005).
14. RAJENDRAN, V., OBRAZCKA, K., AND GARCIA-LUNA-ACEVES, J. J. Energy-efficient collision-free medium access protocol for wireless sensor networks. In Proc. Of ACM Sensys (2003).
15. RAMANATHAN, S. A unified framework and algorithm for channel assignment in wireless networks. Wireless Networks 5, 2 (1999), 81-94.
16. RAMANATHAN, S., AND LLOYD, E. Scheduling algorithms for multihop radio networks. IEEE/ACM Transactions on Networking 1, 2 (1993), 166-177.
17. SCHEIDELER, C., RICHA, A., AND SANTI, P. An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. In Proc. of MobiHoc (2008), pp. 91-100.
18. WAN, P.-J., ALZOUBI, K., AND FRIEDER, O. Distributed construction of connected dominating set in wireless ad hoc networks. In Proc. of Infocom (2002).
19. WANG, L., AND KULKARNI, S. S. Sacrificing a little coverage can substantially increase network lifetime. ad hoc Networks 6, 8 (2008), 1281-1300.
20. WOO, A., AND CULLER, D. A transmission control scheme for media access in sensor networks. In Proc. of Intl. Conf. on Mob. Comp. And Net. (2001), pp. 221-235.
21. WU, J., AND LI, H. A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Systems Journal 3 (2001), 63-84.
22. YE, W., HEIDEMANN, J., AND ESTRIN, D. An energy-efficient MAC for wireless sensor networks. In Proc. Of IEEE INFOCOM (2002), pp. 1567-1576.