Different geographic routing protocols have different requirements on routing metric designs to ensure proper operation. Combining a wrong type of routing metrics with a geographic routing protocol may produce unexpected results, such as geographic routing loops and unreachable nodes. In this paper, we propose a novel routing algebra system to investigate the compatibilities between routing metrics and three geographic routing protocols including greedy, face, and combined greedy-face routing. Five important algebraic properties, respectively, named odd symmetry, transitivity, strict order, source independence, and local minimum freeness, are defined in this algebra system. Based on these algebraic properties, the necessary and sufficient conditions for loop-free, delivery-guaranteed, and consistent routing are derived when greedy, face, and combined greedy-face routing serve as packet forwarding schemes or as path discovery algorithms, respectively. Our work provides essential criteria for evaluating and designing geographic routing protocols.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Optimal Appointment Rule Design in an Outpatient Department ABSTRACT: Appointment systems are used by hospitals to manage patient access. The duration of the booking window, block capacity, and block service time
PROJECT TITLE :Extracting Cross-Ontology Weighted Association Rules from Gene Ontology AnnotationsABSTRACT:Gene Ontology (GO) may be a structured repository of concepts (GO Terms) that are associated to at least one or additional
PROJECT TITLE :Routing, code, and spectrum assignment, subcarrier spacing, and filter configuration in elastic optical networks [Invited]ABSTRACT:Abstract???In elastic optical networks (EONs), the modulation format can be configured
PROJECT TITLE :Time-Aware VMFlow Placement, Routing, and Migration for Power Efficiency in Data CentersABSTRACT:Increased power usage and network performance variation thanks to best-effort bandwidth sharing significantly affect
PROJECT TITLE :Design Rules for Temperature Compensated Degenerately n-Type-Doped Silicon MEMS ResonatorsABSTRACT:The first- and second-order temperature coefficients and the total temperature-induced frequency deviation of degenerately

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry