Delay-Constrained Optimal Data Aggregation in Hierarchical Wireless Sensor Networks

A lot of realistic applications with wireless sensor networks adopt hierarchical architecture in which sensor nodes are grouped into clusters, with each cluster relying on a gateway node for local data aggregation and long-distance radio transmission. Compared to normal sensor nodes, the gateway nodes, also called application nodes (ANs), are equipped with relatively powerful transceivers and have more energy. Nevertheless, since an AN is the main gateway for sensor nodes within its clusters, its energy may be depleted more quickly than normal sensor nodes. As such, it is important to find methods to save energy for ANs. This paper presents a Delay-Constrained Optimal Data Aggregation (DeCODA) framework that considers the unique feature of traffic patterns and information processing at ANs for energy saving. Mathematical models and analytical results are provided, and simulation studies are performed to verify the effectiveness of the DeCODA framework.

[1]  P. Varaiya,et al.  Sensor Networks for Monitoring Traffic , 2004 .

[2]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[4]  Yang Xiao,et al.  Coarse-Grained Scheduling for Gateway Nodes in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[6]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[7]  Jian Pei,et al.  A dynamic clustering and scheduling approach to energy saving in data collection from wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[8]  Yossi Matias,et al.  Adaptive Probing and Communication in Sensor Networks , 2004, ADHOC-NOW.

[9]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[10]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[11]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[12]  Gabor Karsai,et al.  Smart Dust: communicating with a cubic-millimeter computer , 2001 .

[13]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[14]  Xue Zhang,et al.  Topology Control for Wireless Sensor Networks , 2007 .

[15]  Kui Wu,et al.  Energy efficient information collection with the ARIMA model in wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[16]  Eytan Modiano,et al.  Optimal energy allocation for delay-constrained data transmission over a time-varying channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.

[18]  Jon W. Mark,et al.  Wireless Communications and Networking , 2002 .

[19]  A. Bateman.  A general analysis of bit error probability for reference-based BPSK mobile data transmission , 1989, IEEE Trans. Commun..

[20]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[21]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[22]  Ramana Rao Kompella,et al.  Practical lazy scheduling in sensor networks , 2003, SenSys '03.

[23]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[24]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[25]  Khalid Sayood,et al.  Introduction to data compression (2nd ed.) , 2000 .

[26]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[27]  Prasun Sinha,et al.  Structure-Free Data Aggregation in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[28]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[29]  Srikanth V. Krishnamurthy,et al.  Cluster-based congestion control for sensor networks , 2008, TOSN.

[30]  Divyakant Agrawal,et al.  BINOCULAR: a system monitoring framework , 2004, DMSN '04.

[31]  Douglas S. J. De Couto,et al.  High-throughput routing for multi-hop wireless networks , 2004 .