Utility-Based Joint Routing, Network Coding, and Power Control for Wireless Ad Hoc Networks

Table 1

Summary of key notations.

Notation	Meaning
𝑥	The number of equal-size packets in a message
𝐴	Benefit value of given message
𝑉	Set containing all nodes in a network
𝑑𝑢,𝑣	The distance between node 𝑢 and 𝑣
𝑝𝑢	Transmission power level of node 𝑢
𝑛𝑢	Predetermined number of transmitted packets on node 𝑢
𝑟𝑢,𝑣	Packet link reliability over link (𝑢,𝑣)
𝑅𝑢,𝑣	Message link reliability over link (𝑢,𝑣)
𝑅𝑢∼𝑣	Message path reliability along path from node 𝑢 to 𝑣
𝐶𝑢	Pre-determined energy consumption on sender 𝑢
𝑈^𝑄	Expected utility along path 𝑄
REU𝑢	Remaining expected utility of node 𝑢 to a given destination
𝑈^𝑇	Expected utility through tree 𝑇
IEU𝑢	Incremental expected utility of added destination 𝑢 in MIEUDF