Constant Time Queries for Energy Efficient Paths in Multi-hop Wireless Networks

Funke, Stefan; MatijeviČ, Domagoj; Sanders, Peter
June 2008
Journal of Computing & Information Technology;Jun2008, Vol. 16 Issue 2, p119
Academic Journal
We investigate algorithms for computing energy efficient paths in ad-hoc radio networks. We demonstrate how advanced data structures from computational geometry can be employed to preprocess the position of radio stations in such a way that approximately energy optimal paths can be retrieved in constant time, i.e., independent of the network size. We put particular emphasis on actual implementations which demonstrate that large constant factors hidden in the theoretical analysis are not a big problem in practice.


Related Articles

  • A Study and Performance Analysis of AODV, DSR and GSR Routing Protcols in VANET. Kumar, Sushil; Rani, Sudesh // International Journal of Computer Applications;Jun2014, Vol. 96, p48 

    VANET is an emerging technology which has taken enormous attention for researcher in the past few years. But due to its high mobility and frequent disconnected characteristics, it's very tough for routing protocols to disseminate data for wireless communication. No single protocol for VANET is...

  • The Hybrid Taguchi-Genetic Algorithm for Mobile Location. Chien-Sheng Chen; Jium-Ming Lin; Chin-Tan Lee; Chyuan-Der Lu // International Journal of Distributed Sensor Networks;2014, p1 

    To estimate the mobile location is an important topic in wireless communication. It is well known that non-line-of-sight (NLOS) problem is the most pivotal part that causes the estimated error. When we transmit the signal from mobile station (MS) to base stations (BSs), the direct path between...

  • Evaluation of Spectral Efficiency, System Capacity And Interference Effects on CDMA Communication System. Ifeagwu, E. N.; Ekeh, j.; Ohaneme, C. O.; Okezie, C. C. // International Journal of Advanced Computer Science & Application;Jun2012, Vol. 3 Issue 6, p20 

    Wireless communication technology have been developed based on exploring new mobile communications frequency bands, reasonable use of frequency resources and minimization, portability and multifunction's of mobile stations. The technology of wireless communications with duplex transmission is...

  • Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks. Song, Guozhi; Tam, Dayuan // International Journal of Distributed Sensor Networks;7/7/2015, Vol. 2015, p1 

    Aiming at solving the problem of low accuracy in traditional distance vector-hop (DV-hop) algorithm used for wireless sensor networks node location, two refined localization algorithms, that is, hyperbolic-DV-hop localization algorithm and improved weighted centroid DV-hop localization algorithm...

  • Enhancement of an Error Minimizing Framework for Localizing Jammers in Wireless Networks: A Survey. Sivakumar, P.; Padmapriya, S.; Senthil, M. // International Journal of Engineering & Technology (0975-4024);Dec2013/Jan2014, Vol. 5 Issue 6, p5088 

    Jammers can sternly mess up the communication in wireless networks. The jamming attacks can be aggressively eradicate by the protector thus permits by the jammer location information. Our intensions to plan a framework that can be localize multiple jammers with high accuracy. Maximum of...

  • Trading sensing coverage for an extended network lifetime. Lim, Jong; Bleakley, C. // Telecommunication Systems;Apr2013, Vol. 52 Issue 4, p2667 

    One of the main benefits of using Wireless Sensor Networks (WSNs) is that they can be deployed in remote locations without any prior infrastructure. Because of this nodes are normally battery powered. This limits the lifetime of the network. In this paper, we propose a novel method of scheduling...

  • The Comparative Research on the Location Technology of Wireless Sensor Networks. Jijun Zhao; Hua Li; Xin Zhao // Communications & Network;Nov2009, Vol. 1 Issue 2, p114 

    Wireless Sensor Network (WSN) which is composed of lots of self-organizational intelligence nodes has become new technology of information acquisition and processing. Location technology is one of the key technologies in WSN. There are many kinds of location algorithms currently and the research...

  • Based on ETEO Pattern Abnormal Event Detection in Wireless Sensor Networks. Bo Tian; Dianhong Wang; Fenxiong Chen; Zhengpu Zhang // Advanced Materials Research;2014, Issue 926-930, p1886 

    This paper presents a new algorithm for the detection of abnormal events in Wireless Sensor Networks (WSN). Abnormal events are sets of data points that correspond to interesting patterns in the underlying phenomenon that the network monitors. This algorithm is inspired from time-series data...

  • Energy Aware Optimal Routing for Wireless Sensor Networks. Chandramathi, S.; Anand, U.; Ganesh, T.; Sriraman, S.; Velmurugan, D. // Journal of Computer Science;2007, Vol. 3 Issue 11, p836 

    Wireless Sensor Network (WSN) is a collection of autonomous devices with computational, sensing, and wireless communication capabilities. The sensor nodes are low cost, multi-functional devices that are densely deployed either inside the phenomenon or very close to it and are often powered by...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics