Energy efficient topology control in wireless sensor networks

ABSTRACT

Due to the limited resources available to the nodes (hosts) in the ad hoc wireless networks, the network lifetime is crucial for network operations. One effective approach is to keep the distance small enough among nodes to maintain the efficient network topology. This paper concentrates on the problem of choosing locations for relay node (relay hosts) such that the distance between nodes is at most δ i.e., the range of nodes. The main contribution of this paper is an optimal algorithm for maximize network lifetime by computing the locations for additional nodes and to increase the network lifetime in terms of connectivity. The quantitative analysis showed that after the application of the algorithm, the network consumes ((1/2)n + O(n^3/2)) less energy.

REFERENCES

• 1: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 2: J. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. Proc. IEEE INFOCOM 2000.
• 3: D. Lee, J. S. Liebman, and J. Smith. An O(n log n) heuristic for Steiner minimal tree problems on the Euclidean metric. Networks, vol. 11, pp. 23--39, 1981.
• 4: P. Winter and M. Zachariasen. Concatenation-based greedy heuristic for the Euclidean Steiner tree problem. Algorithmica, vol. 25, pp. 418--437, 1999.
• 5: Atsuyuki Okabe , Barry Boots , Kokichi Sugihara, Spatial tessellations: concepts and applications of Voronoi diagrams, John Wiley & Sons, Inc., New York, NY, 1992
• 6: F. Hwang. D. Richards, and P. Winter. The Steiner Tree Problem. Annals of Discrete Mathematics 53. Elsevier, Amsterdam, 1992.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Design, Measurement

Keywords:
energy efficiency, network lifetime, sensor networks