A Cross-Layer Optimization Approach for Energy Efficient Wireless Sensor Networks: Coalition-Aided Data Aggregation, Cooperative Communication, and Energy Balancing

Gao, Qinghai; Zhang, Junshan; Shen, Xuemin (Sherman); Larish, Bryan

doi:https://doi.org/10.1155/2007/56592

Advances in Multimedia

On this page

Abstract References Copyright Related Articles

Special Issue

Cross-layer Optimized Wireless Multimedia Communications

View this Special Issue

Research Article | Open Access

Volume 2007 | Article ID 056592 | https://doi.org/10.1155/2007/56592

A Cross-Layer Optimization Approach for Energy Efficient Wireless Sensor Networks: Coalition-Aided Data Aggregation, Cooperative Communication, and Energy Balancing

Qinghai Gao,¹Junshan Zhang,¹Xuemin (Sherman) Shen,²and Bryan Larish³

Academic Editor: Jianwei Huang

Received29 Dec 2006

Revised16 Mar 2007

Accepted17 Mar 2007

Published20 May 2007

Abstract

We take a cross-layer optimization approach to study energy efficient data transport in coalition-based wireless sensor networks, where neighboring nodes are organized into groups to form coalitions and sensor nodes within one coalition carry out cooperative communications. In particular, we investigate two network models: (1) many-to-one sensor networks where data from one coalition are transmitted to the sink directly, and (2) multihop sensor networks where data are transported by intermediate nodes to reach the sink. For the many-to-one network model, we propose three schemes for data transmission from a coalition to the sink. In scheme 1, one node in the coalition is selected randomly to transmit the data; in scheme 2, the node with the best channel condition in the coalition transmits the data; and in scheme 3, all the nodes in the coalition transmit in a cooperative manner. Next, we investigate energy balancing with cooperative data transport in multihop sensor networks. Built on the above coalition-aided data transmission schemes, the optimal coalition planning is then carried out in multihop networks, in the sense that unequal coalition sizes are applied to minimize the difference of energy consumption among sensor nodes. Numerical analysis reveals that energy efficiency can be improved significantly by the coalition-aided transmission schemes, and that energy balancing across the sensor nodes can be achieved with the proposed coalition structures.

References

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102–114, 2002.
View at: Publisher Site | Google Scholar
S. Bandyopadhyay and E. J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks,” in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), vol. 3, pp. 1713–1723, San Francisco, Calif, USA, March-April 2003.
View at: Google Scholar
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS '00), vol. 2, pp. 3005–3014, Maui, Hawaii, USA, January 2000.
View at: Google Scholar
R. Krishnan and D. Starobinski, “Efficient clustering algorithms for self-organizing wireless sensor networks,” Ad Hoc Networks, vol. 4, no. 1, pp. 36–59, 2006.
View at: Publisher Site | Google Scholar
S. Lindsey and C. S. Raghavendra, “PEGASIS: power efficient gathering in sensor information systems,” in Proceedings of IEEE Aerospace Conference, vol. 3, pp. 1125–1130, Big Sky, Mont, USA, March 2002.
View at: Publisher Site | Google Scholar
A. Manjeshwar and D. P. Agrawal, “TEEN: a routing protocol for enhanced efficiency in wireless sensor networks,” in Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS '01), pp. 2009–2015, San Francisco, Calif, USA, April 2001.
View at: Publisher Site | Google Scholar
O. Younis and S. Fahmy, “HEED: a hybrid, energy efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366–379, 2004.
View at: Publisher Site | Google Scholar
B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,” Wireless Networks, vol. 8, no. 5, pp. 481–494, 2002.
View at: Publisher Site | Google Scholar
C. Schurgers and M. B. Srivastava, “Energy efficient routing in wireless sensor networks,” in Proceedings of IEEE Military Communications Conference on Communications for Network-Centric Operations: Creating the Information Force (MILCOM '01), vol. 1, pp. 357–361, McLean, Va, USA, October 2001.
View at: Publisher Site | Google Scholar
Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, (MOBICOM '01), pp. 70–84, Rome, Italy, July 2001.
View at: Google Scholar
W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01), vol. 3, pp. 1567–1576, New York, NY, USA, June 2002.
View at: Google Scholar
S. Cui, A. J. Goldsmith, and A. Bahai, “Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 22, no. 6, pp. 1089–1098, 2004.
View at: Publisher Site | Google Scholar
J. N. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative diversity in wireless networks: efficient protocols and outage behavior,” IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062–3080, 2004.
View at: Publisher Site | Google Scholar | MathSciNet
A. Nosratinia, T. E. Hunter, and A. Hedayat, “Cooperative communication in wireless networks,” IEEE Communications Magazine, vol. 42, no. 10, pp. 74–80, 2004.
View at: Publisher Site | Google Scholar
S. M. Alamouti, “A simple transmit diversity technique for wireless communications,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 8, pp. 1451–1458, 1998.
View at: Publisher Site | Google Scholar
J. Ai, D. Turgut, and L. Boloni, “A cluster-based energy balancing scheme in heterogeneous wireless sensor networks,” in Proceedings of the 4th International Conference on Networking (ICN '05), pp. 467–474, Reunion, France, April 2005.
View at: Google Scholar
C. Efthymiou, S. Nikoletseas, and J. Rolim, “Energy balanced data propagation in wireless sensor networks,” in Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS '04), p. 225a, Santa Fe, NM, USA, April 2004.
View at: Google Scholar
Q. Gao, J. Zhang, B. Larish, and S. Shen, “Coalition-aided data transmissions in wireless sensor networks,” in Proceedings of IEEE International Conference on Communications (ICC '06), pp. 3426–3431, Istanbul, Turkey, June 2006.
View at: Publisher Site | Google Scholar
M. Haenggi, “Energy-balancing strategies for wireless sensor networks,” in Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '03), vol. 4, pp. 828–831, Bangkok, Thailand, May 2003.
View at: Publisher Site | Google Scholar
I. Howitt and J. Wang, “Energy balanced chain in distributed sensor networks,” in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '04), vol. 3, pp. 1721–1726, Atlanta, Ga, USA, March 2004.
View at: Google Scholar
C. Li, M. Ye, G. Chen, and J. Wu, “An energy-efficient unequal clustering mechanism for wireless sensor networks,” in Proceedings of the 2nd IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS '05), pp. 8 pages, Washington, DC, USA, November 2005.
View at: Publisher Site | Google Scholar
T. Shu, M. Krunz, and S. Vrudhula, “Power balanced coverage-time optimization for clustered wireless sensor networks,” in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '05), pp. 111–120, Urbana-Champaign, Ill, USA, May 2005.
View at: Google Scholar
S. Soro and W. Heinzelman, “Prolonging the lifetime of wireless sensor networks via unequal clustering,” in Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS '05), pp. 8 pages, Denver, Colo, USA, April 2005.
View at: Publisher Site | Google Scholar
Y. Yu and V. K. Prasanna, “Energy-balanced multi-hop packet transmission in wireless sensor networks,” in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '03), vol. 1, pp. 480–486, San Francisco, Calif, USA, December 2003.
View at: Publisher Site | Google Scholar
M. Dong, L. Tong, and B. M. Sadler, “Effect of MAC design on source estimation in dense sensor networks,” in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), vol. 3, pp. 853–856, Montreal, Quebec, Canada, May 2004.
View at: Publisher Site | Google Scholar
D. Marco, E. J. Duarte-Melo, M. Liu, and D. L. Neuhoff, “On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data,” in Proceedings of the 2nd International Symposium on Information Processing in Sensor Networks (IPSN '03), pp. 1–16, Palo Alto, Calif, USA, April 2003.
View at: Google Scholar
T. K. Y. Lo, “Maximum ratio transmission,” IEEE Transactions on Communications, vol. 47, no. 10, pp. 1458–1461, 1999.
View at: Publisher Site | Google Scholar
A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications, Cambridge University Press, Cambridge, UK, 2003.
View at: Google Scholar
I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series and Products, Academic Press, San Diego, Calif, USA, 2002.
View at: Google Scholar
T. S. Rappaport, Wireless Communications, Prentice-Hall, Upper Saddle River, NJ, USA, 2nd edition, 2002.
View at: Google Scholar
S. Pattem, B. Krishnamachari, and R. Govindan, “The impact of spatial correlation on routing with compression in wireless sensor networks,” in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), pp. 28–35, Berkerley, Calif, USA, April 2004.
View at: Publisher Site | Google Scholar
S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, “A taxonomy of wireless micro-sensor network models,” ACM Mobile Computing and Communications Review, vol. 6, no. 2, pp. 28–36, 2002.
View at: Google Scholar
K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks,” Ad Hoc Networks, vol. 3, no. 3, pp. 325–349, 2005.
View at: Publisher Site | Google Scholar
KNITRO, http://www.ziena.com/knitro.htm.
J. Nocedal and S. J. Wright, Numerical Optimization, Springer, New York, NY, USA, 1999.
View at: Google Scholar
AMPL, http://www.ampl.com/.

Copyright

Copyright © 2007 Qinghai Gao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation Order printed copies

Views

603

Downloads

1026

Citations