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 :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 :Retro Reproduction: An old imaging technology rewrites the rules of modern embryology.ABSTRACT:On a video screen, against a black backdrop, 15 spherical blue-green cells vibrate with a quiet energy. Slowly at first,
PROJECT TITLE :The Impact of Bidding Rules on Electricity Markets With Intermittent RenewablesABSTRACT:The cycling regime of thermal power plants significantly will increase in the presence of intermittent renewables, increasing

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

Project Enquiry