An energy-efficient localized topology control algorithm for wireless ad hoc and sensor networks

International Journal of Communication Systems

Volumn 21, Issue 11, 2008, Pages 1205-1220

  Liu, Haitao ^a   Zhang, Baoxian ^a,b   Zheng, Jun ^c   Mouftah, Hussein T ^c  

^a SHANGHAI INSTITUTE OF MICROSYSTEM AND INFORMATION TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Ad hoc and sensor networks; Energy efficient routing; Localized algorithm; Topology control

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; CRITICALITY (NUCLEAR FISSION); ELECTRIC NETWORK ANALYSIS; ENERGY EFFICIENCY; NETWORK PROTOCOLS; ROUTING ALGORITHMS; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION NETWORKS; TOPOLOGY; WIRELESS SENSOR NETWORKS;

AD HOC AND SENSOR NETWORKS; ADDITIONAL PROTOCOLS; CONSTRUCTING NETWORKS; CONTROL CAPABILITIES; ENERGY-EFFICIENT; ENERGY-EFFICIENT ROUTING; GLOBAL NETWORKS; LIFE-TIMES; LOCALIZED ALGORITHM; LOW COMPLEXITIES; MULTI-HOP WIRELESS NETWORKS; NETWORK LIFETIMES; NETWORK NODES; NETWORK OPERATIONAL LIFETIMES; NODE DEGREES; SIMULATION RESULTS; THEORETICAL ANALYSES; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS; TOPOLOGY CONTROLS; TRANSMISSION POWERS; WIRELESS AD HOC AND SENSOR NETWORKS;

WIRELESS NETWORKS;

EID: 55349131713     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.947     Document Type: Article

References (23)

1. Rajaraman R. Topology control and routing in ad hoc networks: a survey. ACM SIGACT News 2002; 33(2):60-73.
2. Ramanathan R, Rosales-Hain R. Topology control of multihop wireless networks using transmit power adjustment. Proceedings of the IEEE INFOCOM'00, Tel-Aviv, Israel, March 2000; 404-413.
3. Narayanaswamy S, Kawadia V, Sreenivas RS, Kumar PR. Power control in ad-hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol. Proceedings of the EW'02, Florence, Italy, February 2002; 156-162.
4. Kawadia V, Kumar P. Power control and clustering in ad hoc networks. Proceedings of the IEEE INFOCOM'03, San Francisco, CA, U.S.A., March 2003; 459-469.
5. Rodoplu V, Meng TH. Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 1999; 17(8):1333-1344.
6. Liu J, Li B. Distributed topology control in wireless sensor networks with asymmetric links. Proceedings of the IEEE GLOBECOM'03, San Francisco, CA, U.S.A., December 2003; 1257-1262.
7. Li N, Hou J, Sha L. Design and analysis of an MST-based topology control algorithm. Proceedings of the IEEE INFOCOM'03, San Francisco, CA, U.S.A., March-April 2003; 1702-1712.
8. Li N, Hou J. Topology control in heterogeneous wireless networks: problems and solutions. Proceedings of the IEEE INFOCOM'04, Hong Kong, China, March 2004; 232-243.
9. Li X-Y, Wan P-J, Wang Y, Yi C-W. Fault tolerant deployment and topology control in wireless networks. Proceedings of the ACM MOBIHOC'03, Annapolis, MD, U.S.A., June 2003; 117-128.
10. Wattenhofer R, Li L, Bahl P, Wang Y. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. Proceedings of the IEEE INFOCOM'01, Anchorage, AK, U.S.A., April 2001; 1388-1397.
11. Li X-Y, Wan P-J, Wang Y. Power efficient and sparse spanner for wireless ad hoc networks. Proceedings of the IEEE ICCCN'01, Scottsdale, AZ, U.S.A., October 2001; 564-567.
12. Stojmenovic I, Lin X. Power aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems 2001; 12(11):1122-1133.
13. Liang W. Constructing minimum-energy broadcast trees in wireless ad hoc networks. Proceedings of the ACM MobiHoc'02, Lausanne, Switzerland, June 2002; 112-122.
14. Blough DM, Leoncini M, Resta G, Santi P. The k-neighbors protocol for symmetric topology control in ad hoc networks. Proceedings of the ACM MobiHoc'03, Annapolis, MD, U.S.A., June 2003; 141-152.
15. Zhang J, Chen J, Sun Y. Transmission power adjustment of wireless sensor networks using fuzzy control algorithm. Wireless Communications and Mobile Computing 2008; 8:1-15. DOI: 10.1002/wcm.630.
16. Toh C-K. Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Communications Magazine 2001; 39(6): 138-147.
17. Zhang B, Mouftah HT. Energy-aware on-demand routing protocols for wireless ad hoc networks. Wireless Networks 2006; 12(4):481-494.
18. Cartigny J, Ingelrest F, Simplot-Ryl D, Stojmenovic I. Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks. Ad Hoc Networks 2005; 3(1):1-16.
19. Prim R. Shortest connection networks and some generalizations. The Bell System Technical Journal 1957; 36:1389-1401.
20. Li J, Mohapatra P. A novel mechanism for flooding based route discovery in ad hoc networks. Proceedings of the IEEE GLOBECOM'03, San Francisco, CA, U.S.A., December 2003; 692-696.
21. Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy efficient routing protocols for wireless microsensor networks. Proceedings of the HICSS'00, Island of Maui, HI, U.S.A., January 2000; 3005-3014.
22. Stojmenovic I, Datta S. Power and cost aware localized routing with guaranteed delivery in unit graph based ad hoc networks. Wireless Communications and Mobile Computing 2004; 4(2):175-188.
23. Stojmenovic I, Seddigh M, Zunic J. Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 2002; 13(1):14-25.