Supplemental Material : Energy-Efficient Localized Routing in Random Multihop Wireless Networks

Yang Wang,Xiangyang Li,Wenzhan Song,Minsu Huang,T. Dahlberg

2010-01-01

Abstract:A. Proof of Lemma 2 Lemma 2 We have ∠wut ≤ α if ‖uv‖+‖vw‖ ≤ r, ∠vut ≤ α and ∠wvt ≤ α. Proof: Without loss of generality, we assume that node v is on top of the line crossing u and t. Let 2xuy and 2avb be the sectors of the forwarding region defined by node u and v respectively for destination node t. To prove the lemma, it is equivalent to show that the intersected region by 2avb with disk D(u, r) is inside the sector 2xuy. See Figure 1 for illustration. When node v is on top of line ut, it is easy to show that segment va will intersect the arc xy of sector 2xuy, and we use p to denote such intersection. We then prove the lemma based on two separate cases whether point y is inside the disk D(v, r) or not.