Optimal Covering Problem for a MANET through Geometric Theory

Gurrala, Jagadish; Singampalli, Jayaprakash

doi:10.1007/978-3-319-02931-3_54

Jagadish Gurrala⁵ &
Jayaprakash Singampalli⁵

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 247))

2241 Accesses

Abstract

A reliable routing protocol with the purpose of attaining high percentage of data delivery in the mobile ad hoc networks is presented. The routing protocol presented for MANETs employs multi-grid routing scheme adaptively uses varying cell sizes, unlike single-grid based protocols. In a dense network, a small-cell node is employed to serve more alternative cells for a path. Meanwhile, a large-cell can be used to allow the probability of seamless data forwarding when the network is sparse. The paper simplifies complex coverage problem step by step. By means of math modeling, theoretical analysis and formula deducting, classical geometric theories and the method of mathematics induction are adopted.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Chapter: USD 29.95; Price excludes VAT (USA)

eBook: USD 169.00; Price excludes VAT (USA)

Softcover Book: USD 219.99; Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

References

Gorantala, K.: Routing protocols in Mobile ad- hoc networks, master’s thesis report, Ume° a University, Sweden (June 15, 2006)
Google Scholar
Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100 (1999)
Google Scholar
Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (eds.) Mobile Computing, vol. 353, Kluwer Academic, Boston (1996)
Google Scholar
Ding, R., Yang, L.: A reactive geographic routing protocol for wireless sensor networks. Beihang University, China (1963)
Google Scholar
Shrestha, D.M., Kim, C., Ko, Y.-B.: A Reliable Multi-Grid Routing Protocol for Tactical MANETs. In: RACS 2011. ACM (November 2011) ISBN: 978-1-4503-1087
Google Scholar

Download references

Author information

Authors and Affiliations

Department of Computer Science and Engineering, Anil Neerukonda Institute of Technology and Sciences, Visakhapatnam, Andhra Pradesh, India
Jagadish Gurrala & Jayaprakash Singampalli

Authors

Jagadish Gurrala
View author publications
You can also search for this author in PubMed Google Scholar
Jayaprakash Singampalli
View author publications
You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jagadish Gurrala .

Editor information

Editors and Affiliations

Dept. of Computer Science Engineering, Anil Neerukonda Institute of Technology and Sciences, Vishakapatnam, Andhra Pradesh, India
Suresh Chandra Satapathy
University of Hyderabad, Hyderabad, Andhra Pradesh, India
Siba K Udgata
Bhubaneswar Engineering College, Bhubaneswar, India
Bhabendra Narayan Biswal

Rights and permissions

Reprints and permissions

Copyright information

About this paper

Cite this paper

Gurrala, J., Singampalli, J. (2014). Optimal Covering Problem for a MANET through Geometric Theory. In: Satapathy, S., Udgata, S., Biswal, B. (eds) Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2013. Advances in Intelligent Systems and Computing, vol 247. Springer, Cham. https://doi.org/10.1007/978-3-319-02931-3_54

Download citation

DOI: https://doi.org/10.1007/978-3-319-02931-3_54
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02930-6
Online ISBN: 978-3-319-02931-3
eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics