This Article 
 Bibliographic References 
 Add to: 
Toward Quasiregular Sensor Networks: Topology Control Algorithms for Improved Energy Efficiency
September 2006 (vol. 17 no. 9)
pp. 975-986

Abstract—Uniformly random or Poisson distributions are widely accepted models for the location of the nodes in wireless sensor networks if nodes are deployed in large quantities and there is little control over where they are dropped. On the other hand, by placing nodes in regular topologies, we expect benefits both in coverage and efficiency of communication. We describe and analyze a basic localized algorithm and three modifications for topology control that provide a tradeoff between performance and deployment cost. The objective is to regularize the topology for improved energy efficiency. The basic algorithm produces quasiregular networks, which only use nodes as sentries and relays that are approximately evenly spaced, thereby emulating a regular grid topology. It is shown that quasiregular networks have a significant energy and lifetime advantage compared with purely random networks. We consider two specific types of quasiregular networks: the ones that are based on a Gaussian deviation about an ideal grid point (type A), and the ones that consist of a subset of nodes taken from a Poisson point process (type B). We show that the two types are equivalent for a certain density of the Poisson point process and, in particular, that in both cases the deviation from the ideal regular grid follows a Rayleigh distribution, whereas the distance between nearest neighbors is Ricean.

[1] S. Megerian, F. Koushanfar, G. Qu, G. Veltri, and M. Potkonjak, “Exposure in Wireless Sensor Networks: Theory and Practical Solutions,” Wireless Networks, pp. 443-454, Aug. 2002.
[2] Y. Xu, J. Heidemann, and D. Estrin, “Geography-Informed Energy Conservation for Ad Hoc Routing,” Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 70-84, July 2001.
[3] T.M. Cover and J.A. Thomas, Elements of Information Theory. New York: John Wiley and Sons, Inc., 1991.
[4] M. Haenggi, “On Routing in Random Rayleigh Fading Networks,” IEEE Trans. Wireless Comm.,, July 2005.
[5] B. Sundararaman, U. Buy, and A.D. Kshemkalyani, “Clock Synchronization for Wireless Sensor Networks: A Survey,” Ad Hoc Networks, vol. 3, no. 3, pp. 281-324, May 2005.
[6] K. Langendoen and N. Reijers, “Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison,” Computer Networks, vol. 43, no. 4, pp. 499-518, 2003.
[7] M. Tanemura, “Statistical Distributions of Poisson Voronoi Cells in Two and Three Dimensions,” Forma, vol. 18, no. 4, pp. 221-247, 2003.
[8] A. Ephremides, “Energy Concerns in Wireless Networks,” IEEE Wireless Comm., vol. 9, no. 4, pp. 48-59, Aug. 2002.
[9] M. Haenggi, “Analysis and Design of Diversity Schemes for Ad Hoc Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 23, no. 1, pp. 19-27, Jan. 2005.
[10] M. Haenggi, “Twelve Reasons Not to Route over Many Short Hops,” Proc. IEEE Vehicular Technology Conf. (VTC '04 Fall), Sept. 2004.
[11] J.G. Proakis, Digital Communications, third ed., McGraw-Hill, Inc., 1998.
[12] M. Haenggi, “The Impact of Power Amplifier Characteristics on Routing in Random Wireless Networks,” Proc. IEEE Global Comm. Conf. (GLOBECOM '03), Dec. 2003.

Index Terms:
Wireless sensor networks, wireless communications, network topology, network protocols, Poisson point processes, Rayleigh fading.
Xiaowen Liu, Martin Haenggi, "Toward Quasiregular Sensor Networks: Topology Control Algorithms for Improved Energy Efficiency," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 9, pp. 975-986, Sept. 2006, doi:10.1109/TPDS.2006.130
Usage of this product signifies your acceptance of the Terms of Use.