About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 213598, 13 pages
http://dx.doi.org/10.1155/2012/213598
Research Article

An Online Relay Selection Scheme in Power Controllable Wireless Sensor Networks

1Department of Computer Science, The University of North Carolina at Greensboro, Greensboro, NC 27412, USA
2Department of Electrical Engineering, National Tsing Hua University, Hsinchu 30013, Taiwan
3Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan

Received 21 February 2012; Accepted 25 May 2012

Academic Editor: Rajgopal Kannan

Copyright © 2012 Jing Deng 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.

Linked References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102–105, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. A. Sankar and Z. Liu, “Maximum lifetime routing in wireless ad-hoc networks,” in Proceedings of the 23rd Conference of the IEEE Communications Society (Infocom '04), pp. 1089–1098, Hong Kong, China, March 2004.
  3. N. Tezcan and W. Wang, “TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks,” International Journal of Sensor Networks, vol. 1, no. 3-4, pp. 213–228, 2006.
  4. M. Borghini, F. Cuomo, T. Melodia, U. Monaco, and F. Ricciato, “Optimal data delivery in wireless sensor networks in the energy and latency domains,” in Proceedings of the 1st International Conference on Wireless Internet (WICON '05), pp. 138–145, Budapest, Hungary, July 2005. View at Scopus
  5. H. P. Keeler and P. G. Taylor, “A model framework for greedy routing in a sensor network with a stochastic power scheme,” ACM Transactions on Sensor Networks, vol. 7, no. 4, article 34, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Kulik, W. Heinzelman, and H. Balakrishnan, “Negotiation-based protocols for disseminating information in wireless sensor networks,” Wireless Networks, vol. 8, no. 2-3, pp. 169–185, 2002. View at Publisher · View at Google Scholar · View at Scopus
  7. Y. Yu, R. Govindan, and D. Estrin, “Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks,” Technical Report TR-01-0023, Computer Science Department, University of California, Los Angeles, Calif, USA, 2001.
  8. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed diffusion for wireless sensor networking,” IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 2–16, 2003. View at Publisher · View at Google Scholar · View at Scopus
  10. J. H. Chang and L. Tassiulas, “Maximum lifetime routing in wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 12, no. 4, pp. 609–619, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. E. H. Elhafsi and D. Simplot-Ryl, “Flattening the gap between source-destination paths in energy efficient greedy georouting in wireless sensor networks,” in Proceedings of the 3rd International Conference on Mobile Ad-Hoc and Sensor Networks (MSN '07), H. Zhang, S. Olariu, J. Cao, and D. B. Johnson, Eds., vol. 4864 of Lecture Notes in Computer Science (LNCS), pp. 56–65, Springer, Beijing, China, December 2007.
  12. M. Perillo, Z. Cheng, and W. Heinzelman, “An analysis of strategies for mitigating the sensor network hot spot problem,” in Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp. 474–478, San Diego, Calif, USA, July 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali, “Routing without routes: the backpressure collection protocol,” in Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '10), pp. 279–290, New York, NY, USA, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. P. Huang, H. Chen, G. Xing, and Y. Tan, “Sgf: a state-free gradient-based forwarding protocol for wireless sensor networks,” ACM Transactions on Sensor Networks, vol. 5, no. 2, article 14, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. W. Ye, J. Heidemann, and D. Estrin, “Medium access control with coordinated adaptive sleeping for wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 12, no. 3, pp. 493–506, 2004. View at Publisher · View at Google Scholar · View at Scopus
  16. Y. Nam, T. Kwon, H. Lee, H. Jung, and Y. Choi, “Guaranteeing the network lifetime in wireless sensor networks: a MAC layer approach,” Computer Communications, vol. 30, no. 13, pp. 2532–2545, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. W. Wang, V. Srinivasan, and K. C. Chua, “Extending the lifetime of wireless sensor networks through mobile relays,” IEEE/ACM Transactions on Networking, vol. 16, no. 5, pp. 1108–1120, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. X. Cheng, D. Ding-Zhu, L. Wang, and B. Xu, “Relay sensor placement in wireless sensor networks,” Wireless Networks, vol. 14, no. 3, pp. 347–355, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. K. Bicakci, H. Gultekin, and B. Tavli, “The impact of one-time energy costs on network lifetime in wireless sensor networks,” IEEE Communications Letters, vol. 13, no. 12, pp. 905–907, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. H. Nakano, A. Utani, A. Miyauchi, and H. Yamamoto, “Prolonging lifetime of multiple-sink wireless sensor networks using chaos-based data gathering scheme,” in Proceedings of the 2nd International Conference on Ubiquitous and Future Networks (ICUFN '10), pp. 12–16, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. K. Kalpakis, K. Dasgupta, and P. Namjosh, “Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks,” Computer Networks, vol. 42, no. 6, pp. 697–716, 2003. View at Publisher · View at Google Scholar · View at Scopus
  22. R. Madan and S. Lall, “Distributed algorithms for maximum lifetime routing in wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 5, no. 8, pp. 2185–2193, 2006. View at Publisher · View at Google Scholar · View at Scopus
  23. W. Wang, V. Srinivasan, and K. C. Chua, “Using mobile relays to prolong the lifetime of wireless sensor networks,” in Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom ’05), pp. 270–283, New York, NY, USA, September 2005. View at Scopus
  24. J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, and J.-P. Hubaux, “MobiRoute: routing towards a mobile sink for improving lifetime in sensor networks,” in Proceedings of the 2nd IEEE/ACM DCOSS, 2006.
  25. H. Rivas, T. Voigt, and A. Dunkels, “A simple and efficient method to mitigate the hot spot problem in wireless sensor networks?” in Proceedings of the Performance Control in Wireless Sensor Networks, Coimbra, Portugal, 2006.
  26. O. Powell, P. Leone, and J. Rolim, “Energy optimal data propagation in wireless sensor networks,” Journal of Parallel and Distributed Computing, vol. 67, no. 3, pp. 302–317, 2007. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Perillo, Z. Cheng, and W. Heinzelman, “On the problem of unbalanced load distribution in wireless sensor networks,” in Proceedings of the IEEE Global Telecommunications Conference Workshops (GLOBECOM '04), Workshop on Wireless Ad Hoc and Sensor Networks, pp. 74–79, Dallas, Tex, USA, December 2004. View at Scopus
  28. C. Efthymiou, S. Nikoletseas, and J. Rolim, “Energy balanced data propagation in wireless sensor networks,” Wireless Networks, vol. 12, no. 6, pp. 691–707, 2006. View at Publisher · View at Google Scholar · View at Scopus
  29. D. Ferrara, L. Galluccio, A. Leonardi, G. Morabito, and S. Palazzo, “MACRO: an integrated MAC/routing protocol for geographic forwarding in wireless sensor networks,” in Proceedings of the 24th Conference of the IEEE Communications Society (Infocom ’05), vol. 3, pp. 1770–1781, March 2005. View at Scopus
  30. M. C. Vuran and I. F. Akyildiz, “XLP: a cross-layer protocol for efficient communication in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 9, no. 11, pp. 1578–1591, 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. P. Casari, M. Nati, C. Petrioli, and M. Zorzi, “ALBA: an adaptive load-balanced algorithm for geographic forwarding in wireless sensor networks,” in Proceedings of the IEEE Conference on Military Communications (MILCOM '06), IEEE Press, Piscataway, NJ, USA, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  32. A. Mei and J. Stefa, “Routing in outer space: fair traffic load in multi-hop wireless networks,” in Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '08), pp. 23–32, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  33. J. Deng, “Multihop/direct forwarding (MDF) for static wireless sensor networks,” ACM Transactions on Sensor Networks, vol. 5, no. 4, article 35, 2009. View at Publisher · View at Google Scholar · View at Scopus
  34. V. Rodoplu and T. H. Meng, “Minimum energy mobile wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1333–1344, 1999. View at Publisher · View at Google Scholar · View at Scopus
  35. M. Sanchez, P. Manzoni, and Z. J. Haas, “Determination of critical transmission range in Ad-Hoc networks,” in Proceedings of the Multiaccess Mobility and Teletraffic for Wireless Communications, October 1999.
  36. J. L. Gao, “Analysis of energy consumption for ad hoc wireless sensor networks using a bit-meter-per-joule metric,” IPN Progress Report 42-150, Jet Propulsion Laboratory, 2002.
  37. D. Puccinelli and M. Haenggi, “Reliable data delivery in large-scale low-power sensor networks,” ACM Transactions on Sensor Networks, vol. 6, no. 4, article 28, 2010. View at Publisher · View at Google Scholar · View at Scopus
  38. S. Xiao, A. Dhamdhere, V. Sivaraman, and A. Burdett, “Transmission power control in body area sensor networks for healthcare monitoring,” IEEE Journal on Selected Areas in Communications, vol. 27, no. 1, pp. 37–48, 2009. View at Publisher · View at Google Scholar · View at Scopus
  39. I. Khemapech, A. Miller, and I. Duncan, “A survey of transmission power control in wireless sensor networks,” in Proceedings of the 8th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGNet '07), pp. 15–20, 2007.
  40. G. Mao, B. Fidan, and B. D. O. Anderson, “Wireless sensor network localization techniques,” Computer Networks, vol. 51, no. 10, pp. 2529–2553, 2007. View at Publisher · View at Google Scholar · View at Scopus
  41. J. Bruck, J. Gao, and A. Jiang, “Localization and routing in sensor networks by local angle information,” ACM Transactions on Sensor Networks, vol. 5, no. 1, article 7, 2009. View at Publisher · View at Google Scholar · View at Scopus
  42. M. Zorzi and R. R. Rao, “Geographic random forwarding (GeRaF) for Ad Hoc and sensor networks: energy and latency performance,” IEEE Transactions on Mobile Computing, vol. 2, no. 4, pp. 349–365, 2003. View at Publisher · View at Google Scholar · View at Scopus