Energy efficient broadcast routing in ad hoc sensor networks with directional antennas

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5258 LNCS, Issue , 2008, Pages 29-39

  Li, Deying ^a,b   Li, Zheng ^a,b   Liu, Lin ^a,b  

^a Beijing Key Laboratory of Big Data Management and Analysis Methods   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Broadcast routing; Directional antenna; Energy efficient; Greedy algorithm; Wireless sensor networks

Indexed keywords

DIRECTIVE ANTENNAS; ENERGY EFFICIENCY; FORESTRY; NETWORK ROUTING; SENSOR NODES; WIRELESS SENSOR NETWORKS;

AD-HOC SENSOR NETWORKS; BROADCAST ROUTING; DIRECTIONAL ANTENNA; DIRECTIONAL ANTENNA MODEL; ENERGY EFFICIENT; ENERGY-EFFICIENT BROADCAST; GREEDY ALGORITHMS; OMNI-DIRECTIONAL ANTENNA;

OMNIDIRECTIONAL ANTENNAS;

EID: 56749149436     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88582-5_6     Document Type: Conference Paper

References (19)

1. Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting. In: Proc. IEEE Infocom Conf., pp. 190-199 (2002)
2. Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting. IEEE Trans. Mobile Computing 1(3), 176-191 (2002)
3. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. ACM Trans, on Multimedia Computing, Communications and Applications, 102-114 (August 2002)
4. Guo, S., Yang, O.: Minimum-energy Multicast in Wireless Ad Hoc Networks with Adaptive Antennas: MILP Formulations and Heuristic Algorithms. IEEE Transactions on Mobile Computing 5(4), 333-346 (2006)
5. Cagalj, M., Hubaux, J., Enz, C.: Minimum-energy Broadcast in All-Wireless Networks: NP-completeness and Distribution Issues. In: ACM MobiCom, Atlanta, GA, USA, pp. 172-182 (2002)
6. Guo, S., Yang, O.: Energy-Aware Multicasting in Wireless Ad Hoc Networks: A Survey and Discussion. Elsevier Computer Communications 30(2007), 2129-2148
7. Cheng, X., Sun, J., Min, M., Du, D.-Z.: Energy Efficient Broadcast and Multicast Routing in Ad Hoc Wireless Networks. In: Proc. 22nd IEEE Int'l Performance, Computing, and Comm. Conf. (2003)
8. Kang, I., Poovendran, R.: A novel Power-Efficient Broadcast Routing Algorithm Exploiting Broadcast Efficiency. In: Proceeding of IEEE Vehicular Technology Conference (VTC), Orlando, October 2003, pp. 2926-2930 (2003)
9. Wieselthier, J.E., Nguyen, G.D., et al.: On the Construction of Energy-efficient Broadcast and Multicast Trees in Wireless Networks. In: IEEE INFOCOM 2000, pp. 585-594 (2000)
10. Wan, P., Calinescu, G., Li, X., Frieder, O.: Minimum-energy Broadcast Routing in Static Ad Hoc Wireless Networks. In: INFOCOM 2001, vol. 2, pp. 1162-1171 (2001)
11. Liang, W.: Constructing Minimum-Energy Broadcast Trees in Wireless Ad Hoc Networks. In: Proceedings of 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, June 2002, pp. 112-122 (2002)
12. Egecioglu, O., Gonzalez, T.F.: Minimum-Energy Broadcast in Simple Graphs with Limited Node Power. In: Proc. IASED Int'l Conf. Parallel and Distributed Computing and Systems (PDCS 2001), August 2001, pp. 334-338 (2001)
13. Cagalj, M., Hubaux, J.P., Enz, C.: Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues. In: Proc. MOBICOM (2002)
14. Cartigny, J., Simplot-Ryl, D., Stojmenovic, I.: Localized energy efficient broadcast for wireless networks with directional antennas. In: IFIPMED-HOC-NET (Mediterranean Ad Hoc Networking) Workshop, Sardegna, Italy (2002)
15. Cartigny, J., Simplot-Ryl, D., Stojmenovic, I.: An adaptive localized scheme for energy-efficient broadcasting in ad hoc networks with directional antennas. In: Niemegeers, I.G.M.M., de Groot, S.H. (eds.) PWC 2004. LNCS, vol. 3260, pp. 399-413. Springer, Heidelberg (2004)
16. Li, D., Jia, X., Liu, H.: Energy Efficient Broadcast Routing in Ad Hoc Wireless Networks. IEEE Transactions on Mobile Computing 3(2), 144-151 (2004)
17. Kang, I., Poovendran, R.: S-GPBE: A Power-Efficient Broadcast Routing Algorithm Using Sectored Antenna. In: Proceeding of Wireless and Optical Communications (2003)
18. Dai, F., Wu, J.: Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas. IEEE Transactions on Parallel and Distributed Systems 4(17) (2006)
19. Ma, H., Liu, Y.: Some problems of directional sensor networks. International Journal of Sensor Networks 2(1/2), 44-52 (2007)