Distributed fault-tolerant topology control in static and mobile wireless sensor networks

Proceedings of the 2007 2nd International Conference on Communication System Software and Middleware and Workshops, COMSWARE 2007

Volumn , Issue , 2007, Pages

  Saha, Indranil ^a   Sambasivan, Lokesh Kumar ^a   Patro, Ranjeet Kumar ^a   Ghosh, Subhas Kumar ^a  

^a HONEYWELL TECHNOLOGY SOLUTIONS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ELECTRIC POWER UTILIZATION; FAULT TOLERANCE; PARALLEL ALGORITHMS; TOPOLOGY;

DISTRIBUTED FAULT TOLERANT TOPOLOGY CONTROL; K CONNECTED; K OPTIMAL VERTEX DISJOINT PATHS; NETWORK TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 34748864072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMSWA.2007.382434     Document Type: Conference Paper

References (21)

1. L. Bao, J. Garcia-Luna-Aceves. "Channel Access Scheduling in Ad hoc Networks with unidirectional Links." Proc Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), pp. 9 - 18. 2001.
2. M. Bahramgiri, M. T. Hajiaghayi, and V. S. Mirrokni. "Fault-tolerant and 3-dimensional distributed topology control algorithms wireless multi-hop networks." 11th IEEE International Conference on Computer Communications and Networks (ICCCN), pp. 392-398, 2002.
3. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein. "Introduction to Algorithms", 2nd Ed. MIT Press, Cambridge, MA. U.S.A., 2001.
4. Y. Chen; S. H. Son."A Fault Tolerant Topology Control In Wireless Sensor Networks," 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005.
5. M. T. Hajiaghayi, N. Immorlica, V. S. Mirrokni. "Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-hop Networks." 9th annual international conference on Mobile computing and networking, Sept, 2003.
6. D. Kim, C. Toh, Y. Choi. "On Supporting Link Asymmetry in Mobile Ad hoc Networks." Proc. IEEE Globecom, pp 2798 - 2803. 2001.
7. L. Li, J. Y. Halpem. "A Minimum-Energy Path-Preserving Topology Control Algorithm." IEEE Transaction on Wireless Communication, Vol. 3, No.3, pp. 910-921, May, 2004.
8. N. Li, J. C. Hou. "FLSS: A Fault-Tolerant Topology Control Algorithm for Wireless Networks". ACM Mobicom, pp. 275-286, 2004.
9. N. Li, J. C. Hou. "Topology Control in Heterogeneous Wireless Networks: Problems and Solutions." Proc. IEEE INFOCOM, 2004.
10. L. Li, J. Halpem, V. Bahl, Y Wang, and R. Wattenhofer. "Analysis Of A Cone-Based Distributed Topology Control Algorithms For Wireless Multi-Hop Networks." Proc ACM Symposium on Principle of Distributed Computing (PODC), August 2001.
11. N. Li, Jennifer C. Hou, and L. Sha. "Design and Analysis of an MST-Based Topology Control Algorithm," IEEE INFOCOM, 2003.
12. J. Liu and B. Li. "Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links," GLOBECOM 2003 - IEEE Global Telecommunications Conference, no. 1, pp. 1257-1262, Dec 2003.
13. M. Marina, S. Das. "Routing Performance in the Presence of Unidirectional Links in Multi-hop Wireless Networks". Proc. ACM Mobihoc, pp. 12 - 23. 2002.
14. M. Pearlman, Z. Hass, B. Manvell. "Using Multi-hop Acknowledgements to Discover and Reliably Communicate over Unidirectional Links in Ad hoc Networks." Proc. Wireless Communications and Networking Conference (WCNC), pp 532 - 537. 2000.
15. R. Prakash. "A Routing Algorithm for Wireless Ad hoc Networks with Unidirectional links." ACM/Kluwer Wireless networkork 7, 6, pp 617 - 625, 2001.
16. V. Ramasubramanian, R. Chandra, D. Mosse. "Providing a Bidirectional Abstraction for unidirectional Ad hoc networks." Proc. IEEE INFOCOM, pp. 1258 - 1267, 2002.
17. I. Saha, L. K. Sambasivan, R. K. Patro, S. K. Ghosh. "Distributed Fault Tolerant Topology Control in Wireless Ad-hoc Sensor Network". In Proceedins of 3rd IEEE International Conference on Wireless and Optical Communications Networks (WOCN), Bangalore, India, 2006.
18. P. Santi. "Topology Control in Wireless Ad hoc and Sensor Networks". ACM Computing Surveys, Vol. 37, No. 2, pp. 164-194, June, 2005.
19. A. Srinivas, E. Modiano. "Minimum Energy Disjoint Path Routing in Wireless Ad-hoc Networks." Mobicom, 2003.
20. C. C. Shen, C. Srisathapomphat, R. Liu, Z. Huang, C. Jaikaeo, E. L. Lloyd. "CLTC: A Cluster -Based Topology Control Framework For Ad Hoc Networks," IEEE Transactions on Mobile Computing, Vol. 3, No. 1, pp. 18-32, Jan-Mar, 2004.
21. J. E. Wieselthier, G. D. Nguyen, A. Ephremides. "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks." Proc. IEEE INFOCOM, pp. 585 - 594, 2000.