Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 4, 2008, Pages 545-558

  Cardei, Mihaela ^a   Yang, Shuhui ^b   Wu, Jie ^a  

^a Florida Atlantic University   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

Energy efficiency; Fault tolerance; Heterogeneous wireless sensor networks; Topology control

Indexed keywords

APPROXIMATION ALGORITHMS; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; PARALLEL ALGORITHMS; RELAY CONTROL SYSTEMS;

ANYCAST TOPOLOGY CONTROL; DATA RELAYING; SUPERNODE CONNECTIVITY;

WIRELESS SENSOR NETWORKS;

EID: 41349104109     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.70768     Document Type: Article

References (25)

1. M. Bahramgiri, M.T. Hajiaghayi, and V.S. Mirrokni, "Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multihop Networks," Proc. 11th IEEE Int'l Conf. Computer Comm. and Networks (ICCCN), 2002.
2. G. Calinescu and P.-J. Wan, "Range Assignment for High Connectivity in Wireless Ad Hoc Networks," Proc. Second Int'l Conf. Ad Hoc Networks and Wireless (AdHoc-NOW), 2003.
3. M. Cardei and Y. Yang, "Heterogeneous Wireless Sensor Networks," Encyclopedia of Wireless and Mobile Comm., B. Furht, ed., to appear.
4. X. Cheng, A. Thaeler, G. Xue, and D. Chen, "TPS: A Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks," Proc. IEEE INFOCOM, 2004.
5. CPLEX Solver, http://www.cplex.com, 2007.
6. Crossbow Mica2 Motes and Stargate-Xscale, http://www.xbow.com, 2007.
7. S. Even and R.E. Tarjan, "Network Flow and Testing Graph Connectivity," SIAM J. Computing, vol. 4, pp. 507-518, 1975.
8. A. Frank and E. Tardos, "An Application of Submodular Flows," Linear Algebra and Its Applications, vol. 114-115, pp. 329-348, 1989.
9. H.N. Gabow, "A Representation for Crossing Set Families with Applications to Submodular Flow Problems," Proc. Fourth ACM-SIAM Symp. Discrete Algorithms (SODA '93), pp. 202-211, 1993.
10. O. Gnawali, B. Greenstein, K.-Y. Jang, A. Joki, J. Paek, M. Vieira, D. Estrin, R. Govindan, and E. Kohler, "The Tenet Architecture for Tiered Sensor Networks," Proc. Fourth ACM Conf. Embedded Networked Sensor Systems (SenSys '06), Nov. 2006.
11. M. Hajiaghayi, N. Immorlica, and V.S. Mirrokni, "Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-Hop Networks," Proc. ACM MobiCom, 2003.
12. L. Hu, "Topology Control for Multihop Packet Radio Networks," IEEE Trans. Comm., vol. 41, no. 10, 1993.
13. F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic, "Optimal Transmission Radius for Energy-Efficient Broadcasting Protocol in Ad Hoc and Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 6, June 2006.
14. Heterogeneous Networks with Intel XScale, http://www.intel.com/ research/exploratory/heterogeneous.htm, 2007.
15. X. Jia, D. Kim, P. Wan, and C. Yi, "Power Assignment for k Connectivity in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, 2005.
16. N. Li and J.C. Hou, "FLSS: A Fault-Tolerant Topology Control Algorithm for Wireless Networks," Proc. ACM MobiCom, 2004.
17. E.L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan, and S.S. Ravi, "Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks," Proc. ACM MobiHoc, 2002.
18. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA ), 2002.
19. T. Melodia, D. Pompili, V.C. Gungor, and I. Akyildiz, "A Distributed Coordination Framework for Wireless Sensor and Actor Networks," Proc. ACM MobiHoc, 2005.
20. V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava, "Energy-Aware Wireless Microsensor Networks," IEEE Signal Processing Magazine, vol. 19, pp. 40-50, 2002.
21. R. Ramanathan and R. Rosales-Hain, "Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment," Proc. IEEE INFOCOM, 2000.
22. T. Schoellhammer, B. Greenstein, and D. Estrin, "Hyper: A Routing Protocol to Support Mobile Users of Sensor Networks," Technical Report 63, CENS, Jan. 2006.
23. H. Wang, D. Estrin, and L. Girod, "Preprocessing in a Tiered Sensor Network for Habitat Monitoring," EURASIP J. Applied Signal Processing, vol. 4, pp. 392-401, 2003.
24. F. Wang, M.T. Thai, Y. Li, and D.-Z. Du, "Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireless Networks," Technical Report TR 05-038, Univ. of Minnesota, Nov. 2005.
25. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, "Exploiting Heterogeneity in Sensor Networks," Proc. IEEE INFOCOM, 2005.