Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks
![]() |
10.5120/8805-3035 |
Yuan Hu and Younggoo Kwon. Article: Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks. International Journal of Computer Applications 55(12):10-15, October 2012. Full text available. BibTeX
@article{key:article, author = {Yuan Hu and Younggoo Kwon}, title = {Article: Reducing Computation Complexity in Interference-aware Energy-efficient Geographical Routing for Low Rate Wireless Personal Area Networks}, journal = {International Journal of Computer Applications}, year = {2012}, volume = {55}, number = {12}, pages = {10-15}, month = {October}, note = {Full text available} }
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
- ZigBee Alliance, "ZigBee Specification", online at http://www. zigbee. org, Dec. 2006.
- 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.
- B. Karp and H. Kung, "Gpsr: greedy perimeter stateless Routing for Wireless Networks", Proc. MOBICOM, Boston, MA, USA, pp. 243-254, Aug. 2000.
- R. Flury, S. Pemmaraju, and R. Wattenhofer, "Greedy Routing with Bounded Stretch", Proc. INFOCOM, Rio de Janeiro, Brazil, Apr. 2009
- 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.
- 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.
- 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.
- 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.
- 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.
- STMicroelectronics, "High performance CSS transceiver enabling location awareness", online at http://www. st. com, Sep. 2008.
- 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.