Power efficient resilience and lifetime in wireless ad-hoc networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2008, Pages 17-24

  Berend, Daniel ^a   Segal, Michael ^a   Shpungin, Hanan ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Energy consumption; Fault tolerance; Network lifetime; Strong connectivity; Topology control; Wireless ad hoc networks

Indexed keywords

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; ELECTRIC LOAD FORECASTING; FAULT TOLERANCE; POLYNOMIAL APPROXIMATION; PROBABILITY DISTRIBUTIONS; QUALITY ASSURANCE; RELIABILITY; SENSOR NETWORKS; SENSORS; TECHNICAL PRESENTATIONS; TELECOMMUNICATION NETWORKS; TOPOLOGY; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ENERGY CONSUMPTION; NETWORK LIFETIME; STRONG CONNECTIVITY; TOPOLOGY CONTROL; WIRELESS AD-HOC NETWORKS;

WIRELESS NETWORKS;

EID: 57349140695     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374718.1374722     Document Type: Conference Paper

References (32)

1. E, Althaus, G, Calinescu, I. Mandoiu, S. Prasad, N. Tchervenski, and A. Zelikovsky. Power efficient range assignment in ad-hoc wireless networks. In WCNC'03, pages 1889-1894, 2003.
2. C. Ambuhl, A. Clementi, M. D. Ianni, A. Monti, G. Rossi, and R. Silvestri. The range assignment problem in non-homogeneous static ad-hoc networks. In IPDPS'04, 2004.
3. C. Ambuhl, A. Clementi, P. Penna, G. Rossi, and R. Silvestri. Energy consumption in radio networks: Selfish agents and rewarding mechanisms. Theoretical Computer Science, 343(l-2):27-41, 2004.
4. D. M. Blough, M. Leoncini, G. Resta, and P. Santi. On the symmetric range assignment problem in wireless ad hoc networks. In IFIP TCS,02 pages 71-82, 2002.
5. G. Calinescu, S. Kapoor. A. Olshevsky, and A. Zelikovsky. Network lifetime and power assignment in ad hoc wireless networks. In ESA '03, pages 114-126, 2003.
6. G. Calinescu, I. I. Mandoiu, and A. Zelikovsky. Symmetric connectivity with minimum power consumption in radio networks. In IFIP TCS'02, pages 119-130, 2002.
7. G. Calinescu and P.-J. Wan. Range assignment for high connectivity in wireless ad hoc networks. In AdHoc-NOW'03, pages 235-246, 2003.
8. M. Cardei and D.-Z. Du. Improving wireless sensor network lifetime through power aware organization. Wireless Networks, ll(3):333-340, 2005.
9. P. Carmi, M. J. Katz, M. Segal, and H. Shpungin, Fault-tolerant power assignment and backbone in wireless networks. In FAWN'06, pages 80-84, 2006.
10. T. M. Chan. A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries. In SODA '06, pages 1196-1202, 2006.
11. J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In INFOCOM'00, pages 22-31, 2000.
12. A. Clementi, G. Ffuiban, P. Penna, G. Rossi, and Y. Verhoeven. Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks. In ARACNE'02, pages 23-38, 2002.
13. A. E. F. Clementi, P. Penna, and R. Silvestri. Hardness results for the power range assignmet problem in packet radio networks. In RANDOM-APPROX'99, pages 197-208, 1999.
14. A. E. F. Clementi, P. Penna, and R. Silvestri. On the power assignment problem in radio networks. Electronic Colloquium on Computational Complexity, 7(54), 2000.
15. T. H. Gormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 2nd edition, 2001.
16. B. Deb and B. Nath. On the node-scheduling approach to topology control in ad hoc networks. In MobiHoc'05, pages 14-26, 2005.
17. T. A. ElBatt and A. Ephremides. Joint scheduling and power control for wireless ad-hoc networks. In INFOCOM, pages 976-984, 2002.
18. M. T. Hajiaghayi, N. Immorlica, and V. S. Mirrokni. Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. In MobiCom'03, pages 300-312, 2003.
19. M. T. Hajlaghayi, G. Kortsarz, V. S. Mirrokni, and Z. Nutov. Power optimization for connectivity problems. In IPCO'05, pages 349-361, 2005.
20. X. Jia, D. Kim, S. Makki, P.-J. Wan, and C.-W. Yi. Powrer assignment for k-connectivity in wireless ad hoc networks. In INFOCOM'OS, pages 2206-2211, 2005.
21. I. Kang and R. Poovendran. Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks. MONET, 10(6):879-896, 2005.
22. L. M. Kirousis. E. Kranakis, D. Krizanc, and A. Pelc. Power consumption in packet radio networks. Theoretical Computer Science, 243(1-2):289-305, 2000.
23. S. O. Krumke, R. Liu, E. L. Lloyd, M. V. Marathe, R. Ramanathan, and S. S. Ravi. Topology control problems under symmetric and asymmetric power thresholds. In AdHoc-NOW'03, pages 187-198, 2003.
24. E. L. Lloyd, R. Liu, M. V. Marathe, R. Ramanathan, and S. S. Ravi. Algorithmic aspects of topology control problems for ad hoc networks. MONET, 10(l-2):19-34, 2005.
25. T. Moscibroda and R. Wattenhofer. Maximizing the lifetime of dominating sets. In IPDPS'05, 2005.
26. K. Pahlavan and A. H. Levesque. Wireless information networks. Wiley-Interscience, 1995.
27. J. Park and S. Sahni. Maximum lifetime broadcasting in wireless networks. IEEE Transactions on Computers, 54(9):1081-1090, 2005.
28. M. D. Penrose. The longest edge of the random minimal spanning tree. Annals of Applied Probability, 7(2):340-361, 1997.
29. R. Ramanathan and R. Hain. Topology control of multihop wireless networks using transmit power adjustment. In INFOCOM'00, pages 404-413, 2000.
30. H. Shpungin and M. Segal, k-fault resistance in wireless ad-hoc networks. In DIALM-POMC05, pages 89-96, 2005.
31. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. Algorithms for energy-efficient multicasting in static ad hoc wireless networks. MONET, 6(3):251-263, 2001.
32. D. E. Willard and G. S. Lueker. Adding range restriction capability to dynamic data structures. Journal of the ACM, 32(3):597-617, 1985.