[aodvv2-discuss] draft-perkins-manet-rsw-00.txt

  • From: Charlie Perkins <charles.perkins@xxxxxxxxxxxxx>
  • To: "aodvv2-discuss@xxxxxxxxxxxxx" <aodvv2-discuss@xxxxxxxxxxxxx>
  • Date: Sat, 28 Nov 2015 10:27:52 -0800


Hello folks,

Here's the IETF version of the IEEE 802.15.10 proposal for a cost metric to choose routes with the best signal strength.

Comments will be appreciated.

I'll finish reviewing draft 13f soon.

Regards,
Charlie P.





Mobile Ad Hoc Networks [manet] C. Perkins
Internet-Draft Futurewei
Expires: May 31, 2016 November 28, 2015


Received Signal Weakness (RSW) Metric
draft-perkins-manet-rsw-00.txt

Abstract

The Received Signal Weakness (RSW) metric is a simple cost metric
that enables selection of a route with the high end-to-end signal
strength.

Status of This Memo

This Internet-Draft is submitted in full conformance with the
provisions of BCP 78 and BCP 79.

Internet-Drafts are working documents of the Internet Engineering
Task Force (IETF). Note that other groups may also distribute
working documents as Internet-Drafts. The list of current Internet-
Drafts is at http://datatracker.ietf.org/drafts/current/.

Internet-Drafts are draft documents valid for a maximum of six months
and may be updated, replaced, or obsoleted by other documents at any
time. It is inappropriate to use Internet-Drafts as reference
material or to cite them other than as "work in progress."

This Internet-Draft will expire on May 31, 2016.

Copyright Notice

Copyright (c) 2015 IETF Trust and the persons identified as the
document authors. All rights reserved.

This document is subject to BCP 78 and the IETF Trust's Legal
Provisions Relating to IETF Documents
(http://trustee.ietf.org/license-info) in effect on the date of
publication of this document. Please review these documents
carefully, as they describe your rights and restrictions with respect
to this document. Code Components extracted from this document must
include Simplified BSD License text as described in Section 4.e of
the Trust Legal Provisions and are provided without warranty as
described in the Simplified BSD License.






Perkins Expires May 31, 2016 [Page 1]

Internet-Draft RSW Cost Metric November 2015


Table of Contents

1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . 2
2. Received Signal Weakness Metric . . . . . . . . . . . . . . . 2
3. Units for RSW metric . . . . . . . . . . . . . . . . . . . . 3
4. Cost() and Loop_Free() functions for the RSW metric . . . . . 3
5. Security Considerations . . . . . . . . . . . . . . . . . . . 4
6. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 4
7. References . . . . . . . . . . . . . . . . . . . . . . . . . 4
7.1. Normative References . . . . . . . . . . . . . . . . . . 4
7.2. Informative References . . . . . . . . . . . . . . . . . 4
Author's Address . . . . . . . . . . . . . . . . . . . . . . . . 4

1. Introduction

It is often desirable to identify which of several available routes
offers the best signal strength for data transmission, de-emphasizing
other considerations such as number of hops. However, signal
strength is in certain ways less suitable for use as a routing
metric; in particular, the signal strength of a path with several
hops is not as easy to calculate as cost metrics such as hop count.

Instead of signal strength, we calculate a metric proportional to the
weakness of the signal, in order to obtain a cost metric. The route
having the links with the best signal strength is then chosen in
preference to other routes, by choosing the route presenting the
lowest cost as measured by the Received Signal Weakness (RSW) metric.
The total signal weakness cost for a route is the sum of the signal
weakness measurements at each hop, so that the RSW cost metric is
additive, monotonic, and easy to calculate.

2. Received Signal Weakness Metric

The received signal strength for packets received from a neighbor is
an important factor relevant to the reliability of the link between
the receiving node and its neighbor.

For a route R as follows composed of links between nodes N_1 ... N_k:

N_1 <--> N_2 <--> N_3 <--> .... <--> N_k

denote the link between N_{i} and N_{i+1} by L_{i,i+1} and the
received signal weakness over link L_{i,i+1} by RSW_{i,i+1}. The RSW
cost for route R is the sum of the RSW costs for each link, or in
other words RSW(R) = SUM RSW(L_{i,i+1}) [i == 1..k-1].






Perkins Expires May 31, 2016 [Page 2]

Internet-Draft RSW Cost Metric November 2015


3. Units for RSW metric

The received power as measured (say, in mW) for incoming packets may
have quite a large dynamic range, but the measurements are also quite
variable and so great precision is unlikely to be required. In order
to fit in eight bits, the received power measurement is normalized to
be within the range from 0 to 1, where the minimum measurable power
P_min maps to 0 and the maximum measurable power P_max maps to 1. In
other words, the measured received power P_min maps to a normalized
value P_norm = (P_meas - P_min) / (P_max = P_min).

It is desirable to increase the cost of very low signal strength so
that weak signals are strongly disfavored. For this purpose, P_norm,
which is a positive number no greater than 1, can be raised to a
higher power. Using P_norm^8 is proposed for this purpose, and
effectively reduces the cost associated with using links that have
good measured values for the received signal strength.

For the purposes of this initial draft, it is proposed to use a
precision that can be carried in an 8 bit metric. That would allow
Max_RSW to attain the value 255, but that value should be reserved to
indicate a route cost of "infinity"; i.e., the route cost is too
large to be represented. For that reason, Max_RSW is defined to be
254. In addition, we define Min_RSW to be 1, so that there is some
nonzero RSW cost for every link even if the measurement of the
received signal strength is the same as P_min. These definitions of
Max_RSW and Min_RSW determine the scaling factor for P_norm, namely
(Max_RSW - Min_RSW).

Given the scaling factor and shaping function P_norm^8 as above, the
RSW metric is defined as M_rsw = ((Max_RSW-Min_RSW)*P_norm^8) +
Min_RSW.

4. Cost() and Loop_Free() functions for the RSW metric

To be useful with AODVv2 [I-D.ietf-manet-aodvv2], it is helpful to
define functions Cost() and Loop_Free() for the RSW metric.

The definition of the Cost() function for RSW is exactly the same as
the RSW itself. In other words, using RSW, Cost(L) = RSW(L) and
Cost(R) = RSW(R) for a link L and a route R.

For routes R1 and R2, Loop_Free(R1, R2) for RSW is defined as
follows:

LoopFree(R1,R2) := RSW(R1) < RSW(R2)





Perkins Expires May 31, 2016 [Page 3]

Internet-Draft RSW Cost Metric November 2015


or, in other words, LoopFree(R1,R2) returns TRUE if the cost of R1 is
less than the cost of R2 (cost as measured by the RSW metric).

5. Security Considerations

This document does not introduce any security mechanisms, and does
not have any impact on existing security mechanisms.

6. IANA Considerations

The routing metric defined in the document should be assigned a value
from the "Routing Metric/Constraint Type" registry [RFC6551].

7. References

7.1. Normative References

[RFC6551] Vasseur, JP., Ed., Kim, M., Ed., Pister, K., Dejean, N.,
and D. Barthel, "Routing Metrics Used for Path Calculation
in Low-Power and Lossy Networks", RFC 6551,
DOI 10.17487/RFC6551, March 2012,
<http://www.rfc-editor.org/info/rfc6551>.

7.2. Informative References

[I-D.ietf-manet-aodvv2]
Perkins, C., Ratliff, S., Dowdell, J., Steenbrink, L., and
V. Mercieca, "Ad Hoc On-demand Distance Vector Routing
Version 2 (AODVv2)", draft-ietf-manet-aodvv2-12 (work in
progress), October 2015.

[IEEE_L2R_RSW]
Perkins, C., "RSW for IEEE 802.15.10 Layer-2 Routing
(https://mentor.ieee.org/802.15/dcn/15/15-15-0925-03-0010-
received-signal-weakness-rsw-metric-specification.docx)",
2015.

Author's Address

Charles E. Perkins
Futurewei Inc.
2330 Central Expressway
Santa Clara, CA 95050
USA

Phone: +1-408-330-4586
Email: charliep@xxxxxxxxxxxx




Perkins Expires May 31, 2016 [Page 4]

Other related posts:

  • » [aodvv2-discuss] draft-perkins-manet-rsw-00.txt - Charlie Perkins