CFP last date
20 May 2024
Reseach Article

Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks

by Yuan Hu, Younggoo Kwon
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 55 - Number 12
Year of Publication: 2012
Authors: Yuan Hu, Younggoo Kwon
10.5120/8805-3035

Yuan Hu, Younggoo Kwon . Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks. International Journal of Computer Applications. 55, 12 ( October 2012), 10-15. DOI=10.5120/8805-3035

@article{ 10.5120/8805-3035,
author = { Yuan Hu, Younggoo Kwon },
title = { Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks },
journal = { International Journal of Computer Applications },
issue_date = { October 2012 },
volume = { 55 },
number = { 12 },
month = { October },
year = { 2012 },
issn = { 0975-8887 },
pages = { 10-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume55/number12/8805-3035/ },
doi = { 10.5120/8805-3035 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:57:02.801620+05:30
%A Yuan Hu
%A Younggoo Kwon
%T Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 55
%N 12
%P 10-15
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The geographical routing for IEEE 802. 15. 4a standard is targeted towards providing an infrastructure for ultra-low complexity, ultra-low cost, ultra-low power consumption, and low data rate wireless connectivity among inexpensive devices. Existing interference aware graphical routing methods have shown to reduce energy consumption with increase in data delivery ratio. This paper presents a modification in interference aware energy efficient graphical routing for IEEE 802. 15. 4a networks. Using localized update policy, the number of computations required is reduced for finding the optimal energy efficient route to destination. Simulation results show that the proposed scheme can achieve same performance as the existing topology in terms of route length and delivery ratio. Due to reduction in number of computations the overall energy consumption of the network is reduced. Reduction in complexity, computations and energy consumption make the proposed scheme useful for achieving low-power consumption, low cost solutions for IEEE 802. 15. 4a networks.

References
  1. ZigBee Alliance, "ZigBee Specification", online at http://www. zigbee. org, Dec. 2006.
  2. IEEE computer society, "Part 15. 4: wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANS) amendment 1: add alternate PHYs", online at http://standards. ieee. org, Aug. 2007.
  3. B. Karp and H. Kung, "Gpsr: greedy perimeter stateless Routing for Wireless Networks", Proc. MOBICOM, Boston, MA, USA, pp. 243-254, Aug. 2000.
  4. R. Flury, S. Pemmaraju, and R. Wattenhofer, "Greedy Routing with Bounded Stretch", Proc. INFOCOM, Rio de Janeiro, Brazil, Apr. 2009
  5. R. Veronesi, M. D. Pozzo, V. Tralli, and A. Giovanardi "Energy efficient forwarding strategies for wireless sensor networks in presence of fading and power control", Proc. PIMRC, Berlin, Germany, pp. 1383-1388, Sep. 2005.
  6. K. Seada and M. Zuniga and A. Helmy and B. Krishnamacharim "Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks", Proc. SENSYS, Baltimore, MD, USA, pp. 108-121, Nov. 2004.
  7. S. Lee and B. Bhattacharjee and S. Banerjeem "Efficient geographic routing in multihop wireless networks", Proc. MOBIHOC, Urbana-Champaign, IL, USA, pp. 230-241, May 2005.
  8. Junseok Kim and Younggoo Kwon, "Interference-aware Energy-efficient Geographical Routing for IEEE 802. 15. 4a Networks", IEICE Transaction on Communications, vol. E93-B,no. 04, pp. 1024-1028, Apr. 2010.
  9. J. Kim and Y. Kwon, "Interference-aware topology control for low-rate wireless personal area networks", IEEE Trans. Consumer Electron. , vol. 55, no. 1, pp. 97-104, Feb. , 2009.
  10. STMicroelectronics, "High performance CSS transceiver enabling location awareness", online at http://www. st. com, Sep. 2008.
  11. B. Kim, S. Kim, Y. Fang, and T. Wong, "Two-step multipolling mac protocol for wireless lans", IEEE J. Sel. Area Commun. , vol. 23, no. 6, pp. 1276-1286, Jun. , 2005.
Index Terms

Computer Science
Information Sciences

Keywords

Energy efficient topology Geographical routing Interference IEEE 802. 15. 4a