This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Analytical Model for Wireless Sensor Networks with Sleeping Nodes
December 2006 (vol. 5 no. 12)
pp. 1706-1718
We consider a wireless sensor network whose nodes may enter the so-called sleep mode, corresponding to low power consumption and reduced operational capabilities. We develop a Markov model of the network representing: 1) the behavior of a single sensor as well as the dynamics of the entire network, 2) the channel contention among sensors, and 3) the data routing through the network. We use this model to evaluate the system performance in terms of energy consumption, network capacity, and data delivery delay. Analytical results present a very good matching with simulation results for a large variety of system scenarios, showing the accuracy of our approach.

[1] A. Sinha and A.P. Chandrakasan, “Dynamic Power Management in Wireless Sensor Networks,” IEEE Design and Test of Computers, vol. 18, no. 2, pp. 62-74, Mar.-Apr. 2001.
[2] S. Singh and C.S. Raghavendra, “PAMAS: Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks,” ACM Computer Comm. Rev., pp. 5-26, July 1998.
[3] W. Ye, J. Heidemann, and D. Estrin, “An Energy Efficient MAC Protocol for Wireless Sensor Networks,” Proc. IEEE INFOCOM, June 2002.
[4] T. van Dam and K. Langendoen, “An Adaptive Energy-Efficient Mac Protocol for Wireless Sensor Networks,” Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[5] C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, “Topology Management for Sensor Networks: Exploiting Latency and Density,” Proc. MobiHoc '02, June 2002.
[6] R. Zheng, J. Hou, and L. Sha, “Asynchronous Wakeup for Power Management in Ad Hoc Networks,” Proc. MobiHoc '03, June 2003.
[7] R. Jain, A. Puri, and R. Sengupta, “Geographical Routing for Wireless Ad Hoc Networks Using Partial Information,” IEEE Personal Comm., Feb. 2001.
[8] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” Proc. MobiCom, July 2001.
[9] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, Mar. 2000.
[10] C. Florens and R. McEliece, “Packet Distribution Algorithms for Sensor Networks,” Proc. IEEE INFOCOM, Mar. 2003.
[11] R. Kannan, S. Sarangi, S.S. Iyengar, and L. Ray, “Sensor-Centric Quality of Routing in Sensor Networks,” Proc. IEEE INFOCOM, Apr. 2003.
[12] R. Cristescu, B. Beferull-Lozano, and M. Vetterli, “On Network Correlated Data Gathering,” Proc. IEEE INFOCOM, Mar. 2004.
[13] S. Shakkottai, R. Srikant, and N.B. Shroff, “Unreliable Sensor Grids: Coverage, Connectivity and Diameter,” Proc. IEEE INFOCOM, Apr. 2003.
[14] Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, “Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection,” Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), Apr. 2005.
[15] W. Choi and S.K. Das, “A Novel Framework for Energy-conserving Data Gathering in Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 1985-1996, Mar. 2005.
[16] M. Cardei, M.T. Thai, Y. Li, and W. Wu, “Energy-Efficient Target Coverage in Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 1976-1984, Mar. 2005.
[17] M.X. Cheng, L. Ruan, and W. Wu, “Achieving Minimum Coverage Breach under Bandwidth Constraints in Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 2638-2645, Mar. 2005.
[18] H. Liu, P. Wan, C.-W. Yi, X. Jia, S. Makki, and N. Pissinou, “Maximal Lifetime Scheduling in Sensor Surveillance Networks,” Proc. IEEE INFOCOM, pp. 2482-2491, Mar. 2005.
[19] R. Cristescu and M. Vetterli, “On the Optimal Density for Real-Time Data Gathering of Spatio-Temporal Processes in Sensor Networks,” Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), Apr. 2005
[20] Y. Sung, L. Tong, and H.V. Poor, “Sensor Activation and Scheduling for Field Detection in Large Sensor Arrays,” Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), Apr. 2005.
[21] O. Dousse, P. Mannersalo, and P. Thiran, “Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms,” Proc. MobiHoc, June 2004.
[22] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, pp. 102-114, Aug. 2002.
[23] F. Bennett, D. Clarke, J.B. Evans, A. Hopper, A. Jones, and D. Leask, “Piconet: Embedded Mobile Networking,” IEEE Personal Comm. Magazine, vol. 4, no. 5, pp. 8-15, Oct. 1997.
[24] W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Int'l Conf. System Sciences (HICSS '00), Jan. 2000.
[25] P. Karn, “MACA: A New Channel Access Method for Packet Radio,” Proc. Ninth Computer Networking Conf., pp. 134-140, Sept. 1990.
[26] W.J. Stewart, Introduction to the Numerical Solution of Markov Chains. Princeton Univ. Press, 1994.
[27] W.J. Neuts, Matrix Geometric Solutions in Stochastic Models. Dover, 1981.

Index Terms:
Wireless sensor networks, energy-efficiency, performance evaluation, modeling.
Citation:
Carla-Fabiana Chiasserini, Michele Garetto, "An Analytical Model for Wireless Sensor Networks with Sleeping Nodes," IEEE Transactions on Mobile Computing, vol. 5, no. 12, pp. 1706-1718, Dec. 2006, doi:10.1109/TMC.2006.175
Usage of this product signifies your acceptance of the Terms of Use.