Cited By
View all- O’Driscoll APesch D(2014)Hybrid Location Management in Vehicular City EnvironmentsSimulation of Urban Mobility10.1007/978-3-662-45079-6_9(109-135)Online publication date: 7-Nov-2014
Semi-flooding location service: a cross-layer design
Pages 44 - 49
Abstract
Location-based routing for Mobile Ad hoc Networks (MANETs) use location information in routing decisions. However, location-based routing protocols need location services to query the location information of the communication partner node so that packets could be forwarded properly. In this paper, we propose a proactive flooding-based location service which named Semi-Flooding Location Service (SFLS). The basic design issue in our proposal is to minimize the number of update packets sent over the whole network. We employed a conditional update technique that manages the number of the updates at the forwarder nodes. This way reduces significantly the overhead of location updates. Then, Cross-Layer Design helps reduces a step further this overhead. Other optimizations and open issues are also mentionned. To study the effectiveness of our algorithm, a mathematical model is developed, and some numerical results are generated. Results demonstrated that SFLS achieves its design goals.
References
[1]
C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In proceedings of ACM SIGCOMM, August 1994.
[2]
D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, Vol. 353 (1996).
[3]
C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In proceedings of the IEEE WMCSA, February 1999.
[4]
Y. Ko and N. H. V. Aidya. Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of the ACM/IEEE MOBICOM, 1998, pp 66--75.
[5]
S. Basagni, I. Chlamtac, V. R. Syrotiuk and B. A. Woodward. A distance routing effect algorithm for mobility (DREAM). In Proceedings of the ACM/IEEE MOBICOM, 1998, pp 76--84.
[6]
B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM/IEEE MOBICOM, 2000, pp 243--254.
[7]
T. Camp, J. Boleng and L. Wilcox. Location information services. In proceedings of IEEE ICC, pp. 3318--3324, vol. 5, 2002.
[8]
J. Li, J. Jannotti, D. S. J. DeCouto, D. R. Karger and R. Morris. A Scalable Location Service for Geographic Ad Hoc Routing. In Proceedings of the sixth annual ACM/IEEE International Conference on Mobile computing and networking (Mobi-Com'00), pp 120--130, Boston, Massachusetts, August 2000.
[9]
I. Stojmenovic. A scalable quorum based location update scheme for routing in ad hoc wireless networks. Technical Report TR-99-09, SITE, University of Ottawa, 1999.
[10]
E. Amar and S. Boumerdassi. Enhancing Location Services with Prediction. In the ACM International Wireless Communications and Mobile Computing Conference (IWCMC), Leipzig, Germany, June 2009.
[11]
I. Stojmenovic, D. Liu and Xiaohua Jia. A scalable quorum-based location service in ad-hoc and sensor networks. Internation Journal of Communication Networks and Distributed Systems, 1(1):71--94, February 2008.
[12]
M. Mauve, J. Widmer and H. Hartenstein. A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. IEEE Network Magazine 15(6):30--39, November 2001.
[13]
B. Baynat. Théorie des files d'attente. Ed. Hermes, p 66, 2000.
[14]
L. Gavrilovska. Cross-Layering Approaches in Wireless Ad Hoc Networks. In ACM Wireless Personal Communications: An International Journal, Volume 37,Issue 3-4, pp 271--290, May 2006.
[15]
S.-J. Choi, K.-H. Kwon, S.-J. Yoo. An Efficient Cross-Layer Based Flooding Algorithm with Retransmission Node Selection for Wireless Sensor Networks. aina, pp 941--948, 22nd International Conference on Advanced Information Networking and Applications, GinoWan, Okinawa, Japan, March 2008.
[16]
T. ElBatt and T. Andersen. Cross-layer Interference-aware Routing for Wireless Multihop Networks. In Proceedings of the International Conference on Wireless Communications and Mobile Computing, (IWCMC), Vancouver, Canada, July 2006.
[17]
G. Wang and K. Liu. Efficient Cross-Layer Routing for Wireless Ad Hoc Networks. In Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Tokyo, Japan, pp 1--5, September 2009.
[18]
IEEE Std. 802.11e-2005 Amendment 8: Medium Access Control (MAC) Quality of Service (QoS). Sec. 9.9.1.6, September 2005.
[19]
W. H. Xi, T. Whitley, A. Munro, M. Barton. Modeling and Simulation of MAC for QoS in IEEE 802.11e Using OPNET Modeler. Networks and Protocols Group, CCR, Department of Electrical and Electronic Engineering, University of Bristol, Bristol, UK.
[20]
H. Costantini, S. Boumerdassi. 802.11e standard in ad hoc network: QoS, Disabling Acknowlegment. In IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Victoria, Canada, Au, IEEE publisher, 2009.
Index Terms
- Semi-flooding location service: a cross-layer design
Recommendations
A study on effective flooding over MANET based on exchange of neighbor information
When a disaster happens, a mobile ad hoc network is a useful and temporary network. In this situation, it is difficult to assign a unique IP address to each node. Although simple flooding can be used without addresses, it causes redundant message ...
Flooding in wireless ad hoc networks
In an ad hoc network, each host assumes the role of a router and relays packets toward final destinations. This paper studies efficient routing mechanisms for packet flooding in ad hoc wireless networks. Because a packet is broadcast to all neighboring ...
Flooding-based geocasting protocols for mobile ad hoc networks
Geocasting is a variation on the notion of multicasting. A geographical area is associated with each geocast, and the geocast is delivered to the nodes within the specified geographical area. Thus, geocasting may be used for sending a message that is ...
Comments
Information & Contributors
Information
Published In
October 2010
114 pages
ISBN:9781450302760
DOI:10.1145/1868589
- General Chair:
- J. J. Garcia-Luna-Aceves,
- Program Chair:
- Isabelle Guérin Lassous
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 October 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
MSWiM '10
Sponsor:
MSWiM '10: The 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
October 17 - 18, 2010
Bodrum, Turkey
Acceptance Rates
Overall Acceptance Rate 70 of 240 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 83Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025
Other Metrics
Citations
Cited By
View all- O’Driscoll APesch D(2014)Hybrid Location Management in Vehicular City EnvironmentsSimulation of Urban Mobility10.1007/978-3-662-45079-6_9(109-135)Online publication date: 7-Nov-2014
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in