Subscribe
Issue No.10 - October (2011 vol.10)
pp: 1448-1458
Moslem Noori , University of Alberta, Edmonton
Masoud Ardakani , University of Alberta, Edmonton
ABSTRACT
Considering event-driven clustered wireless sensor networks, a probabilistic approach for analyzing the network lifetime is presented when events occur randomly over the network field. To this end, we first model the packet transmission rate of the sensors, using the theory of coverage processes and Voronoi tessellation. Then, the probability of achieving a given lifetime by individual sensors is found. This probability is then used to study the cluster lifetime. In fact, we find an accurate approximation for the probability of achieving a desired lifetime by a cluster. Our proposed analysis includes the effect of packet generation model, random deployment of sensors, dynamic cluster head assignment, data compression, and energy consumption model at the sensors. The analysis is presented for event-driven networks, but it comprises time-driven networks as a special case. Computer simulations are used to verify the results of our analysis.
INDEX TERMS
Wireless sensor networks, cluster, lifetime, event-driven, random deployment.
CITATION
Moslem Noori, Masoud Ardakani, "Lifetime Analysis of Random Event-Driven Clustered Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.10, no. 10, pp. 1448-1458, October 2011, doi:10.1109/TMC.2010.254
REFERENCES
 [1] Y. Zhou, M. Hart, S. Vadgama, and A. Rouz, "A Hierarchical Clustering Method in Wireless Ad Hoc Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '07), pp. 3503-3509, June 2007. [2] C. Liu, K. Wu, and J. Pei, "An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 7, pp. 1010-1023, July 2007. [3] W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002. [4] O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004. [5] W.B. Heinzelman, "Application-Specific Protocol for Wireless Networks," PhD dissertation, Massachusetts Inst. of Tech nology, 2000. [6] D.M. Blough and P. Santi, "Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks," Proc. ACM MobiCom, pp. 183-192, 2002. [7] H. Zhang and J. Hou, "On Deriving the Upper Bound of $\alpha$ -Lifetime for Large Sensor Networks," Proc. ACM MobiHoc, pp. 121-132, 2004. [8] E.J. Duarte-Melo and M. Liu, "Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks," Proc. IEEE Global Telecomm. Conf. (GlobeCom '02), vol. 1, pp. 21-25, Nov. 2002. [9] G. Ferrari and M. Martalò, "Extending the Lifetime of Sensor Networks through Adaptive Reclustering," EURASIP J. Wireless Comm. and Networking, vol. 2007, 2007. [10] S.K. Prasad and A. Dhawan, "Distributed Algorithms for Lifetime of Wireless Sensor Networks Based on Dependencies among Cover Sets," Proc. 14th Int'l Conf. High Performance Computing (HiPC '07), pp. 381-392, 2007. [11] A. Fapojuwo and A. Cano-Tinoco, "Energy Consumption and Message Delay Analysis of QoS Enhanced Base Station Controlled Dynamic Clustering Protocol for Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 8, no. 10, pp. 5366-5374, Oct. 2009. [12] M. Peng, Y. Xiao, and P. Wang, "Error Analysis and Kernel Density Approach of Scheduling Sleeping Nodes in Cluster-Based Wireless Sensor Networks," IEEE Trans. Vehicular Technology, vol. 58, no. 9, pp. 5105-5114, Nov. 2009. [13] Y. Zhuang, J. Pan, and L. Cai, "Minimizing Energy Consumption with Probabilistic Distance Models in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1-9, 2010. [14] N. Vlajic and D. Xia, "Wireless Sensor Networks: To Cluster or Not to Cluster?" Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM '06), June 2006. [15] S. Soro and W.B. Heinzelman, "Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering," Proc. IEEE 19th Int'l Parallel and Distributed Processing Symp., Apr. 2005. [16] O. Younis, M. Krunz, and S. Ramasubramanian, "Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges," IEEE Networks, vol. 20, no. 3, pp. 20-25, May/June 2006. [17] J.L. Hill and D.E. Culler, "Mica: A Wireless Platform for Deeply Embedded Networks," IEEE Micro, vol. 22, no. 6, pp. 12-24, Nov./Dec. 2002. [18] A. Goldsmith, Wireless Communications. Cambridge Univ., 2005. [19] J.N. Al-Karaki and A.E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Comm., vol. 11, no. 6, pp. 6-28, Dec. 2004. [20] S.G.M. Kramer, F.P. Leon, and B. Appert, "Fiber Optic Sensor Network for Lightning Impact Localization and Classification in Wind Turbines," Proc. IEEE Int'l Conf. Multisensor Fusion and Integration for Intelligent Systems, pp. 173-178, Sept. 2006. [21] F. Schäfer and R. Janovsky, "Impact Sensor Network for Detection of Hypervelocity Impacts on Spacecraft," Acta Astronautica, vol. 61, no. 10, pp. 901-911, 2007. [22] Y. Ma and J.H. Aylor, "System Lifetime Optimization for Heterogeneous Sensor Networks with a Hub-Spoke Topology," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 286-294, July/Aug. 2004. [23] C. Hua and T.-S.P. Yum, "Asynchronous Random Sleeping for Sensor Networks," ACM Trans. Sensor Networks, vol. 3, no. 3, p. 15, 2007. [24] Y. Ling and C.-M. Chen, "Energy Saving via Power-Aware Buffering in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 2411-2415, 2007. [25] N. Rao, M. Shankar, J.-C. Chin, D. Yau, S. Srivathsan, S. Iyengar, Y. Yang, and J. Hou, "Identification of Low-Level Point Radiation Sources Using a Sensor Network," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '08), pp. 493-504, 2008. [26] M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, "Upper Bounds on the Lifetime of Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '01), vol. 3, pp. 785-790, 2001. [27] W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 3, pp. 1567-1576, 2002. [28] R. Madan and S. Lall, "Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 5, no. 8, pp. 2185-2193, Aug. 2006. [29] J.-H. Chang and L. Tassiulas, "Energy Conserving Routing in Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, pp. 22-31, Mar. 2000. [30] S. Adlakha and M. Srivastava, "Critical Density Thresholds for Coverage in Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03) vol. 3, pp. 1615-1620, Mar. 2003. [31] W. Ye and J. Heidemann, Medium Access Control in Wireless Sensor Networks. Kluwer Academic, 2004. [32] B.A. Bash and P.J. Desnoyers, "Exact Distributed Voronoi Cell Computation in Sensor Networks," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN '07), pp. 236-243, 2007. [33] I.S. Gradshteyn and I.M. Ryzhik, Table of Integrals, Series, and Products, D. Zwillinger and A. Jeffery, eds., sixth ed. Academic Press, 2000. [34] Y.-C. Chang, Z.-S. Lin, and J.-L. Chen, "Cluster Based Self-Organization Management Protocols for Wireless Sensor Networks," IEEE Trans. Consumer Electronics, vol. 52, no. 1, pp. 75-80, Feb. 2006. [35] X. Du and F. Lin, "Improving Routing in Sensor Networks with Heterogeneous Sensor Nodes," Proc. IEEE 61st Vehicular Technology Conf. (VTC '05), vol. 4, pp. 2528-2532, May/June 2005. [36] L. Shi and A. Fapojuwo, "TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 7, pp. 927-940, July 2010. [37] R.M. Kling, "Intel Motes: Advanced Sensor Network Platforms and Applications," Proc. IEEE MTT-S Int'l Microwave Symp. Digest, June 2005. [38] P. Hall, Introduction to the Theory of Coverage Process. John Wiley and Sons, 1988. [39] J.-S. Ferenc and Z. Néda, "On the Size Distribution of Poisson Voronoi Cells," Physica A: Statistical Mechanics and Its Applications, vol. 385, no. 2, pp. 518-526, 2007.