Distance-based location update and routing in irregular cellular networks

Proceedings - Sixth Int. Conf. on Softw. Eng., Artificial Intelligence, Netw. and Parallel/Distributed Computing and First ACIS Int. Workshop on Self-Assembling Wireless Netw., SNPD/SAWN 2005

Volumn 2005, Issue , 2005, Pages 380-387

  Chepoi, Victor ^a   Dragan, Feodor F ^b   Vaxès, Yann ^a  

^a AIX MARSEILLE UNIVERSITY   (France)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; DISTRIBUTED COMPUTER SYSTEMS; NETWORK PROTOCOLS; ROUTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

CELLULAR NETWORKS; DISTANCE LABELING; PLANE TRIANGULATION; PORT NUMBERS;

CELLULAR RADIO SYSTEMS;

EID: 33749420616     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SNPD-SAWN.2005.32     Document Type: Conference Paper

References (17)

1. 1-embedding of weakly median graphs, Eur. J. Combin., 21 (2000), 701-714.
2. A. Bar-Noy, I. Kessler, and M. Sidi, Mobile users: to update or not to update, Wireless Networks, 1 (1994), 175-185.
3. A.A. Bertossi, M.C. Pinotti, R.B. Tan, Channel assignment with separation for interference avoidance in wireless networks, IEEE Transactions on Parallel and Distributed Systems, 14 (2003), 222-235.
4. U. Black, Mobile and Wireless Networks, Prentice Hall, 1996.
5. V. Chepoi, F.F. Dragan, Y. Vaxès, Center and diameter problems in plane triangulations and quadrangulations, SODA 2002, ACM-SIAM, pp. 346-355.
6. V. Chepoi, F.F. Dragan, and Y. Vaxès, Addressing, distances and routing in triangular systems with applications in cellular and sensor networks, IPDPS 2004, IEEE Computer Society, CD-ROM.
7. V. Chepoi, F.F. Dragan, and Y. Vaxès, Distance and routing labeling schemes for non-positively curved plane graphs, to appear in J. of Algorithms.
8. V. Chepoi, C. Fanciullini, Y. Vaxès, Median problem in some plane triangulations and quadrangulations, Computational Geometry, 27 (2004), 193-210.
9. G. Fan and J. Zhang, Virtual cellular networks for non-uniformly distributed base stations, Proc. of the 30th Annual International Conference on Parallel Processing, 2001.
10. G. Fan and J. Zhang, A novel geometric diagram and its application in wireless networks, INFOCOM 2004, IEEE.
11. D. Harel, R. Tarjan, Fast algorithms for finding nearest common ancestor, SIAM J. Comput., 13 (1984), 338-355.
12. J. Li, H. Kameda, and K. Li, Optimal dynamic location update for PCS networks, IEEE/ACM Trans. Networking, 8 (2000), 319-327.
13. F.G. Nocetti, I. Stojmenovic, and J. Zhang, Addressing and routing in hexagonal network with application for tracking mobile users and connection rerouting in cellular networks, IEEE Trans. on Parallel and Distributed Systems, 13 (2002), 963-971.
14. D. Peleg, Informative labeling schemes for graphs, MFCS 2000, LNCS1893, Springer, pp. 579-588.
15. P.P. Preparata and M.I. Shamos, Computational Geometry -An Introduction, Springer-Verlag, 1985.
16. T.S. Rappaport, Wireless Communications - Principles and Practice, Prentice Hall, 1996.
17. D.B. West, Introduction to Graph Theory, Prentice Hall, 1996.