Modeling wireless sensor networks using random graph theory

A critical issue in wireless sensor networks (WSNs) is represented by limited availability of energy within network nodes. Therefore, making good use of energy is necessary in modeling sensor networks. In this paper we proposed a new model of WSNs on a two-dimensional plane using site percolation model, a kind of random graph in which edges are formed only between neighbouring nodes. Then we investigated WSNs connectivity and energy consumption at percolation threshold when a so-called phase transition phenomena happen. Furthermore, we proposed an algorithm to improve the model; as a result the lifetime of networks is prolonged. We analyzed the energy consumption with Markov process and applied these results to simulation.

[1]  Reuven Cohen,et al.  Percolation theory and fragmentation measures in social networks , 2007 .

[2]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

[3]  B. Bollobás.  The evolution of random graphs , 1984 .

[4]  Sajal K. Das,et al.  Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks , 2006, IEEE Transactions on Computers.

[5]  Nitin H. Vaidya,et al.  A MAC protocol to reduce sensor network energy consumption using a wakeup radio , 2005, IEEE Transactions on Mobile Computing.

[6]  Stephen B. Wicker,et al.  Phase transition phenomena in wireless ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[8]  P. Gnaciński,et al.  Amplified imitation in percolation model of stock market , 2004 .

[9]  A. Vidales.  Difference percolation on a square lattice , 2000 .

[10]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[11]  Arun K. Somani,et al.  Energy efficient model for data gathering in structured multiclustered wireless sensor network , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  Gustavo de Veciana,et al.  Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation , 2004, IEEE Journal on Selected Areas in Communications.

[14]  Arthur L. Liestman,et al.  A hierarchical energy-efficient framework for data aggregation in wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[15]  David Simplot-Ryl,et al.  Energy-efficient area monitoring for sensor networks , 2004, Computer.

[16]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[17]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[18]  Chien-Chung Shen,et al.  Directional broadcast for mobile ad hoc networks with percolation theory , 2006 .

[19]  I. Glauche,et al.  Continuum percolation of wireless ad hoc communication networks , 2003, cond-mat/0304579.

[20]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[21]  Protein chain packing and percolation threshold , 2006 .