The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2008 vol.7)
pp: 884-897
Recently wireless sensor networks featuring direct sink access have been studied as an efficient architecture to gather and process data for numerous applications. We focus on the joint effect of clustering and data correlation on the performance of such networks. We propose a novel Cluster-based Data Collection scheme for sensor networks with Direct Sink Access (CDC-DSA), and provide an analytical framework to evaluate its performance in terms of energy consumption, latency, and robustness. In our scheme, CHs use a low-overhead and simple medium access control (MAC) conceptually similar to ALOHA to contend for the reachback channel to the data sink. Since in our model data is collected periodically, the packet arrival is not modeled by a continuous random process and, therefore, our framework is based on transient analysis rather than a steady state analysis. Using random geometry tools, we study how the optimal average cluster size and energy savings vary in a response to various data correlation levels under the proposed MAC. Extensive simulations for various protocol parameters show that our analysis is fairly accurate for a wide range of parameters. Our results suggest that despite the tradeoff between energy consumption and latency, both of which can be substantially reduced by proper clustering design.
Wireless sensor networks, adaptive clustering, data collection latency, energy efficient communication, data correlation
Mahdi Lotfinezhad, Ben Liang, Elvino S. Sousa, "Adaptive Cluster-Based Data Collection in Sensor Networks with Direct Sink Access", IEEE Transactions on Mobile Computing, vol.7, no. 7, pp. 884-897, July 2008, doi:10.1109/TMC.2007.70769
[1] G.J. Pottie and W. Kaiser, “Wireless Integrated Network Sensors,” Comm. ACM, vol. 43, no. 5, pp. 892-900, May 2000.
[2] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, vol. 40, pp.102-114, Aug. 2002.
[3] W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Network,” IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[4] H.S. Kim, T.F. Abdelzaher, and W.H. Kwon, “Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks,” Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 193-204, Nov. 2003.
[5] O. Younis and S. Fahmy, “Distributed Clustering in Ad-Hoc Sensor Networks: A Hybrid, Energy-Efficient Approach,” Proc. IEEE INFOCOM '04, pp. 629-640, Mar. 2004.
[6] K. Romer and F. Mattern, “The Design Space of Wireless Sensor Networks,” IEEE Wireless Comm. Magazine, vol. 11, no. 6, pp. 54-61, Dec. 2004.
[7] D. Niculescu, “Communication Paradigms for Sensor Networks,” IEEE Comm. Magazine, vol. 43, no. 3, pp. 116-122, Mar. 2005.
[8] P. Venkitasubramaniam, S. Adireddy, and L. Tong, “Sensor Networks with Mobile Access: Optimal Random Access and Coding,” IEEE J. Selected Areas in Comm., special issue on sensor networks, vol. 22, no. 6, pp. 1058-1068, Aug. 2004.
[9] V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, “A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint,” IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 4-15, Jan./Feb. 2005.
[10] G. Mergen, Q. Zhao, and L. Tong, “Sensor Networks with Mobile Access: Energy and Capacity Considerations,” IEEE Trans. Comm., vol. 54, no. 11, pp. 2033-2044, Nov. 2006.
[11] L. Tong, Q. Zhao, and S. Adireddy, “Sensor Networks with Mobile Agents,” Proc. IEEE Military Comm. Conf. (MILCOM '03), pp. 688-693, Oct. 2003.
[12] S. Ghez, S. Verdu, and S. Schwartz, “Stability Properties of Slotted Aloha with Multipacket Reception Capability,” IEEE Trans. Automatic Control, vol. 33, no. 7, pp. 640-649, July 1988.
[13] Q. Zhao and L. Tong, “Quality-of-Service Specific Information Retrieval for Densely Deployed Sensor Networks,” Proc. IEEE Military Comm. Conf. (MILCOM '03), pp. 591-596, Oct. 2003.
[14] M. Lotfinezhad and B. Liang, “Effect of Partially Correlated Data on Clustering in Wireless Sensor Networks,” Proc. First IEEE Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), pp. 172-181, Oct. 2004.
[15] S. Bandyopadhyay and E.J. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” Proc. IEEE INFOCOM '03, vol. 3, pp. 1713-1723, Mar./Apr. 2003.
[16] S.J. Baek, G. Veciana, and X. Su, “Minimizing Energy Consumption in Large-Scale Sensor Networks through Distributed Data Compression and Hierarchical Aggregation,” IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1130-1140, Aug. 2004.
[17] M. Grossglauser and D. Tse, “Mobility Increases the Capacity of Ad Hoc Wireless Networks,” IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
[18] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks,” Proc. ACM MobiCom '02, pp. 148-159, Sept. 2002.
[19] R. Shah, S. Roy, S. Jain, and W. Brunette, “Data Mules: Modeling a Three-Tier Architecture for Sparse Sensor Networks,” Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications, pp.30-41, May 2003.
[20] R. Rao and G. Kesidis, “Purposeful Mobility for Relaying and Surveillance in Mobile Ad Hoc Sensor Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 225-231, July/Aug. 2004.
[21] Z. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, “Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime,” Proc. 38th Ann. Hawaii Int'l Conf. System Sciences (HICSS '05), Jan. 2005.
[22] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed Diffusion for Wireless Sensor Networking,” IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003.
[23] Q. Tian and E. Coyle, “A MAC-Layer Retransmission Algorithm Designed for the Physical-Layer Characteristics of Clustered Sensor Networks,” IEEE Trans. Wireless Comm., vol. 5, no. 11, pp.3153-3164, Nov. 2006.
[24] M. Dong, L. Tong, and B. Sadler, “Source Reconstruction via Mobile Agents in Sensor Networks: Throughput-Distortion Characteristics,” Proc. IEEE Military Comm. Conf. (MILCOM '03), vol. 1, pp. 694-698, Oct. 2003.
[25] Z. Yang and L. Tong, “Capacity of Cooperative Sensor Networks with Sensor Errors,” Proc. IEEE Int'l Conf. Comm. (ICC '05), Mar. 2005.
[26] K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie, “Protocols for Self-Organization of a Wireless Sensor Network,” IEEE Personal Comm. Magazine, vol. 7, pp. 16-27, Oct. 2000.
[27] Z.J. Haas and J. Deng, “Dual Busy Tone Multiple Access (DBTMA)—A Multiple Access Control Scheme for Ad Hoc Networks,” IEEE Trans. Comm., vol. 50, no. 6, pp. 975-985, June 2002.
[28] B. Liang and Z. Haas, “Virtual Backbone Generation and Maintenance in Ad Hoc Network Mobility Management,” Proc. IEEE INFOCOM '00, pp. 1293-1302, Mar. 2000.
[29] R. Virrankoski and A. Savvides, “TASC: Topology Adaptive Spatial Clustering for Sensor Networks,” Proc. Second IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '05), pp. 605-614, Nov. 2005.
[30] S. Yoon and C. Shahabi, “Exploiting Spatial Correlation towards an Energy Efficient Clustered Aggregation Technique (CAG),” Proc. IEEE Int'l Conf. Comm. (ICC '05), pp. 3307-3313, May 2005.
[31] R. Cristescu, B. Beferull-Lozano, and M. Vetterli, “On Network Correlated Data Gathering,” Proc. IEEE INFOCOM '04, pp. 2571-2582, Mar. 2004.
[32] R. Cristescu and B. Beferull-Lozano, “Lossy Network Correlated Data Gathering with High-Resolution Coding,” IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2817-2824, 2006.
[33] Q. Zhao and L. Tong, “A Dynamic Queue Protocol for Multiaccess Wireless Networks with Multipacket Reception,” IEEE Trans. Wireless Comm., vol. 3, no. 6, pp. 2221-2231, Nov. 2004.
[34] J. Lehnert and M. Pursley, “Error Probabilities for Binary Direct-Sequence Spread-Spectrum Communications with Random Signature Sequences,” IEEE Trans. Comm., vol. 35, no. 1, pp. 87-98, Jan. 1987.
[35] T.M. Cover and J.A. Thomas, Elements of Information Theory. John Wiley & Sons, 1991.
[36] A. Scaglione, “Routing and Data Compression in Sensor Networks: Stochastic Models for Sensor Data That Guarantee Scalability,” Proc. IEEE Int'l Symp. Information Theory (ISIT '03), 2003.
[37] T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression, Information and System Science. Prentice Hall, 1971.
[38] A. Papoulis and S.U. Pillai, Probability, Random Variables, and Stochastic Processes, fourth ed. McGraw-Hill, 2002.
[39] S.G. Foss and S. Zuyev, “On a Voronoi Aggregative Process Related to a Bivariate Poisson Process,” Advances in Applied Probability, vol. 28, no. 4, pp. 965-981, 1996.
[40] J. Filar and K. Vrieze, Competitive Markov Decision Processes. Springer, 1997.
44 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool