Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique
Reexamination Certificate
2005-03-28
2010-02-16
Corsaro, Nick (Department: 2617)
Multiplex communications
Network configuration determination
Using a particular learning algorithm or technique
C370S338000, C370S334000, C370S339000, C455S041200, C455S063400
Reexamination Certificate
active
07664054
ABSTRACT:
Disclosed is a Neighbor Location Discovery Protocol (NLDP) that determines the relative locations of the nodes in a mesh network. In one embodiment, NLDP can be implemented for an ad-hoc wireless network where the nodes are equipped with directional antennas and are not able to use GPS. While NLDP relies on nodes having at least two RF transceivers, it offers significant advantages over previously proposed protocols that employ only one RF transceiver. In NLDP antenna hardware is simple, easy to implement, and readily available. Further, NLDP exploits the host node's ability to operate simultaneously over non-overlapping channels to quickly converge on the neighbor's location. NLDP is limited by the range of the control channel, which operates in a omni-directional fashion. However, by choosing a low frequency band, high power, and low data rate, the range of the control channel can be increased to match the range on the data channel.
REFERENCES:
patent: 6850502 (2005-02-01), Kagan et al.
patent: 6925064 (2005-08-01), Hester et al.
patent: 6930988 (2005-08-01), Koodli et al.
patent: 7075902 (2006-07-01), El Batt
patent: 7085541 (2006-08-01), Redi et al.
patent: 2002/0172186 (2002-11-01), Larsson
patent: 2004/0203873 (2004-10-01), Gray
patent: 2005/0068930 (2005-03-01), Choi et al.
patent: 2006/0104232 (2006-05-01), Gidwani
patent: 2006/0198346 (2006-09-01), Liu et al.
patent: 2007/0297365 (2007-12-01), Li et al.
patent: WO 03069937 (2003-08-01), None
Roy, Siuli, et al., “A Network-Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antenna,”ACM Mobihoc 2003, Jun. 2003.
Korakis, Thanasis, et al., “A MAC Protocol for Full Exploitation of Directional Antennas in Ad-hoc Wireless Networks,”ACM Mobihoc 2003, Jun. 2003.
Nasipuri, A., et al., “A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas,”IEEE GLOBECOM1999, Nov. 2000, pp. 1214-1219.
Ramanathan, Ram, et al.,“Ad Hoc Networking with Directional Antennas: A Complete System Solution,”IEEE Journal on Selected Areas in Communications, vol. 23, No. 3, Mar. 2005, pp. 1-26.
Kravets, Robin, et al., “Power Management Techniques for Mobile Communication,”Mobicom1998, Oct. 1998, pp. 157-168.
Yum, Tak-Shing, “Design Algorithms for Multihop Packet Radio Networks with Multiple Directional Antennas Stations,”IEEE Transactions on Communications, vol. 40, No. 11, Nov. 1992, pp. 1716-1724.
European Search Report from European Application No. 06111038.3, filed Mar. 13, 2006.
Wang Y. et al., Directional Collision Avoidance in Ad Hoc Networks, Performance Evaluation, Amsterdam, NL, vol. 58, No. 2-3, Nov. 2004, pp. 215-241, XP004579291.
Roy Choudhury R., et al.,Performance of Ad Hoc Routing Using Directional Antennas, Ad Hoc Networks, Elsevier, vol. 3, No. 2, Mar. 2005, pp. 157-173, XP004718782.
Vasudevan et al., “On Neighbor Discovery in Wireless Networks with Directional Antennas”, UMass Computer Science Technical Report 04-53, 2004, pp. 1-24, ftp://gaia.cs.umass.edu/pub/Vasudevan04—NeighborDiscovey.pdf
Li et al., “Opportunities and Challenges for Mesh Networks Using Directional Antennas”, Sep. 2005, 11 pages, http://www.cs.ucdavis.edu/˜prasant/WIMESH/p13.pdf.
Jakllari et al., “An Integrated Neighbor Discovery and MAC Protocol for Ad Hoc Networks Using Directional Antennas”, IEEE Transactions on Wireless Communications, vol. 6, No. 3, Mar. 2007, pp. 1-12, http:/www.cs.ucr.edu/˜krish/Jakllari—directional.pdf.
Huang et al., “A Busy-Tone Based Directional MAC Protocol for Ad Hoc Networks”, Dept. of Computer and Information Sciences, University of Delaware, Newark, DE, Oct. 2002, 6 pages, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.5468.
Ko et al., “MAC protocols using directional antennas in IEEE 802.11 based ad hoc networks”, Wirel. Commun. Mob. Comput., Apr. 27, 2007, 13 pages, http://uns.aiou.ac.kr/publications/paper/J2007/WCMC-scie-Apr07.pdf.
Nasipuri et al., “A Directionality based Location Discovery Scheme for Wireless Sensor Networks”, WSNA'02, Sep. 28, 2002, Atlanta, Georgia, pp. 105-111, http://www.ece.uncc.edu/˜anasipur/pubs/p030-nasipuri.pdf.
Adya Atul
Bahl Paramvir
Padhye Jitendra D.
Wolman Alastair
Cho Un C
Corsaro Nick
Microsoft Corporation
Wolf Greenfield & Sacks P.C.
LandOfFree
Neighbor location discovery with directional antennas in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Neighbor location discovery with directional antennas in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Neighbor location discovery with directional antennas in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4195654