| | |
Summary: Routing in Ad Hoc Networks: A Theoretical
Framework with Practical Implications
Nianjun Zhou
Department of Electrical, Computer
and Systems Engineering
Rensselaer Polytechnic Institute
Troy, New York 12180
Email: zhoun@rpi.edu
Alhussein A. Abouzeid
Department of Electrical, Computer
and Systems Engineering
Rensselaer Polytechnic Institute
Troy, New York 12180
Telephone: (518)276-6534
Fax: (518)276-4403
Abstract-- In this paper, information theoretic techniques are
used to derive analytic expressions for the minimum expected
length of control messages exchanged by proactive routing in a
two-level hierarchical ad hoc network. Several entropy measures
are introduced and used to bound the memory size necessary
|