The emerging Worldwide interoperability for Microwave Access (WiMAX) technology (IEEE 802.16) can offer low-cost, high speed and long range communications. The WiMAX supports a Point-to-Multi Point (PMP) topology and a mesh topology. A WiMAX network is composed of a Base Station (BS) and multiple Subscriber Station (SS). A BS is the mother node and the SS is the child node, though a SS can also be a mother node of a SS if the child node is connected with him to reach to the BS. The BS serves as a gateway connecting to external networks such as the internet. Number of nodes situated beside a node is called neighbor nodes.