Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance

Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Michele Zorzi , Ramesh R. Rao

Venue:	IEEE TRANSACTIONS ON MOBILE COMPUTING
Citations:	136 - 0 self

BibTeX

@ARTICLE{Zorzi03geographicrandom,
    author = {Michele Zorzi and Ramesh R. Rao},
    title = {Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance},
    journal = {IEEE TRANSACTIONS ON MOBILE COMPUTING},
    year = {2003},
    volume = {2},
    number = {4},
    pages = {349--348}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

In this paper, we study a novel forwarding technique based on geographical location of the nodes involved and random selection of the relaying node via contention among receivers. We provide a detailed description of a MAC scheme based on these concepts and on collision avoidance and report on its energy and latency performance. A simplified analysis is given first, some relevant trade offs are highlighted, and parameter optimization is pursued. Further, a semi-Markov model is developed which provides a more accurate performance evaluation. Simulation results supporting the validity of our analytical approach are also provided.

Citations

1248	GPSR: greedy perimeter stateless routing for wireless networks - Karp, Kung - 2000
946	Energy-efficient Communication Protocol for Wireless Microsensor Networks - Heinzelman, Chandrakasan, et al. - 2000
765	An energy-efficient MAC protocol for wireless sensor networks - Ye, Heidemann, et al.
638	Geography-Informed Energy Conservation for Ad Hoc Routing - Xu, Heidemann - 2001
632	Span: an energyefficient coordination algorithm for topology maintenance in ad hoc wireless networks’, Wirel - Chen, Jamieson, et al. - 2002
565	Location-Aided Routing (LAR) in Mobile Ad Hoc Networks, Research reported is supported in part by Texas Advanced Technology Programgrants 010115-248 and 009741-052-C - Young-BaeKo, Vaidya
499	Stochastic processes - Ross - 1996
338	A Distance Routing Effect Algorithm for Mobility (DREAM - Basagni, Chlamtac, et al. - 1998
311	A Transmission Control Scheme for Media Access in Sensor Networks - Woo, Culler - 2001
269	G.J.: Protocols for self-organization of a wireless sensor network - Sohrabi, Gao, et al. - 2000
204	Energy Aware Routing for Low Energy Ad Hoc Sensor Networks - Shah, Rabaey - 2002
182	Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks - Yu, Govindan, et al. - 2001
172	Dual Busy Tone Multiple Access (DBTMA)-a Multiple Access Control Scheme for Ad Hoc Networks - Haas, Deng
157	On the Minimum Node Degree and Connectivity of a Wireless Multihop Network - Bettstetter - 2002
131	NegotiationBased Protocols for Disseminating Information in Wireless Sensor Networks - Heinzelman, Balakrishnan - 2013
115	Dynamic Probabilistic Systems - Howard - 1971
108	Optimizing sensor networks in the energy-latency-density design space - Schurgers, Tsiatsis, et al. - 2002
95	Minimum-energy mobile wireless networks revisited - Li, Halpern
88	Data gathering algorithms in sensor networks using energy metrics - Lindsey, Raghavendra, et al. - 2002
78	A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks - Ye, Chen, et al. - 2001
59	APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in WSNs - Manjeshwar, Agrawal - 2002
45	Stopped Random Walks: Limit Theorems and Applications - Gut - 1988
31	GRAdient Broadcast: A Robust, Long-lived Large Sensor Network. Available online: http://irl.cs.ucla.edu/papers/grab-tech-report.ps (accessed on 1 - Ye, Lu, et al. - 2010
30	et al., “Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks - Shih - 2001
22	A probabilistic analysis for the range assignment problem in ad hoc networks - Santi, Blough, et al.
21	A constrained shortest-path energy-aware routing algorithm for wireless sensor networks - Youssef, Younis, et al. - 2002
20	Maximum flowlife curve for a wireless ad hoc network - Brown, Gabow, et al. - 2001
17	Energy-Efficient Communication for Ad-Hoc Wireless Sensor Networks - Min, Chandrakasan - 2001
16	TEEN: a Routing Protocol for Enhanced Efficiency - Manjeshwar, Agarwal - 2001
14	Energy Efficient Routing - Schurgers, Srivastava - 2001
9	Power efficient topologies for wireless sensor networks - Salhieh, Weinmann, et al. - 2001
8	Architecture strategies for energy-efficient packet forwarding in wireless sensor networks - Tsiatsis, Zimbeck, et al. - 2001
7	Packet Switching in Radio Channels. II: The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution - Tobagi, Kleinrock - 1975
4	Gradient Routing in Ad Hoc Networks. www.media.mit.edu/pia/ Research/ESP/texts/poorieeepaper.pdf - Poor
3	Connectivity of Random Graphs and Mobile Networks: Validation of Monte Carlo Simulation Results - Dowell, Bruno - 2001
3	A Token-Based Greedy Chain Scheduling Algorithm (T-GCSA) for Situation Aware Wireless LANs - Spyropoulos, Raghavendra - 2002
2	A SelfOrganizing Approach to Data Forwarding - Mirkovic, Venkataramani, et al. - 2001
1	S’89-M’95-SM’98) received the Laurea degree and the PhD degree in electrical engineering from the University of Padova, Italy, in 1990 and 1994, respectively. During the academic year of 1992/1993, he was on leave as a graduate student at the University o - Zorzi - 1993
1	received the honours bachelor’s degree in electrical and electronics engineering from the University of Madras in - Rao - 1980
1	An AdHoc Routing Control Method - Kunito, Yamazaki, et al. - 2000