Professional Documents
Culture Documents
IMECS2009 pp417-422
IMECS2009 pp417-422
overloaded and the network becomes unstable when the we assumed that BS and SS have their own properties, as
traffic is huge. defined in the followings:
Base station (BS):
1) BS is a fixed device.
2) Only one BS exists in this architecture
3) This BS covers all SSs in the topology.
merged. Result cluster will never exceed the capacity of the Start
CM. There are two different situations in a cluster adjustment.
No
1) After all of the nodes in the network have been Is cluster small?
VI. EXPERIMENT
In this section, we are going to test the method proposed in
this study and validate its clustering capability based on
transmission properties and capacities of the mobile nodes
that is supposed to reduce the excessive traffic, packet
collision, and energy consumption, and prolong the lifecycle
of mobile devices and make the network more stable. The
simulation is conducted in a populated environment to reflect
the reality: a shopping mall or a department store. Broadcast
communication of Mesh and cluster topologies are adopted in
the simulation. NS2 is adopted in the simulation to generate
50 and 100 mobile nodes respectively. The simulated
environment covers 100m * 100 m. Borland C++ is adopted Figure 7. Compare the number of effective communications
to realize the cluster adjustment system proposed in this study. under 50 nodes and 30s
Relevant parameters are listed in Table 1.
Since the most important factor as a CM is its message Figure 8. Compare the number of effective communications
forwarding capability, mobile device’s CPU capacity turns under 50 nodes and 60s
out to be very important. Therefore, the weight of CPU
related factor is set to 0.5. Secondly, the distance between the Figures 9 and 10 demonstrate the number of effective
CM and all cluster members should be considered. Closer the communications of the proposed cluster and Mesh WiMAX
CM to cluster center, better it will be. As a result, the weight topologies under 100 nodes and 30s/60s. We find that the
of distance between the nodes and the cluster center is set to number of effective communications of cluster topology is
0.3. Since all of the nodes utilize WiMAX in communication, lower than Mesh for about 4000 times. It indicates that cluster
they have similar bandwidths. It is not so important to topology can reduce the effective network traffic significantly
consider the bandwidth factor. In our simulation, the weight and improve the network performance.
of bandwidth factor is set to 0.2. The sum of CPU capacity,
ACKNOWLEDGMENT
This work was supported in part by the Taiwan National
Science Council under Grants NSC NSC93-2213-E-324-007,
NSC94-2213-E-324-001 and NSC96-2221-E-324-021.
REFERENCES
[1] J.H. Chang and L. Tassiulas, “Routing for maximum system lifetime in
wireless ad hoc networks,” 37th Annual Allenton Conference on
Communication Control and Computing, 1999, pp. 413-419.
Figure 10. Compare the number of effective communications [2] D.S.J.D. Couto, D. Aguayo, B.A. Chambers and R. Morris,
under 100 nodes and 60s “Performance of multi-hop wireless networks: shortest path is not
enough,” First Workshop on Hot Topics in Networks, 2002.
From Figures 7 to 10, we find that the number differences [3] L. Fu, Z. Cao and P. Fan, “Spatial reuse in IEEE 802.16 based wireless
mesh networks,” IEEE International Symposium on Communications
of effective communications of the proposed cluster and and Information Technology , Vol. 2, 2005, pp. 1358-1361.
Mesh WiMAX topologies under 50 and 100 nodes are around [4] I. Gerasimov and R. Simon, “Performance analysis for ad hoc QoS
1000 and 4000 respectively. It indicates that the number of routing protocols,” International Mobility and Wireless Access
nodes may affect the effective communication numbers in a Workshop, 2002, pp. 212-219.
[5] G.Y. Lazarou, J. Li and J. Picone, “A cluster-based power-efficient mac
network. scheme for event-driven sensing applications,” Ad Hoc Networks , Vol.
5, No. 7, 2007, pp. 1017-1030.
VII. CONCLUSIONS [6] K. Paul, S. Bandyopadhyay, A. Mukherjee and D. Saha, “A
stability-based distributed routing mechanism to support unicast and
WiMAX technology is based upon the IEEE 802.16 multicast routing in ad hoc wireless network,” Mobile Networks and
standard, enabling the delivery of wireless broadband Applications Computer Communications, Vol. 8, No. 9, 2001, pp.
services anytime, anywhere. WiMAX products can 128-135.
accommodate fixed, portable and mobile usage models. The [7] C.E. Perkins and E.M. Royer, “Ad-hoc on-demand distance vector
routing,” Second IEEE Workshop on Mobile Computing Systems and
IEEE 802.16 standard was developed to deliver Applications ,Vol. 3, No. 2, 1999, pp. 90-100.
non-line-of-sight (NLoS) connectivity between a SS and BS [8] B. Shen, S.Y. Zhang and Y.P. Zhong, “Cluster-based routing protocols
with typical cell radius of three to ten kilometers [11]. for wireless sensor networks,” Journal of Software ,Vol. 17, No. 7, 2006,
However, WiMAX has enough bandwidth to simultaneously pp. 1588-1600.
[9] H.Y. Wei, S. Ganguly, R. Izmailov and Z.J. Haas, “Interference-aware
support hundreds of businesses, thousands of residences, and IEEE 802.16 WiMAX mesh networks,” Vehicular Technology
thousands of mobile Internet users. Conference , Vol. 5, 2006, pp. 3102-3106.
In a WiMAX network, traditional topologies are PMP and [10] K.Q. Yan, S.C. Wang and Y.P. Tung, “Efficient load-balance clustering
Mesh. In the PMP mode, BS is overloaded, resulting in an mechanism for wireless sensor network,” International Journal of
Advanced Information Technologies , Vol. 1, 2007, pp. 2-20.
unstable or stopped network. In the Mesh mode, multiple [11] WiMAX Forum, (2008, 8, 30). Frequently Asked Questions. Available:
paths are adopted. That also brings broadcast storms easily http://www.wimaxforum.org/documents/faq/)
[2,3,9].